| 一种灵巧同构系统的任务静态调度算法 |
| |
| 引用本文： | 卢再奇,肖立,何峻,范红旗.一种灵巧同构系统的任务静态调度算法[J].系统工程与电子技术,2007,29(2):285-290. |
| |
| 作者姓名： | 卢再奇 肖立 何峻 范红旗 |
| |
| 作者单位： | 国防科技大学电子科学与工程学院,湖南,长沙,410073 |
| |
| 摘 要： | 针对高性能的灵巧同构系统计算环境特点,提出了一种多处理机的任务静态调度算法。该算法结合遗传算法和启发式列表调度算法,具有较短的调度时间;算法考察了多处理机调度中的任务间前趋关系、通信关系以及任务存储量要求,具有实用意义。仿真结果表明,与标准算法和CP/MISF(critical path/most immediate successors first)算法比较,所提出的算法能够得到较优的调度结果。
|
| 关 键 词： | 多处理机 任务分配 任务调度 遗传算法 |
| 文章编号： | 1001-506X(2007)02-0285-06 |
| 修稿时间： | 2005年11月19 |
Task matching and scheduling for smart homogeneous multiprocessor systems |
| |
| LU Zai-qi,XIAO Li,HE Jun,FAN Hong-qi.Task matching and scheduling for smart homogeneous multiprocessor systems[J].System Engineering and Electronics,2007,29(2):285-290. |
| |
| Authors: | LU Zai-qi XIAO Li HE Jun FAN Hong-qi |
| |
| Abstract: | A static scheduling algorithm which combines the genetic algorithm and heuristics list scheduling algorithm for the smart homogeneous multiprocessor system is presented.This algorithm has short scheduling time and the practicability,thus it can be applied to the task allocation problem subject to task precedence,memory requirements and interprocessor communication costs.Compared with the standard algorithm and CP/MISF,the proposed method is provided with a best scheduling result. |
| |
| Keywords: | multiprocessor task matching task scheduling genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
