点击次数：

论文类型：期刊论文

发表时间：2012-08-01

发表刊物：International Journal of Parallel, Emergent and Distributed Systems

收录刊物：EI、Scopus

卷号：27

期号：4

页面范围：337-346

ISSN号：17445760

摘要：Hypergraph partitioning has increasing use in parallel computing because it can accurately represent communication volume and has more expressions. However, the main shortcoming of hypergraph partitioning is that minimising the hyperedge-cut is not entirely the same as minimising the communication overhead, because it does not encapsulate the effects of communication latency and the distribution of communication overhead. We thus propose a multi-objective hypergraph partitioning model for parallel computing, which can take into account the above factors that are not captured by the hyperedge-cut-based cost metric. Moreover, freely adjustable weighting parameters in the model also promote a flexible treatment of different optimisation objectives. Thereby, the proposed model is more suitable for parallel computing. Experimental results on the sample hypergraph confirm the validity of the proposed model. ? 2012 Copyright Taylor and Francis Group, LLC.