Hits:

Indexed by:期刊论文

Date of Publication:2011-08-15

Journal:小型微型计算机系统

Included Journals:PKU、ISTIC、CSCD

Volume:32

Issue:8

Page Number:1613-1616

ISSN No.:1000-1220

Key Words:0-1规划;图划分;并行计算;任务分配

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