基于0-1规划的并行计算图划分模型

• 作者: 王启冬 谭国真 马永刚
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 0-1规划 图划分 并行计算 任务分配
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 计算机软件与数据库
• 页码范围: 1613-1616
• 分类号: TP393
• 字数: 4653字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭国真	大连理工大学计算机科学与技术学院	56	946	13.0	29.0
2	马永刚	大连理工大学计算机科学与技术学院	3	15	2.0	3.0
3	王启冬	大连理工大学计算机科学与技术学院	1	2	1.0	1.0