Parallel FEM software for CFD problems

Abstract

The present paper describes the development and the performance of parallel FEM software for solving various CFD problems. Domain decomposition strategy and parallel iterative GMRES solver have been adapted to the universal space-time FEM code FEMTOOL, which allows implementation of any partial differential equation with minor expenses. The developed data structures, the static load balancing and the inter-processor communication algorithms have been particularly suited for homogeneous distributed memory PC clusters. The universality of the considered parallel algorithms has been validated solving applications described by the Poisson equation, by the convective transport equation and by the Navier-Stokes equations. Three typical benchmark problems have been solved in order to perform the efficiency study. The performance of parallel computations, the speed-up and the efficiency have been measured on three BEOWULF PC clusters as well as on the cluster of IBM RISC workstations and on the IBM SP2 supercomputer.

Straipsnyje nagrinėjamas lygiagrečios BEM programinės įrangos įvairiems skaičiuojamosios skysčių dinamikos uždaviniams spręsti kūrimas ir tobulinimas. Srities padalinimo koncepcija ir lygiagretus iteracinis tiesinių lygčių sistemų sprendėjas GMRES pritaikyti universaliam erdvės ir laiko BEM programų paketui FEMTOOL, kuriame diferencialinės lygtys su dalinėmis išvestinėmis realizuojamos minimaliomis pastangomis. Sukurtos duomenų struktūros, statinis apkrovos balansas ir komunikacijų tarp procesorių algoritmai puikiai tinka homogeniniams paskirstytos atminties PK klasteriams. Nagrinėjamų lygiagrečiųjų algoritmų universalumas patikrintas sprendžiant uždavinius, nusakomus Puasono, konvekcinio transporto bei Navje ir Stokso lygtimis. Atliekant algoritmų efektyvumo analizę buvo išspręsti trys testiniai uždaviniai. Lygiagrečiųjų skaičiavimų pagreitėjimas ir efektyvumas buvo išmatuoti trijuose PK klasteriuose, IBM RISC darbo stočių klasteryje bei IBM SP2 superkompiuteryje.