Skip to main content
Log in

A MIMD implementation of a parallel Euler solver for unstructured grids

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Hong, J., Melhorn, K., and Rosenberg, A.L. 1983. Cost trade-offs in graph embeddings, with applications. JACM, 30, 4: 709–728.

    Google Scholar 

  • 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.

    Google Scholar 

  • Simon, H.D. 1991. Partitioning of unstructured problems for parallel processing. Computing Systems in Engineering, 2, 2/3: 135–148.

    Google Scholar 

  • 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.

    Google Scholar 

  • Williams, R.D. 1989. Supersonic fluid flow in parallel with an unstructured mesh. Concurrency: Practice and Experience, 1, 1: 51–62.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

The authors are employees of Computer Sciences Corporation. This work was funded under contract NAS 2-12961

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00129774

Keywords

Navigation