粗粒度并行任务的动态调度算法(PTDS)及其有效性证明 |
| |
引用本文: | 田新民,王鼎兴.粗粒度并行任务的动态调度算法(PTDS)及其有效性证明[J].小型微型计算机系统,1991,12(8):7-14. |
| |
作者姓名: | 田新民 王鼎兴 |
| |
作者单位: | 清华大学
(田新民),清华大学(王鼎兴) |
| |
基金项目: | 国家“863”高技术项目资助 |
| |
摘 要: | 本文揭示和探讨了并行多机系统中粗粒度并行任务的时间变化对静态任务调度机制的影响,给出了基于预调度的粗粒度并行任务的动态调度算法PTDS,并且严格地定义和证明了PTDS算法的有效性.结果表明PTDS通过局部调整预调度方案,能够有效地获得近似最优的计算任务调度方案.
|
关 键 词: | 并行任务 调度 算法 有效性证明 |
本文献已被 CNKI 维普 等数据库收录! |
|