Summary: On Parallel Asynchronous High­Order Solutions of
Parabolic PDEs
appeared in Numerical Algorithms, Vol. 12, pp. 159­192, 1996
Dganit Amitai y
Amir Averbuch y
Moshe Israeli z \Lambda
Samuel Itzikowitz y
y Department of Computer Science
School of Mathematical Sciences
Tel Aviv University, Tel Aviv 69978, Israel
z Faculty of Computer Science
Technion
Haifa 32000, Israel
Abstract
In achieving significant speed­up on parallel machines, a major obstacle is the over­
head associated with synchronizing the concurrent processes. This paper presents high­
order parallel asynchronous schemes, which are schemes that are specifically designed
to minimize the associated synchronization overhead of a parallel machine in solving
Parabolic PDEs. They are asynchronous in the sense that each processor is allowed to
advance at its own speed. Thus, these schemes are suitable for single (or multi) user

Source: Averbuch, Amir - School of Computer Science, Tel Aviv University

Collections: Computer Technologies and Information Sciences