具有依赖关系的周期任务实时调度方法

摘要：

随着多核技术在嵌入式领域的快速发展,越来越多的功能被集成在同一个平台上,任务之间的关系越来越复杂.而当前大多数的实时周期任务的调度模型都是不考虑任务之间关系的相互独立的任务模型.文中则针对具有依赖关系的周期任务,提出了一种基于ST(Simple-Tree)的实时周期任务调度模型,通过该模型来维护任务之间的依赖关系.此外,为了有效地提高系统利用率以及降低死限丢失率,文中还提出了可延迟时间越短越优先的调度方法并和RM算法、EDF算法进行仿真实验比较,结果表明该方法具有较高的核利用率和较低的死限丢失率.

关键词：多核、实时调度、周期任务、调度模型、调度算法

所属期刊栏目：38

分类号：TP302(计算技术、计算机技术)

资助基金：航空基金20130753006;航天科技创新基金2011XR160001;西北工业大学基础研究基金JC20110283;The research in this paper is supported by the Aeronautical Science Foundation of China20130753006;the Aerospace Science and Technology Innovate Foundation of China2011XR160001;the Northwestern Polytechnical University Basic Research Foundation of ChinaJC20110283

在线出版日期：2015-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：999-1006