Hybrid MPI + OpenMP Parallelization of Scramjet Simulation with Hypergraph Partitioning

Abstract

As one of the most significant methods to study hypersonic flight vehicle, the numerical simulation of supersonic combustion ramjet has drawn an ever increasing attention at present. Nevertheless, the traditional serial simulation cannot satisfy the practical needs because of high calculation precision, avaricious memory overhead and overlong computation time. In this paper, we study on a general algorithm for scramjet simulation, and bring about parallelization by using a hypergraph partitioning algorithm and a two level hybrid parallel model. The whole computing domain is decomposed into several sub-domains based on hypergraph partitioning, and each sub-domain is assigned to a MPI process. A single step of computation operates in the inter loop level, where a compiler directive is used to split MPI process into several OpenMP threads. Finally, speedup and parallel efficiency of our hybrid program testing on a China-made supercomputer with 4 to 256 cores is compared with pure MPI program. And, the hybrid program exhibits better parallel performance than the pure MPI program in the main, roughly as expected. The result indicates that our hybrid parallel strategy is effective and practical in scramjet simulation.