The Load Balancing Algorithm Based on the Parallel Implementation of IPO and FMM

摘要：

The large scale arbitrary cavity scattering problems can be tackled by parallel computing approach. This paper proposes a new method to distribute cavity scattering computing tasks on multiprocessors computer based on the IPO and FMM. The samples of IPO and FMM pattern can be divided into eight blocks, and this paper just analyzes the load balancing of the block in the lower-left corner using the invariability of angle. So this problem can be transformed into how to equally distribute an N*n matrix on P processors. Two matrix partitioning algorithms are introduced, and experimental results show that the optimal sub-structure algorithm is able to balance the load among multiprocessors effectively, thereby, improving the performance of the entire system.

作者: Ting Wang Yue Hu Yanbao Cui Weiqin Tong Xiaoli Zhi

作者单位: Computer engineering and science college, Shanghai University,Shanghai 200072, China Computer engineering and science college, Shanghai University,Shanghai 200072,China

会议类型: 国际会议

会议名称: The Second International Conference on High Performance Computing and Applications(第二届高性能计算及应用国际会议)

会议地点: 上海

会议语种:英文

页码: 410-417

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