Research and implementation of Jacobi algorithm based on MPI with checkerboard decomposition

摘要：

In order to achieve parallel algorithm ported from serial algorithm, this paper proposes a simplified model based on MPI checkerboard decomposition. The process of analysis, design and implementation of parallel program will be speed up, by emphasizing data and calculation decomposition. Jacobi algorithm is used as an example to explain this simplified model. The example results show that simplified model is more suitable for implementation of parallel program than Fosters task/channel model, and checkerboard decomposition has better speedup than row/column decomposition. Furthermore, this simplified model applies to design not only Jacobi algorithm but also other parallel algorithms based on checkerboard decomposition.

关键词： Parallel computing HPC MPI Checkerboard decomposition Jacobi algorithm

作者: Peizheng Li Yizhen Cao

作者单位: Computer School Communication University of China Beijing, China

会议类型: 国际会议

会议名称: 2012 International Conference on Computer Science and Electronic Engineering(2012 IEEE计算机科学与电子工程国际会议 ICCSEE 2012)

会议地点: 杭州

会议语种:英文

页码: 166-169

在线出版日期: 2012-03-23（万方平台首次上网日期，不代表论文的发表时间）