多处理器调度算法实现及其Petri网建模与仿真

• 作者: 刘青昆 张健 王异奇
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 实时多处理器 并行调度 任务分割 Petri网仿真 可达标识图
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 计算机软件技术
• 页码范围: 938-941
• 分类号: TP316
• 字数: 4789字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.00938

摘要

多处理器调度算法在嵌入式实时系统领域中起着关键的作用.根据多处理器的特点,提出一种实时多处理器动态分割并行调度算法SPara.该算法解决了此前多处理器算法,如Myopic、EDPF等仅依据截止期对任务调度产生的问题,实现了增加任务紧迫度限制的调度策略,以及针对执行时间长、截止期紧迫任务的有效调度方法.同时算法结合高级颜色时间Petri网理论进行建模并仿真.测试结果表明,SPara算法在处理器利用率以及调度成功率方面较Myopic等算法有较大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘青昆	辽宁师范大学计算机与信息技术学院	51	297	9.0	15.0
2	张健	辽宁师范大学计算机与信息技术学院	23	100	6.0	9.0
3	王异奇	辽宁师范大学计算机与信息技术学院	4	18	2.0	4.0