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

摘要：

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

关键词：多核集群、任务分配问题(TAP)、0-1整数规划、线性规划松弛

所属期刊栏目：26

分类号：TP3;TN9

资助基金：国家自然科学基金11401061;重庆市自然科学基金KJ1400316;交通运输部建设科技基金2014318223030资助项目。

在线出版日期：2016-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：344-348