利用有向图描述数据依赖关系,应用已有的并行流水线通量扫描算法,实现基于非协调网格的二维辐射输运程序LARED-R-1的并行化.同时,采用消息缓冲技术提高并行程序的性能.经测试,对于典型的问题规模(100群、3800个网格单元、40个方向),在某并行机的64个和128个处理器上,并行程序分别获得80%和53%的并行效率.
In order to realize the parallelization of LARED-R-1, a serial code for numerical simulation of two-dimensional radiation transport, a directed graph is used to accurately describe the data dependencies. A parallel pipeline flux sweeping algorithm is applied to parallelize the code efficiently. Moreover, a special technique of buffering short messages for less communications is presented to improve the parallel performance. For a typical model diseretized by 3 800 cells, 100 energy groups and 40 directions, tests on a parallel machine show that the parallel LARED-R-1 achieves paraUel efficiency by 80% with 64 processors andby 53% with 128 processors, respectively.