关键词: 流场计算, 自动并行化, SPMD, 同步, 通信

Abstract:

It is well known that parallel programming is quite difficult for common users. Considering the large requirement of computation and storage in flowfield computing, an efficient frame synchronization and communication strategy in automatic parallelization is presented. Serial programs of finite difference algorithm for structured grid can be automatically parallelized with SPMD mode. Synchronization and communication are put together at the end of each frame. An algorithm of automatically spotting the synchronization points is provided, which is a pivot in this strategy. This strategy is also beneficial in message passing scheme. A thorough study shows that the correctness of parallel flowfield computing can be assured, and the overhead of synchronization and communication is reduced considerably, so that an ideal speedup can be achieved.

Key words: flowfield computation, automatic parallelization, SPMD, synchronization, communicat ion