A multiblock solution process for the equations of fluid dynamics on a network of transputers

Many computational fluid dynamics (CFD) problems of interest require far greater computational power than is available on any sequential machine. In CFD problems, where a large number of similar operations are performed, a parallel machine can be utilized to exploit the inherent parallelism of the algorithm. Distributed memory machines, although requiring extra programming, can provide truly scalable performance, at a fraction of the cost of current vector supercomputers. At the University of Hertfordshire part of the current work programme involves the parallel implementation of a sequential two-dimensional Euler/Navier-Stokes multiblock aerofoil code. In order to utilize an arbitrary network of transputers, it is necessary to have software which can effect the communication of data between processors and also schedule this data for processing. This paper is concerned with the development and implementation of a general purpose FORTRAN harness as an environment for topology-independent programming. Further, we evaluate the performance of the parallel multiblock Euler/Navier-Stokes solver using this environment.

[1]  Daniel A. Reed,et al.  Stencils and Problem Partitionings: Their Influence on the Performance of Multiple Processor Systems , 1987, IEEE Transactions on Computers.

[2]  Geoffrey C. Fox,et al.  Algorithms for concurrent processors , 1984 .

[3]  Hiroaki Ishihata,et al.  Low-latency message communication support for the AP1000 , 1992, ISCA '92.

[4]  Edwin R. Galea,et al.  A fire field model implemented in a parallel computing environment , 1992 .

[5]  Mark E. Braaten,et al.  Development of a parallel computational fluid dynamics algorithm on a hypercube computer , 1991 .

[6]  Alexander Peters,et al.  Applications of Supercomputers in Engineering II , 1991, Springer Netherlands.

[7]  Daniel P. Siewiorek,et al.  The influence of parallel decomposition strategies on the performance of multiprocessor systems , 1985, ISCA '85.

[8]  A. Jameson,et al.  Numerical solution of the Euler equations by finite volume methods using Runge Kutta time stepping schemes , 1981 .

[9]  Lars-Erik Eriksson,et al.  Algebraic block-structured grid generation based on a macro-block concept , 1990 .

[10]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[11]  Dirk Roose,et al.  The Argonne/GMD macros in FORTRAN for portable parallel programming and their implementation on the Intel iPSC/2 , 1990, Parallel Comput..

[12]  Dirk Roose,et al.  Distributed memory parallel computers and computational fluid dynamics , 1993 .

[13]  William Gropp,et al.  Computational fluid dynamics on parallel processors , 1987 .