点击次数：

论文类型：期刊论文

发表时间：2011-03-15

发表刊物：小型微型计算机系统

收录刊物：PKU、ISTIC、CSCD

卷号：32

期号：3

页面范围：416-420

ISSN号：1000-1220

关键字：图划分;并行计算;负载平衡;通信额外开销

摘要：图划分成功地应用在许多领域,但应用于并行计算时,使用边割度量通信量,其主要缺点是不能准确代表通信量,而且图划分模型没有考虑通信延迟和通信额外开销的分布对并行性能的影响.提出了改进的图划分模型,该模型将影响并行性能的多个要素(通信延迟、最大的局部通信额外开销和整体通信额外开销)整合到一个统一的代价函数,不仅克服了图划分模型中边割度量的一些缺点,而且可以通过调整加权参数,处理不同的优化目标和强调不同因素对并行性能的影响.