文献类型：期刊文章

作　　者：黄金贵[1] 陈建二[1] 陈松乔[1]

机构地区：[1]中南大学信息科学与工程学院计算机理论与软件研究所,长沙410083

出　　处：《计算机学报》

基　　金：国家杰出青年自然科学基金 ( 6992 80 1);国家自然科学基金 ( 90 10 40 2 8);长江学者奖励计划基金资助

年　　份：2004

卷　　号：27

期　　号：6

起止页码：765-771

语　　种：中文

收录情况：BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2004318296848)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：网络集群计算系统  并行任务调度 多处理机 调度算法 启发式算法 近似算法  

分 类 号：TP393.0] TP301.6[计算机类]