|
|||||
|
|
| 多机相关任务的改进型分枝定界调度算法 | |
| 引用本文： | 尹祚明,吴菱.多机相关任务的改进型分枝定界调度算法[J].计算机学报,1989,12(1):17-24. |
| 作者姓名： | 尹祚明 吴菱 |
| 作者单位： | 清华大学 (尹祚明)，清华大学(吴菱) |
| 摘 要： | 本文提出一种多处理机系统中相关任务的最佳调度算法,即改进型的分枝定界调度算法.算法所采用的最高位级优先的估时策略,大大减少了分枝定界算法的试探次数.此算法在任务系统(T,<)的前趋图G为任意结构、各任务的执行时间{τ_i}为任意位、处理机数m≥2时,都能够产生最佳调度.文中给出了算法的实现,并进行了调度实验研究. |
| 关 键 词： | 调度算法 分枝定界 调度 |
| 本文献已被 CNKI 维普 等数据库收录！ | |