容错多处理机中一种高效的实时调度算法

• 作者: 孙建伶 杨小虎 王健 王新宇 王申康 陈俊波
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 硬实时 主副版本 容错 调度算法 多处理机 周期任务
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 2628-2636
• 页数: 9页
• 分类号: TP316
• 字数: 1879字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.00577

摘要

针对基于主副版本容错的多处理机中独立的、抢占性的硬实时任务,提出了一种高效的调度算法--TPFTRM(task partition based fault tolerant rate-monotonic)算法.该算法将单机实时RM算法扩展到容错多处理机上,并且调度过程中从不使用主动执行的任务副版本,而仅使用被动执行和主副重叠方式执行的任务副版本,从而最大限度地利用副版本重叠和分离技术提高了算法调度性能.此外,TPFTRM根据任务负载不同将任务集合划分成两个不相交的子集进行分配;还根据处理机调度的任务版本不同,将处理机集合划分成3个不相交的子集进行调度,从而使TPFTRM调度算法便于理解、实现以及减少了调度所需要的运行时间.模拟实验对各种具有不同周期和任务负载的任务集合进行了调度测试.实验结果表明,TPFTRM与目前所知同类算法相比,在调度相同参数的任务集合时不仅明显减少了调度所需要的处理机数目,还减少了调度所需要的运行时间,从而证实了TPFTRM算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王健	浙江大学计算机科学与技术学院	176	2654	29.0	44.0
2	孙建伶	浙江大学计算机科学与技术学院	33	544	9.0	23.0
3	王申康	浙江大学计算机科学与技术学院	48	775	15.0	26.0
4	王新宇	浙江大学计算机科学与技术学院	27	144	6.0	11.0
5	杨小虎	浙江大学计算机科学与技术学院	55	1022	17.0	31.0
6	陈俊波	浙江大学计算机科学与技术学院	1	24	1.0	1.0