科研之友
微信
新浪微博
Facebook
分享链接
摘要
当前多数多处理机中混合关键级任务可调度性分析以及半分区调度算法研究是针对单核利用率进行展开。但由于多核系统任务调度复杂性极高，现有研究结果存在各处理器负载不均衡、任务可调度性不理想等问题，故针对该问题文中将动态需求边界函数(Dynamic Demand Boundary Function，DDBF)的应用范围扩展至多核处理器系统。针对半分区划分调度算法对DDBF改进，并加入了结转作业、前接作业的分析，提出了SDDBF，可更加精确地计算与利用资源。文中在SDDBF的基础上提出了SDA可调度性分析法与半分区划分算法MCWF。仿真实验结果表明，相较于AMC、AMC-max、XU算法，SDA可调度性分析判定能提升5%～10%，相较于WF＿MY、WF＿NEW算法，MCWF使得系统在任意关键等级下的CPU负载具有更加良好的均衡性能。
- 单位
