-
题名硬实时系统在强分区约束下的双层分区调度
被引量:16
- 1
-
-
作者
李昕颖
顾健
何锋
熊华钢
-
机构
北京航空航天大学电子信息工程学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2010年第6期1032-1039,共8页
-
基金
国家自然科学基金(60879024)资助~~
-
文摘
文中研究了硬实时系统在强分区约束下的双层分区的调度问题,合理建立了强分区约束下的双层分区调度模型,给出了最坏情况下的分区任务集可调度的判定条件.同时,在此基础上,提出了与分区利用率匹配的分区设计方法,导出了该方法下的系统可调度利用率的最小上限.仿真实验表明,在严格实时的条件下,文中提出的方法相对于现有方法更具优越性,并提高了分区可调度利用率的最小上限.
-
关键词
实时系统
强分区约束
分区调度
可调度利用率
分区设计
-
Keywords
real-time systems
strong partition constraints
partition scheduling
schedulable utilization
partition design
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名多处理器EPDFPfair算法的可调度性判定
- 2
-
-
作者
王建红
晏立
-
机构
江苏大学计算机科学与通信工程学院
-
出处
《计算机工程与应用》
CSCD
2013年第1期43-45,58,共4页
-
基金
国家自然科学基金(No.61005017)
江苏省高校自然科学基金(No.10KJB520005)
+1 种基金
国家科技创新基金(No.10c26213200946)
江苏省科技创新项目(No.BC2009265)
-
文摘
针对多处理器实时调度中的最早伪时限优先(EPDF)Pfair算法,分析了EPDF算法在M个处理器平台上的可调度利用率约束,根据基于利用率的充分可调度性判定,提出了一种改进的可调度性判定方法。这种方法可以得到更多的可调度任务集,从而使得满足判定的强实时系统和使用tie-breaking规则困难的动态任务系统的调度有较小的开销。实验结果表明,改进的可调度性判定方法增加了判为可调度的任务集数量,具有较好的性能。
-
关键词
实时系统
实时调度
多处理器
可调度性判定
可调度利用率约束
-
Keywords
real-time system
real-time scheduling
multiprocessor
schedulability test
schedulable utilization bound
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-