多核处理器中混合关键级任务可调度及半分区划分算法

当前,多数多处理机中混合关键级任务可调度性分析以及半分区调度算法均针对单核利用率展开研究。但由于多核系统任务调度复杂性较高,现有研究结果存在各处理器负载不均衡以及任务可调度性不理想等问题。针对该问题,文中将动态需求边界函数(Dynamic Demand Boundary Function, DDBF)的应用范围扩展至多核处理器系统。根据半分区划分调度算法对DDBF改进,并加入了结转作业和前接作业分析提出了SDDBF(Super Dynamic Demand Boundary Function),可更精确地计算与利用资源。文中基于SDDBF提出了SDA(Stepper Dispatch Algorithm)可调度性分析法与半分区划分算法MCWF(Mixed-Criticality Worist First)。仿真结果表明,相较于AMC(Adaptive Mixed Criticality)、AMC-max以及XU算法,SDA可调度性分析判定提升了5%～10%,相较于WF＿MY(Worst First＿My)、WF＿NEW(Worst First＿New)算法,MCWF可使系统在任意关键等...     

基于概率性分析的混合关键级系统节能调度算法

针对混合关键级系统中的固定优先级任务节能问题,文中提出了基于概率性分析的混合关键级系统节能调度算法。混合关键级系统的实时性要求使得系统建模和分析偏向于较坏的情况。该类系统中出现任务超限的情况相对较少,易存在资源配置过度问题。通过DVFS(Dynamic Voltage Frequency Scaling)技术和混合关键级系统调度算法相结合的方式挖掘空闲时间,从而在保证系统实时性的前提下降低系统的能耗。利用MCSIMU仿真软件对所提算法进行了仿真验证,实验结果表明,对于固定优先级任务与未使用节能调度算法相比,固定优先级节能调度算法的节能率可达45%。