基于任务复制的处理器预分配算法

被引：22

作者：

周双娥

袁由光

熊兵周

欧中红

机构：

[1] 哈尔滨工程大学计算机科学与技术学院

[2] 武汉数字工程研究所

来源：

计算机学报 | 2004年 / 02期

关键词：

任务调度; 调度长度; 模型; DAG图;

D O I：

暂无

中图分类号：

TP316 [操作系统];

学科分类号：

摘要：

基于任务复制的调度算法比无任务复制的调度算法具有较好的性能 .文章在分析了基于任务复制的几个典型算法 (如TDS ,OSA等算法 )及其假设条件后 ,提出了以使调度长度最短作为主要目标、减少处理机数目作为次要目标的处理器预分配算法PPA .该算法对任务计算时间与任务间通信时间未做任何限制 (即不考虑任务粒度 ) .通过与相关工作的比较可以看出 :PPA算法在调度长度与处理器使用数目上均优于其它算法或与其它算法相当 ,同时 ,该算法具有与TDS ,OSA相同的时间复杂度 .这对嵌入式实时分布系统具有重要的意义 .

引用

页码：216 / 223

页数：8