多核集群任务分配问题的0-1整数规划求解模型

• 作者: 凌玲 杨际祥
• 来源期刊: 高技术通讯
• 关键词: 多核集群 任务分配问题( TAP) 0-1整数规划 线性规划松弛
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 计算机与通信
• 页码范围: 344-348
• 页数: 5页
• 字数: 3189字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2016.04.003

摘要

研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术，给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大，以最小化计算代价和节点间通讯代价为研究目标的传统求解模型具有严重的局限性，而该求解模型考虑了节点内通讯代价，并采用了线性规划松弛技术，其目标是最小化计算代价、节点间通讯代价和节点内通讯代价。计算结果验证了提出的模型的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	凌玲	重庆交通大学数学与统计学院	4	11	2.0	3.0
2	杨际祥	重庆交通大学数学与统计学院	7	23	2.0	4.0