DESIGN AND IMPLEMENTATION OF A PARALLEL UNSTRUCTURED EULER SOLVER USING SOFTWARE PRIMITIVES

This paper is concerned with the implementation of a three-dimensional unstructured-grid Euler solver on massively parallel distributed-memo ry computer architectures. The goal is to minimize solution time by ac hieving high computational rates with a numerically efficient algorith m. An unstructured multigrid algorithm with an edge-based data structu re has been adopted, and a number of optimizations have been devised a nd implemented to accelerate the parallel computational rates. The imp lementation is carried out by creating a set of software tools, which provide an interface between the parallelization issues and the sequen tial code, while providing a basis for future automatic run-time compi lation support. Large practical unstructured grid problems are solved on the Intel iPSC/860 hypercube and Intel Touchstone Delta machine. Th e quantitative effects of the various optimizations are demonstrated, and we show that the combined effect of these optimizations leads to r oughly a factor of 3 performance improvement. The overall solution eff iciency is compared with that obtained on the Cray Y-MP vector superco mputer.