UET系统在m台处理机上的一种调度算法及其性能分析
-
摘要: 本文介绍了一种UET系统中有效的调度算法，其时间复杂性函数为O(na(n)+e)。该算法对邢=2台处理机的调度为最优，而对m≥3台处理机上的未确定调度子问题，其解与最优解之比的最小上界为2一2/m，它也是一个近似程度相当好的有效算法。
-
点击查看大图
计量
- 文章访问数: 966
- HTML全文浏览量: 30
- PDF下载量: 95
- 被引次数: 0
下载: