基于裁剪的弱硬实时调度算法

• 作者: CHEN Ji-Ming JIN Shi-Yao 刘华锋 吴彤
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 弱硬实时 动态失效 执行序列 CDBS(cut-down based scheduling) 转折点
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 操作系统
• 页码范围: 1837-1846
• 页数: 10页
• 分类号: TP316
• 字数: 7482字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2008.01837

摘要

针对当前弱硬实时调度算法无法保证超过窗口长度的执行序列的满足率达到一定比例的问题,基于弱硬实时约束,提出了一种基于裁剪的调度算法(cut-down based scheduling,简称CDBS).由于判断约束是否满足需要遍历任务的整个执行序列,因此判断复杂度很大.为此,提出一种高效的裁剪执行序列的算法,同时证明其正确性,并利用适当的数据结构,使得计算复杂度与序列长度无关,通过实验说明其降低计算复杂度的有效性.进一步与其他经典实时调度算法(EDF(earliest deadline first),DBP(distance-based priority),DWCS(dynamic window constraint schedule))进行比较,验证该算法与其他算法具有相当的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴彤	国防科学技术大学并行与分布处理国家重点实验室	22	113	6.0	9.0
2	JIN Shi-Yao	国防科学技术大学并行与分布处理国家重点实验室	1	8	1.0	1.0
3	刘华锋	国防科学技术大学并行与分布处理国家重点实验室	1	8	1.0	1.0
4	CHEN Ji-Ming	国防科学技术大学并行与分布处理国家重点实验室	1	8	1.0	1.0