多处理器固定优先级算法的可调度性分析

doi:10.3724/SP.J.1087.2012.00603

计算机应用 ›› 2012, Vol. 32 ›› Issue (03): 603-605.DOI: 10.3724/SP.J.1087.2012.00603

多处理器固定优先级算法的可调度性分析

白露,晏立

江苏大学计算机科学与通信工程学院,江苏镇江 212013

收稿日期:2011-09-13 修回日期:2011-11-21 发布日期:2012-03-01 出版日期:2012-03-01
通讯作者: 白露
作者简介:白露(1987-),男,河南南阳人,硕士研究生,主要研究方向:实时系统;晏立(1951-),男,江苏镇江人,教授,主要研究方向:实时系统、信息安全。
基金资助:
国家自然科学基金资助项目(61005017);江苏省高校自然科学基金资助项目(10KJB520005)。

Analysis on schedulability of fixed-priority multiprocessor scheduling

BAI Lu,YAN Li

School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang Jiangsu 212013, China

Received:2011-09-13 Revised:2011-11-21 Online:2012-03-01 Published:2012-03-01

摘要/Abstract

摘要： 针对多处理器实时调度中的固定优先级(FP)调度算法,提出了一种改进的可调度性判定方法。引入Baruah的最早截止期优先(EDF)窗口分析框架,将高优先级任务带入作业的最大数量限定为m-1(m为处理器个数),进而对任务的干涉上界进行重新界定,并由此得到一个更加紧密的可调度性判定充分条件。仿真实验结果表明,该方法增加了通过判定任务集的数量,体现出更优的可调度判定性能。

关键词: 多处理器, 实时调度, 固定优先级, 可调度性判定, 干涉

Abstract: Concerning the Fixed-Priority (FP) algorithm of multiprocessor real-time scheduling, an improved schedulability test was proposed. This paper applied Baruah's window analytical framework of Earliest Deadline First (EDF) to FP, bounded the max number of higher priority tasks doing carry-in by m-1 (with m being the number of processors), and thus got a new upper bound of interference a task suffered. Then, a tighter sufficient condition to determine schedulability was derived. The simulation results show the schedulability test is more efficient by increasing the number of detected schedulable task sets.

Key words: multiprocessor, real-time scheduling, Fixed-Priority (FP), schedulability test, interference

中图分类号:

白露晏立. 多处理器固定优先级算法的可调度性分析[J]. 计算机应用, 2012, 32(03): 603-605.

BAI Lu YAN Li. Analysis on schedulability of fixed-priority multiprocessor scheduling[J]. Journal of Computer Applications, 2012, 32(03): 603-605.

[1]	夏军, 袁帅, 杨逸. 基于异构多核平台低能耗周期任务调度算法[J]. 计算机应用, 2019, 39(10): 2980-2984.
[2]	陈泽玮, 杨茂林, 雷航, 廖勇, 谢玮. SET-MRTS：一种多处理器实时系统可调度性实验平台[J]. 计算机应用, 2017, 37(5): 1270-1275.
[3]	张彬连, 徐洪智. 多处理器系统可靠性约束下的节能调度算法[J]. 计算机应用, 2015, 35(6): 1590-1594.
[4]	邓腾, 戴紫彬, 张立朝, 吴雪涛. 基于反馈控制的嵌入式实时系统调度算法设计[J]. 计算机应用, 2015, 35(5): 1426-1429.
[5]	曹洁, 曾国荪. 云环境下周期和非周期混合实时任务双容错调度算法[J]. 计算机应用, 2015, 35(3): 648-653.
[6]	唐柳黄樟钦侯义斌方凤才张会兵. 利用冗余核的MPSoC故障检测方法[J]. 计算机应用, 2014, 34(1): 41-45.
[7]	张彬连徐洪智. 多处理器系统的在线节能调度算法[J]. 计算机应用, 2013, 33(10): 2787-2791.
[8]	李慧郭爱煌. 交通信号的实时公平调度及其仿真[J]. 计算机应用, 2012, 32(04): 1161-1164.
[9]	王异奇刘青昆张健. 多处理器调度算法实现及其Petri网建模与仿真[J]. 计算机应用, 2011, 31(04): 938-941.
[10]	何敏何秀凤. 利用星载InSAR技术提取镇江地区DEM及其精度分析[J]. 计算机应用, 2010, 30(2): 537-539.
[11]	石林勇晏立. 多处理器全局单调比率的可调度性分析[J]. 计算机应用, 2010, 30(10): 2735-2737.
[12]	董吉文张阳. 嵌入式实时操作系统任务调度算法的改进与应用[J]. 计算机应用, 2009, 29(09): 2516-2519.
[13]	黄清泉洪沙吴垣甫. 多处理器片上系统数据队列交易级分析[J]. 计算机应用, 2008, 28(4): 1049-1051.
[14]	兰舟孙世新. 基于关键路径知识的任务调度遗传算法[J]. 计算机应用, 2008, 28(2): 272-274.
[15]	石为人欧国建. 基于RM调度算法的μC/OS-II多任务周期的设计[J]. 计算机应用, 2007, 27(3): 706-708.

多处理器固定优先级算法的可调度性分析

Analysis on schedulability of fixed-priority multiprocessor scheduling

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics