基于同构多核处理器的任务调度

Scheduling on Homogeneous Multi-Core System

随着现代应用对计算机性能要求的提高,计算机主频不断提升.由于功耗和半导体工艺的限制,仅靠提高单核主频难以继续维持"摩尔定律",同构多核处理器(Homogeneous Multi-core)应运而生.在同构多核处理器的支持下,一个芯片汇集多个地位对等、结构相同的通用处理器核,以最小的代价满足了提高系统性能、负载均衡、处理器容错的需要.并行体系结构需要结合与之适应的软件实现性能效益的倍增.本文从操作系统层面,针对处理器结构的变化,研究并实现多核任务调度.系统采用混合调度策略,簇间独立调度,簇内统一调度.从调度模式、调度算法、分配算法、调度时机等方面详细分析了多核调度的原理和实现机制.最后通过模拟实验证明功能正确性及算法可调度性.

The frequency of CPU has boosted in recent years to meet the requirement of modern application on compute performance. However, the “Moore Law” can’t be maintained only by increasing the frequency of single chip, the homogeneous multi-core system has appeared to compensate this insufficient. With the support of homogenous multi-core processors, the chip puts multiple processors with same status and structure together to minimize the cost of performance improving, load balancing and fault tolerance. The performance of parallel system is doubling when combining with appropriate software. In this paper, our research is focused on the multi-core task scheduling along with the changes in processor architecture from operating system level. The system uses hybrid scheduling which is composited of independent inter-cluster scheduling and unified inner-cluster scheduling. We do some deep analyzing on multi-core scheduling theory and implementation strategy from different aspects, including scheduling model, scheduling algorithm, dispatch algorithm and scheduling occasion. The experiment results prove the correctness and schedulability of the algorithms.