An Improved Hypergraph Partitioning Model for Parallel Scientific Computing

摘要：

K-way hypergraph partitioning has an increasing use in parallel scientific computing because it can accurately model communication volume and has more expressions. However, the main shortcoming of hypergraph partitioning is that minimizing the so-called hyperedge cut is not entirely the same as minimizing the communication overhead; this is because it does not include the effects of communication latency and the distribution of communication overhead. We thus propose an improved hypergraph partitioning model that can take into account all these factors. Moreover, freely adjustable weighting parameters in the model also promote a flexible treatment of different optimization objectives. We also give a small scale hypergraph to verify the validity of the proposed model.

关键词： Hypergraph partitioning Parallel scientific computing Communication overhead

作者: Ma Yonggang Tan Guozhen Wang Wei Tong Yangchun

作者单位: School of Computer Science and Technology, Dalian University of Technology, Dalian, 116024, China Department of Embedded System Engineering, Neusoft Institute of Information, Dalian, 116023, China

会议类型: 国际会议

会议名称: 2012 International Conference on Intelligent System Design and Engineering Applications(2012年智能系统设计与工程应用国际会议 ISDEA 2012)

会议地点: 三亚

会议语种:英文

页码: 635-638

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