多处理器单调速率任务分配算法性能评价

• 作者: 刘大昕 王涛
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 多处理器 速率单调 划分 可调度性
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 软件工程
• 页码范围: 272-277
• 页数: 6页
• 分类号: TP3
• 字数: 7747字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2007.01.072

摘要

多处理器任务分配调度算法是一类经典实时调度算法,然而目前研究在如何根据任务集特征选择任务分配算法方面少见指导性原则,不利于提高多处理器任务分配算法的可调度率及使用尽可能少的处理器达到最优调度结果.基于两种多处理器任务调度策略的比较,本文给出划分策略下的多处理器RM调度的可调度条件和任务分配算法及分析.仿真结果表明,各任务分配算法所需处理器数与任务集总利用率成正比.同时,分析总结出各算法适用范围及如何根据任务集利用率选择合适算法的指导原则.最后结果还表明,实际算法性能与理论性能界存在差异.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘大昕	哈尔滨工程大学计算机科学与技术学院	116	1114	18.0	27.0
2	王涛	哈尔滨工程大学计算机科学与技术学院	54	404	13.0	17.0