Running finite-difference schemes for 3D diffusion problems on parallel computers with distributed memory

Article type: Research Article

Authors: Čiegis, Raimondas | Šimkevičius, Juozas | Waśniewski, Jerzy

Affiliations: Institute of Mathematics and Informatics, Akademijos 4, 2600 Vilnius, Lithuania. Email: raimondas.ciegis@fm.vtu.lt | Vytautas Magnus University, Vileikos 8, 3000 Kaunas, Lithuania | The Danish Computer Center for Research and Education, UNI-C, DTH, Bldg. 305, DK-2800 Lyngby, Denmark

Abstract: In this paper we consider the problem of solving 3D diffusion problems on distributed memory computers. We present a parallel algorithm that is suitable for the number of processors less or equal 8. The pipelining method is used to enlarge the number of processors till 64. The computational grid decomposition method is proposed for heterogenous clusters of workstations which preserves the load balancing of computers. The numerical results for two clusters of workstations are given.

Keywords: finite difference schemes, parallel algorithms, LOD methods, distributed memory computers

DOI: 10.3233/INF-1996-7302

Journal: Informatica, vol. 7, no. 3, pp. 295-310, 1996