Special Issue

Author: Purcz Pavol  

Publisher: Taylor & Francis Ltd

ISSN: 1063-7192

Source: Parallel Algorithms and Applications, Vol.18, Iss.1-2, 2003-03, pp. : 3-11

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

New parallel "ring" algorithm for solution of a spatially one dimensional initial-boundary-value problem (IBVP) for a parabolic equation using an explicit difference method in this article is suggested. The parallel algorithm has been verified by implementation on a workstation-cluster running under parallel virtual machine (PVM). A speed-up function is determined as a ratio of time needed for realization of the algorithm in sequential case to time in parallel. Theoretical estimates of the speed-up function show the significant speed-up of the parallel algorithm in comparison with the serial one.