满足偏序约束的在线调度

• 作者: 张浩华 赵明 赵海 邹勇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 实时调度 偏序约束 拓扑排序
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 研究、探讨
• 页码范围: 43-45,58
• 分类号: TP316.2
• 字数: 4206字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.12.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵海	东北大学信息科学与工程学院	416	3872	28.0	45.0
2	邹勇	东北大学信息科学与工程学院	7	16	3.0	4.0
3	赵明	东北大学信息科学与工程学院	19	174	7.0	12.0
7	张浩华	东北大学信息科学与工程学院	5	39	3.0	5.0