562015-03-24 , 法政大学大学院理工学・工学研究科
Many of the powder treated in practice are formed from a large number of particles. However, Sequential computation has a limit of analysis of a million particles by the computation time constraints. Therefore, parallelization powder analysis algorithm has become urgent issue. Especially in powder analysis algorithm, ensuring the high parallelism for contact determination calculation part has become an issue. In this study, we perform the MPI parallelization using multi-color contact determination method which increases the thread parallelism of the computation in the node, and we aim to realize a hybrid MPI / OpenMP implementation to achieve high efficiency. As a result, the speed improvement of 435.7 times in 256 node run in a multi-color contact determination method has been confirmed.