满足偏序约束的在线调度

摘要：

具备偏序关系的实时调度要求调度算法产生的执行序列既要满足任务的实时约束,又要满足任务间执行的偏序约束.基于并行拓扑排序,提出一种新的在线调度算法,该算法通过同时考察任务问执行的串行性和并行性来进行优先级设置,能够处理释放时间任意的任务集.给出该算法的原理和设计,并通过示例分析和比较对算法进行验证.

关键词：实时调度、偏序约束、拓扑排序

所属期刊栏目：47

分类号：TP316.2(计算技术、计算机技术)

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

页数：共4页

页码：43-45,58