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

实时调度EDZL算法的可调度性判定 被引量：3

Schedulability test of real-time scheduling EDZL algorithm
下载PDF
导出
摘要 针对多处理器实时调度中的EDZL调度算法,利用多任务之间的相互干涉关系,找出与多处理器之间的时间约束条件,提出了一种可调度性判定的方法,并对给出的判定方法进行了证明。给出了一种判定多处理器实时EDZL可调度性的算法,这种方法可在设计多处理器实时系统时使用。 According to the EDZL algorithm of multiprocessor real-time scheduling,using interference between tasks and time constraintsa,schedulability test method has been proposed.The given method is proved.In this paper,a multiprocessor real-time EDZL algorithm schedulability test is given,this method can be designed to use multiprocessor real-time systems.
作者 梁浩 晏立
机构地区 江苏大学计算机科学与通信工程学院
出处 《计算机工程与应用》 CSCD 北大核心 2011年第2期60-61,152,共3页 Computer Engineering and Applications
基金 国家高技术研究发展计划(863)(No.2002AA001020)~~
关键词 实时调度 多处理器 可调度性判定 实时系统设计 real-time scheduling multiprocessor schedulability test real-time system design
分类号 TP27 [自动化与计算机技术—检测技术与自动化装置]
  • 相关文献

参考文献6

  • 1Mignolet J, Wuyts R.Embedded multiprocessor systems-on-chip programming[J].IEEE Software,2009,26(3) :34-41.
  • 2Krcal P, Stigge M, Yi W.Multi-processor schedulability analysis of preemptive real-time tasks with variable execution times[J]. Lecture Notes in Computer Science,2007,4763:274-289.
  • 3Sha L.Real time scheduling theory: A historical perspective[J]. Real-Time System,2004,28(2/3) : 101-155.
  • 4Cho S,Lee S K,Han A,et al.Efficient real-time scheduling algorithms for multiprocessor systems[J].IEICE Trans Communications, 2002, E85-B (12) :2859-2867.
  • 5Baker T P,Cirinei M,Bertogna M.EDZL scheduling analysis[J]. Real-Time System,2008,40 : 264-289.
  • 6晏立,彭晨辉.基于数据有效期的实时调度设计[J].计算机工程与应用,2009,45(1):92-95. 被引量：2

二级参考文献6

  • 1Scaife N,Caspi P.Integrating model-based design and preemptive scheduling in mixed time-and event-triggered systems[C]//Proceed ings of the 16th Euromicro Conference on Real-Time Systems,2004:119-126.
  • 2Mangeruca L,Baleani M,Ferrari A,et al.Semantics-preserving design of embedded control software from synchronous models[J].IEEE Transactions on Software Engineering,2007,33(8):497-509.
  • 3Mangeruca L,Baleani M,Ferrari A,et al.Uniprocessor scheduling under precedence constraints[C]//Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium,2006:157-166.
  • 4Sha L.Real time scheduling theory:A historical perspective[J].RealTime System,2004,28(2-3):101-155.
  • 5晏立.实时数据库系统RTDB的设计[J].江苏理工大学学报（自然科学版）,2000,21(2):64-67. 被引量：9
  • 6晏立.实时数据库中的时序一致性[J].江苏理工大学学报（自然科学版）,2001,22(5):73-76. 被引量：4

共引文献1

同被引文献16

  • 1Sanjoy B.Techniques for Multiprocessor Global SchedulabilityAnalysis[C]//Proc.of the 28th IEEE Real-time SystemsSymposium.Tucson,USA:[s.n.],2007.
  • 2Marko B,Michele C.Response-time Analysis for GloballyScheduled Symmetric Multiprocessor Platforms[C]//Proc.of the28th IEEE Real-time Systems Symposium.Tucson,USA:[s.n.],2007.
  • 3Theodore P B,Sanjoy B.Sustainable Multiprocessor Scheduling ofSporadic Task Systems[C]//Proc.of the 21st Euromicro Con-ference on Real-time Systems.Dublin,Ireland:[s.n.],2009.
  • 4Marko B.Real-time Scheduling Analysis for MultiprocessorPlatforms[Z].2008.
  • 5Marko B,Sanjoy B.Tests for Global EDF SchedulabilityAnalysis[J].Journal of Systems Architecture-embedded SystemsDesign,2011,57(5):487-497.
  • 6Theodore P B,Michele C.A Necessary and Sometimes SufficientCondition for the Feasibility of Sets of Sporadic Hard-deadlineTasks[C]//Proc.of the 27th IEEE Real-time Systems Symposium.[S.l.]:IEEE Press,2006.
  • 7Marko B,Michele C.Schedulability Analysis of Global Sche-duling Algorithms on Multiprocessor Platforms[J].IEEETransactions on Parallel and Distributed Systems,2009,20(4):553-566.
  • 8Liu C,Layland J W.Scheduling algorithms for multiprogram- ruing in a hard-real-time environment[J].Journal of ACM, 1973,20( 1 ) :46-61.
  • 9Baruah S,Varvel D.Proportionate progress:a notion of fair- ness in resource allocation[J].Algorithmica, 1996, 15 (6) :600-625.
  • 10Srinivasan A, Anderson J.Efficient scheduling of soft real-time applications on multiprocessors[C]//Proceedings of the 15th Euromicro Conference on Real-time Systems, July 2003: 51-59.

引证文献3

二级引证文献2

计算机工程与应用
2011年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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