一种灵巧同构系统的任务静态调度算法

摘要

针对高性能的灵巧同构系统计算环境特点,提出了一种多处理机的任务静态调度算法.该算法结合遗传算法和启发式列表调度算法,具有较短的调度时间;算法考察了多处理机调度中的任务间前趋关系、通信关系以及任务存储量要求,具有实用意义.仿真结果表明,与标准算法和CP/MISF(critical path/most immediate successors first)算法比较,所提出的算法能够得到较优的调度结果.