Abstract
A mesh-vertex finite volume scheme for solving the Euler equations on triangular unstructured meshes is implemented on a MIMD (multiple instruction/multiple data stream) parallel computer. Three partitioning strategies for distributing the work load onto the processors are discussed. Issues pertaining to the communication costs are also addressed. We find that the spectral bisection strategy yields the best performance. The performance of this unstructured computation on the Intel iPSC/860 compares very favorably with that on a one-processor CRAY Y-MP/1 and an earlier implementation on the Connection Machine.
Similar content being viewed by others
References
Barth, T.J., and Jespersen, D. 1989. The design and application of upwind schemes on unstructured meshes. In Proc., 27th Aerospace Sciences Meeting (Reno, Nev., Jan.), Paper AIAA 89-0366.
Bokhari, S.H. 1991. Multiphase complete exchange on a circuit switched hypercube. In Proc., 1991 Internat. Conf. on Parallel Processing, vol. 1 (Aug. 12–16), CRC Press, Boca Raton, Fla., pp. I-525-I-529.
Bondy, J.A., and Murty, U.S.R. 1982. Graph Theory with Applications. North Holland.
Hammond, S., and Barth, T.J. 1992. Efficient massively parallel Euler solver for two-dimensional unstructured grids. AIAA J., 30, 4: 947–952.
Hong, J., Melhorn, K., and Rosenberg, A.L. 1983. Cost trade-offs in graph embeddings, with applications. JACM, 30, 4: 709–728.
Kernighan, B.W., and Lin, S. 1970. An effective heuristic procedure for partitioning graphs. The Bell System Tech. J. (Feb.): 291–308.
Pothen, A., Simon, H.D., and Liou, K.-P. 1990. Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Mat. Anal. Appl., 11: 430–452.
Simon, H.D. 1991. Partitioning of unstructured problems for parallel processing. Computing Systems in Engineering, 2, 2/3: 135–148.
Seidel, S., Lee, M., and Fotedar, S. 1990. Concurrent bidirectional communication on the Intel iPSC/860 and iPSC/2. Comp. Sci. Tech. Rept. CS-TR 90–06, Mich. Tech. Univ., Houghton, Mich.
Williams, R.D. 1989. Supersonic fluid flow in parallel with an unstructured mesh. Concurrency: Practice and Experience, 1, 1: 51–62.
Author information
Authors and Affiliations
Additional information
The authors are employees of Computer Sciences Corporation. This work was funded under contract NAS 2-12961
Rights and permissions
About this article
Cite this article
Venkatakrishnan, V., Simon, H.D. & Barth, T.J. A MIMD implementation of a parallel Euler solver for unstructured grids. J Supercomput 6, 117–137 (1992). https://doi.org/10.1007/BF00129774
Issue Date:
DOI: https://doi.org/10.1007/BF00129774