基于双曲线边界的多处理器实时任务可调度性判定

• 作者: 宋晖 尹伟 徐立群 王梅 王洪亚
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 双曲线边界 单调速率算法 首次适应分派策略 可调度性判定
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 操作系统
• 页码范围: 2223-2234
• 分类号: TP316
• 字数: 8673字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04139

摘要

Lopez等学者求解出基于单调速率算法和首次适应分派策略的多处理器实时任务可调度性判定边界.该边界在所有O(m)复杂度的判定边界中是最优的.基于Bini等学者针对单处理器提出的双曲线可调度性判定方法,给出了一种多处理器实时任务可调度性判定边界.新边界在相当数量的利用率分布下明显优于已有边界.新边界与已有边界具有相容性,所以虽然新边界无法在所有情况下超越已有边界,但在实际应用中可联合两种边界进行判定,在不增加计算复杂度的同时全面提高可调度任务集的数量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王洪亚	东华大学计算机科学与技术学院	19	61	3.0	6.0
2	王梅	东华大学计算机科学与技术学院	36	264	9.0	14.0
3	宋晖	东华大学计算机科学与技术学院	18	65	4.0	7.0
4	尹伟	东华大学计算机科学与技术学院	1	3	1.0	1.0
5	徐立群	成功大学会计系	1	3	1.0	1.0