网络集群计算系统中的并行任务调度

被引：16

作者：

黄金贵

陈建二

陈松乔

机构：

[1] 中南大学信息科学与工程学院计算机理论与软件研究所

来源：

计算机学报 | 2004年 / 06期

基金：

长江学者奖励计划;

关键词：

网络集群计算; 并行任务调度; 近似算法; NP难问题;

D O I：

暂无

中图分类号：

TP393 [计算机网络];

学科分类号：

081201 ; 1201 ;

摘要：

基于多处理机并行任务调度模型 ,探讨网络集群计算系统中的并行任务调度问题 .首先证明了一般网络集群计算系统中调度算法的可近似性难度 ,然后提出了三种不同的启发式算法 :最大长度优先调度算法、最大宽度优先调度算法和最大面积优先调度算法 ;然后根据大量的模拟实验对这些算法以及文献中已提出的调度算法进行了比较分析 ,结果表明该文的启发式算法比文献中的算法在性能上效果更好 .

引用

页码：765 / 771

页数：7