文献类型：期刊文章

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

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

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金(编号:90104028);国家杰出青年自然科学基金(编号:6992801);长江学者奖励计划基金资助

年　　份：2003

卷　　号：39

期　　号：30

起止页码：6-8

语　　种：中文

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

摘　　要：并行任务调度不论是从理论上还是应用上近年来都倍受关注。但是目前出现的大量算法很难应用于实际,基于此,论文探讨了典型的调度问题P3｜fix｜Cmax,这类问题是强NP-难的。论文在Goemans的研究基础上,给出了一个很简单的线性算法,构造出调度性能为9/8的半规则调度,改进了Goemans的7/6的结果。

关 键 词：并行任务调度 近似算法  NP—难问题  

分 类 号：TP301]