期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

多处理器固定优先级算法的可调度性分析 被引量：2

Analysis on schedulability of fixed-priority multiprocessor scheduling
下载PDF
导出
摘要 针对多处理器实时调度中的固定优先级(FP)调度算法,提出了一种改进的可调度性判定方法。引入Baruah的最早截止期优先(EDF)窗口分析框架,将高优先级任务带入作业的最大数量限定为m-1(m为处理器个数),进而对任务的干涉上界进行重新界定,并由此得到一个更加紧密的可调度性判定充分条件。仿真实验结果表明,该方法增加了通过判定任务集的数量,体现出更优的可调度判定性能。 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.
作者 白露 晏立
机构地区 江苏大学计算机科学与通信工程学院
出处 《计算机应用》 CSCD 北大核心 2012年第3期603-605,613,共4页 journal of Computer Applications
基金 国家自然科学基金资助项目(61005017) 江苏省高校自然科学基金资助项目(10KJB520005)
关键词 多处理器 实时调度 固定优先级 可调度性判定 干涉 multiprocessor real-time scheduling Fixed-Priority（FP） schedulability test interference
分类号 TP301.6 [自动化与计算机技术—计算机系统结构] TP316.2 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献10

  • 1LIU C,LAYLAND J W.Scheduling algorithms for multiprogramming in a hard-real-time environment[J].Journal of the ACM,1973,20(1):46-61.
  • 2BAKER T P.Multiprocessor EDF and deadline monotonic schedulability analysis[C] //Proceedings of the 24th IEEE Real-Time Systems Symposium.Piscataway,NJ:IEEE Press,2003:120-129.
  • 3BAKER T P.An analysis of fixed-priority schedulability on a multiprocessor[J].Real-Time Systems,2006,32(1/2):49-71.
  • 4BERTOGNA M.Real-time scheduling analysis for multiprocessor platforms[D].Pisa:Scuola Superiore Sant'Anna,2008.
  • 5BERTOGNA M,CIRINEI M,LIPARI G.Schedulability analysis of global scheduling algorithms on multiprocessor platforms[J].IEEE Transactions on Parallel and Distributed Systems,2009,20(4):553-566.
  • 6BARUAH S.Techniques for mutliprocessor global schedulability analysis[C] //Proceedings of the 28th IEEE International Real-Time Systems Symposium.Washington,DC:IEEE Computer Society,2007:119-128.
  • 7BAKER T P,CIRINEI M.A necessary and sometimes sufficient condition for the feasibility of sets of sporadic hard-deadline tasks[C] // Proceedings of the 27th IEEE International Real-Time Systems Symposium.Piscataway,NJ:IEEE Press,2006:178-190.
  • 8CIRINEI M,BAKER T P.EDZL scheduling analysis[J].RealTime Systems,2008,40(3):264-289.
  • 9BARUAH S,GOOSSENS J.Deadline monotonic scheduling on uniform multiprocessors[C] // Principles of Distributed Systems.Berlin:Springer-Verlag,2008:89-104.
  • 10石林勇,晏立.多处理器全局单调比率的可调度性分析[J].计算机应用,2010,30(10):2735-2737. 被引量：4

二级参考文献11

  • 1GOOSSENS J, FUNK S, BARUAH S. Priority-driven scheduling of periodic task systems on multiprocessors [ J]. Real-Time Systems, 2003, 25(2/3) : 187 -205.
  • 2BARUAH S K, GOOSSENS J. Rate-monotonic scheduling on uniform muhiprocessor [ J]. IEEE Transactions on Computers, 2003,52 (7) : 966 -970.
  • 3BAKER T P. Multiprocessor EDF and deadline monotonic schedulability analysis [ C]//RTSS 2003: Proceedings of the 24th IEEE International Real-Time Systems Symposium. Washington, DC: IEEE Computer Society, 2003:120 - 129.
  • 4BAKER T P. An analysis of fixed-priority schedulability on a multi- processor [ J]. Real-Time Systems, 2006, 32(1/2) : 49 - 71.
  • 5BERTOGNA M, CIRINEI M, LIPARI G. Improved schedulability analysis of EDF on muhiprocessor platforms [ C]// ECRTS 2005: Proceedings of the 17th Euromicro Conference on Real-Time Systems. Washington, DC: IEEE Computer Society, 2005:209-218.
  • 6BERTOGNA M, CIRINEI M, LIPARI G. New schedulability tests for real-time tasks sets scheduled by deadline monotonic on multiprocessors [ C]// Proceedings of the 9th International Conference on Principles of Distributed Systems. Washington, DC: IEEE Computer Society, 2005:306-321.
  • 7BERTOGNA M, CIRINEI M, LIPARI G. Schedulability analysis of global scheduling algorithms on multiprocessor platforms [ J]. IEEE Transactions on Parallel and Distributed Systems, 2008, 20(4):553 - 566.
  • 8BARUAH S, GOOSSENS J. Deadline monotonic scheduling on uniform multiprocessors [ C]//Proceedings of the 12th International Conference on Principles of Distributed Systems, LNCS 5401. Berlin: Springer-Verlag, 2008:89-104.
  • 9CIRINEI M, BAKER T P. EDZL scheduling analysis [ J]. Real- Time Systems, 2008, 40(3) : 264 - 289.
  • 10BARUAH S K . Optimal utilization bounds for the fixed - priority scheduling of periodic task systems on identical muhiprocessors [ J]. IEEE Transactions on Computers, 2004, 53(6): 781 -784.

共引文献3

同被引文献13

引证文献2

二级引证文献2

计算机应用
2012年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部