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

• 作者: 周双娥 欧中红 熊兵周 袁由光
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 任务调度 调度长度 模型 DAG图
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 216-223
• 页数: 8页
• 分类号: TP311
• 字数: 6799字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2004.02.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周双娥	哈尔滨工程大学计算机科学与技术学院	8	114	6.0	8.0
2	袁由光		22	165	7.0	12.0
3	欧中红	哈尔滨工程大学计算机科学与技术学院	5	96	5.0	5.0
4	熊兵周		4	58	2.0	4.0