异构机群系统中并行任务的分层调度算法 |
| |
引用本文: | 王美清,郑守淇,郑文波.异构机群系统中并行任务的分层调度算法[J].福州大学学报(自然科学版),1998(6):9-14. |
| |
作者姓名: | 王美清 郑守淇 郑文波 |
| |
作者单位: | 福州大学数学系(王美清),西安交通大学计算机系(郑守淇),福州大学计算机科学与技术系(郑文波) |
| |
摘 要: | 研究在异构机群系统中,使并行任务执行完成时间最短的调度算法.有许多启发式的任务调度算法在同构的分布式计算系统中是很有效的,但在异构机群系统中,由于每个任务在每个处理机上的执行时间不同而失去意义.本文以任务集内任务的拓扑次序为基础,将任务集分层,提出了分层调度算法.它是一个简单而且实用的算法,在某些情况下能达到局部最优,时间复杂度为O(nm),其中n为任务数,m为处理机数.
|
关 键 词: | 异构 启发 调度 算法 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |