多核处理器数控系统的全局调度算法  

Global Scheduling for Multicore Processor-Based Numerical Control Systems

作　　者：彭浩[1] 张建军 韩江洪[1] 杨帆[1] 

机构地区：[1]合肥工业大学安全关键工业测控技术教育部工程研究中心,合肥230009

出　　处：《中国机械工程》2015年第20期2771-2777,共7页China Mechanical Engineering

基　　金：国家自然科学基金资助项目(61370088);国家国际科技合作专项(2014DFB10060)

摘　　要：提出了面向多核处理器系统的限制抢占调度算法,通过在任务的末尾设置高优先级(抢占阈值)的限制抢占区,减少任务运行过程中被抢占的次数,提高调度效率。建立了限制抢占调度的可调度性判定条件和限制抢占区设计方法。仿真结果表明,限制抢占调度的调度性能较抢占调度和延迟抢占调度的调度性能有明显提高。A multicore global limited preemption scheduling algorithm was proposed to take ad- vantages of preemption while reducing the unnecessary preemptions herein. A limited preemption re- gion was set up at the end of each task which had higher priority,i, e. preemption threshold. By de- creasing unnecessary preemptions,the schedulability of the whole system increased. The schedulability test was established as well as a heuristic limited preemption region assignment algorithm. It is shown by simulation that limited preemption scheduling has better performance than that of preemptive glob- al scheduling and deferred preemption global scheduling.

关 键 词：多核处理器 数控系统 全局调度 限制抢占 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]