文献类型：期刊文章

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

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

出　　处：《小型微型计算机系统》

基　　金：国家杰出青年学者自然科学基金资助;长江学者奖励基金资助

年　　份：2003

卷　　号：24

期　　号：7

起止页码：1144-1147

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：随着网络技术的不断发展 ,网络上可供共享的资源越来越丰富 ,集群技术的兴起更是扩展了并行计算的环境 .这种环境下系统中很多任务依赖于多种资源 (或多个处理机 ) ,称这样的任务为多处理机任务 .本文研究基于多处理机任务的调度模型 Pm|fix|Cmax.当 m≥ 3时 ,这类调度问题是强 NP-难的 ,所以只能寻求有好的逼近性能的多项式时间近似算法 .文中给出了当 m =4或 5时线性时间的近似调度算法 ,优于目前已有的最好结果 ,最后我们还讨论了当 k≥

关 键 词：并行系统  多处理机任务 任务调度 近似算法  

分 类 号：TP393]