面向动态异构多核处理器的公平调度算法

动态异构多核处理器的处理器核可动态调整的特征给操作系统调度算法带来了新的机遇和挑战.利用处理器核动态可调整的特征能更好地适应不同任务的运行需求,带来巨大的性能优化空间.然而也带来新的代价和更复杂的公平性的计算.为了解决面向动态异构多核处理器结构上的公平性调度问题,提出了一个基于集中式运行队列的调度模型,以降低调度算法在动态处理器核变化所带来的维护开销.并重新思考在动态异构处理器结构下公平性的定义,基于原有cfs调度算法提出新的hfs调度算法.hfs调度算法不仅能简单而有效地利用动态异构多核处理器的性能优势,而且能提供在动态异构多核处理器上的公平性调度.通过模拟scmp,acmp,dhcmp平台,证明了提出的hfs调度算法能够很好地发挥dhcmp结构的性能特征,比运行目前主流调度算法的scmp和acmp结构提升10.55%的用户级性能(antt),14.24%的系统吞吐率(wsu).