并行分布计算任务调度的子任务位次排布算法 |
| |
引用本文: | 王群,周之英.并行分布计算任务调度的子任务位次排布算法[J].计算机工程与应用,1998,34(9):36-38. |
| |
作者姓名: | 王群 周之英 |
| |
作者单位: | 清华大学计算机系 |
| |
摘 要: | 文章介绍了一种并行分布计算任务调度中的子任务实现位次排布算法,它是对只分配具有偏序关系的子任务集到各处理机结点的任务调度算法的补充算法,它通过启发式分配原则将子任务安排到对应处理机结点的适当位次,避免了因位次排布不当而引起的信息传递不畅,进而导致任务无法实现的情况,同时还适当兼顾减少任务集的实现开销。
|
关 键 词: | 任务调度 偏序关系 启发式算法 |
本文献已被 CNKI 维普 等数据库收录! |
|