异构系统中一种基于可用性的抢占式任务调度算法

• 作者: 余莹 李肯立
• 来源期刊: 计算机应用研究
• 关键词: 异构系统 可用性约束 多类任务 优先调度 抢占式
• 年，卷（期）: 2010,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2498-2501
• 分类号: TP39
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.07.027

摘要

针对大多数现有的异构系统调度算法没有考虑由多类任务特别是抢占式任务所引起的可用性需求的不足,在现有基于可用性的非抢占式任务调度算法的基础上,通过计算任务的平均等待时间来确定优先级等级,对异构系统中多类抢占式任务的可用性约束的调度问题进行了探索,提出了一种基于可用性的抢占式优先调度算法P-SSAC.该算法在不增加硬件代价的前提条件下通过调度增加了系统的可用性,缩短了任务的平均等待时间,同时该算法可对抢占式的任务进行有效调度.仿真实验结果表明,该算法有效实现了异构系统可用性和任务等待时间之间的折中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李肯立	湖南大学计算机与通信学院	130	931	16.0	22.0
2	余莹	衡阳师范学院计算机科学系	26	71	5.0	6.0