多核集群任务分配问题复杂性分析

• 作者: 杨际祥 潘东 王凡 谭国真
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 任务分配 复杂度分析 最小费用流 冲突代价 多核集群
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 241-246
• 分类号: TP301
• 字数: 8218字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.02.006

摘要

传统任务分配问题通常以最小化计算代价和节点间通信代价的总代价为研究目标.在多核集群系统中,需要同时考虑节点内冲突代价.本文研究了以最小化计算代价、节点间通信代价和节点内冲突代价的总代价为目标的多核集群任务分配问题.通过建立任务分配问题与最小费用流问题的等价关系来分析节点内冲突代价对问题复杂性的影响关系.结果表明冲突代价成为影响问题复杂性的一个重要因素,给出并证明了冲突代价和节点间通信代价对问题复杂性的影响关系.最后,进一步讨论了各种复杂性下的多核集群任务分配问题的解法以及本文定理与结论的可应用性与有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨际祥	大连理工大学计算机科学与技术学院	13	237	7.0	13.0
2	王凡	大连理工大学计算机科学与技术学院	26	274	9.0	16.0
3	谭国真	大连理工大学计算机科学与技术学院	56	946	13.0	29.0
4	潘东	大连理工大学计算机科学与技术学院	3	16	3.0	3.0