This paper is concerned with the implementation of a three-dimensional unstructured-grid Euler solver on massively parallel distributed-memory computer architectures. The goal is to minimize solution time by achieving high computational rates with a numerically efficient algorithm. An unstructured multigrid algorithm with an edge-based data structure has been adopted, and a number of optimizations have been devised and implemented to accelerate the parallel computational rates. The implementation is carried out by creating a set of software tools, which provide an interface between the parallelization issues and the sequential code, while providing a basis for future automatic run-time compilation support. Large practical unstructured grid problems are solved on the Intel iPSC/860 hypercube and Intel Touchstone Delta machine. The quantitative effects of the various optimizations are demonstrated, and we show that the combined effect of these optimizations leads to roughly a factor of 3 performance improvement. The overall solution efficiency is compared with that obtained on the Cray Y-MP vector supercomputer.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Design and implementation of a parallel unstructured Euler solver using software primitives


    Contributors:
    Das, R. (author) / Mavriplis, D. J. (author) / Saltz, J. (author) / Gupta, S. (author) / Ponnusamy, R. (author)

    Published in:

    Publication date :

    1994-03-01



    Type of media :

    Miscellaneous


    Type of material :

    No indication


    Language :

    English