实时多核系统面向负载均衡的任务分区调度算法

摘要

实时应用对系统性能存在迫切需求,基于多核和众核架构的并行处理成为提升性能的主要途径.为了充分发挥多核处理器的性能,必需尽可能提高实时应用的并行度.只有如此,才能同时高效利用处理器的每个核心.为了保证实时性能,同时高效利用多核资源,需要一种同时考虑可调度性和负载均衡的任务调度方法.当前已有的针对多核系统的实时任务调度方法,仅考虑调度性或负载均衡,而未能对两者进行全面考虑.文中提出了一种实时多核系统面向负载均衡的任务分区调度算法,不仅可以保证实时任务性能,而且能够针对多核系统对任务进行高效分配.实验结果表明,文中提出的方法在负载均衡效果和可调度性方面优于对比算法.此外,所提出算法的另外一个优点在于通过负载均衡降低了系统能耗.