异构计算系统任务调度的遗传算法及改进

被引：10

作者：

王小英 ^{[1
]}

赵海 ^{[1
]}

陈英革 ^{[2
]}

张文波 ^{[1
]}

尹震宇 ^{[1
]}

张晓丹 ^{[1
]}

机构：

[1] 东北大学信息科学与工程学院

[2] 常熟理工学院计算机系

来源：

系统仿真学报 | 2006年 / 01期

关键词：

任务调度; 异构计算系统; 遗传算法; 染色体编码; 逆排序消出结点法;

D O I：

10.16182/j.cnki.joss.2006.01.008

中图分类号：

TP316 [操作系统];

学科分类号：

摘要：

提出一种新的染色体编码方法——逆排序消出结点法RSEEN,确保染色体对应的任务分配调度为合理调度,不必在遗传操作过程中不断地验证和调整基因以保证染色体的有效性,简化了遗传操作,使优良基因更易保全并传递给后代,种群的进化过程更接近自然的进化法则。另外,还采用了启发式变异方法,加速了算法的收敛性。同时,构造本算法是以异构计算系统模型为基础的,充分考虑了任务间数据交换的开销和处理机间的差异,算法的应用更有普遍意义。

引用

页码：26 / 32

页数：7

共 10 条

[1]

On parallelizing the multiprocessor scheduling problem. Ahmad I,Kwok Y K. IEEE Transactions on Parallel and Distributed Systems . 1999

[2]

Scheduling multiprocessor tasks with genetic algorithms. Correa R,Ferreira A,Rebreyend P. IEEE Transactions on Parallel and Distributed Systems . 1999

[3]

A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architecture. Sih G C,Lee E A. IEEE Transactions on Parallel and Distributed Systems . 1993

[4]

Resource constrained project scheduling problem using genetic algorithms. Cheng R,Gen M. International Journal of Intelligent Automation and Soft Computing . 1997

[5]

Multiprocessor scheduling in a genetic paradigm. Imtiaz A,Muhammad K.D. Parallel Computing . 1996

[6]

Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm. Kwok Y K,Ahmad I. Parallel and Distributed Systems . 1997

[7]

Genetic scheduling for parallel processor systems:comparative studies and performance issues. Zomaya A,Ward C,Macey B. IEEE Transactions on Parallel and Distributed Systems . 1999

[8]

A genetic algorithm for multiprocessor scheduling. Hou E S H,Ansari N,Ren H. IEEE Transactions on Parallel and Distributed Systems . 1994

[9]

An incremental genetic algorithm approach to multiprocessor scheduling. Annie S W,Han Y,Shiyuan J,Kuo-Chi L,Guy S. IEEE Transactions on Parallel and Distributed Systems . 2004

[10]

Heterogeneous computing:challenges and opportunities. Khokhar A A,Prasanna V K,ShaabanM E,et al. IEEE Computer . 1993

← 1 →