1824.
下载全文 总被引:1,自引:0,他引:1
研究独立多处理机任务静态调度问题
Pm|
fix|
Cmax,即在
m个处理机系统中调度
n个多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行.该问题应用广泛但早已证明为NP难问题,而且也不存在常数近似算法.分析了问题
Pm|
fix|
Cmax和其中所有任务都是单位处理机时间的特殊情形
Pm|
fix,
p=1|
Cmax的调度,并利用实例划分(split scheduling,简称SS)、首次满足优先(first fit,简称FF)和最大宽度优先(large wide first,简称LWF)等方法,构造了问题
Pm|
fix,
p=1|
Cmax的√2m +1近似算法和问题
Pm|
fix|
Cmax的2√m 近似算法,优于目前已有文献的最好结果.… …
相似文献