-
题名一种多核处理器中混合关键级任务半分区调度算法
- 1
-
-
作者
李俊何
杨康
张凤登
-
机构
上海理工大学光电信息与计算机工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2024年第5期1264-1271,共8页
-
基金
国家自然科学基金项目(71840003,61773083)资助
上海市自然科学基金项目(15ZR1429300)资助。
-
文摘
目前用于混合关键级系统的任务调度算法存在资源分配不合理、中低关键级任务的运行受限等情况,造成系统整体服务质量被降低.本文提出了有效改进系统服务质量的半分区调度算法,该调度算法将用于多核处理器的空闲资源回收计算,能够在触发了高关键级模式的情况下,为被抛弃的低关键级任务分配空闲时间片.此外,该算法还可以利用系统中的空闲时间片推迟系统关键等级的提升,并提出系统关键等级平稳回落策略,两者可以确保系统关键等级不会过于频繁变化.最后,通过算法仿真和实验证明了本文所提方法在混合关键级任务调度问题上的有效性和优越性.
-
关键词
混合关键级系统
动态需求边界函数
半分区划分算法
多核处理器
任务调度
-
Keywords
mixed-criticality system
dynamic demand boundary function
semi-partition partitioning algorithm
multi-core processors
task scheduling
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
