点击次数：

论文类型：期刊论文

发表时间：2011-08-15

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

收录刊物：PKU、ISTIC、CSCD

卷号：32

期号：8

页面范围：1613-1616

ISSN号：1000-1220

关键字：0-1规划;图划分;并行计算;任务分配

摘要：图划分广泛地应用在许多科学与工程领域.但它应用于并行计算任务分配时,使用无向图表示数据依赖关系,这限制3了它的应用(例如,无向图不能表示矩形和非对称依赖关系的应用).为了克服图划分的这个缺点,我们对数据间的依赖关系进行区分(即同一条边区分通信的发送方与接收方),然后基于0-1规划模型化这个问题,并通过互联网上求解优化问题常用的NEOS服务器进行求解,在一些数据集上的实验表明,0-1规划方法优于求解图划分流行的多层划分方法.