基于同构多核处理器的任务调度-计算机系统应用.pdfVIP

2014 年 第 23 卷 第 11 期 计 算 机 系 统 应 用 基于同构多核处理器的任务调度① 许雍祯, 陈香兰, 李 曦, 周学海 ( 中国科学技术大学 计算机科学与技术学院, 合肥 230001) 摘 要: 随着现代应用对计算机性能要求的提高, 计算机主频不断提升. 由于功耗和半导体工艺的限制, 仅靠提 高单核主频难以继续维持“摩尔定律”, 同构多核处理器(Homogeneous Multi-core)应运而生. 在同构多核处理器的 支持下, 一个芯片汇集多个地位对等、结构相同的通用处理器核, 以最小的代价满足了提高系统性能、负载均衡、 处理器容错的需要. 并行体系结构需要结合与之适应的软件实现性能效益的倍增. 本文从操作系统层面, 针对处 理器结构的变化, 研究并实现多核任务调度. 系统采用混合调度策略, 簇间独立调度, 簇内统一调度. 从调度模 式、调度算法、分配算法、调度时机等方面详细分析了多核调度的原理和实现机制. 最后通过模拟实验证明功能 正确性及算法可调度性. 关键词: 同构多核处理器; 任务调度; 分簇混合调度; 查找算法; 分配算法 Scheduling on Homogeneous Multi-Core System XU Yong-Zhen, CHEN Xiang-Lan, LI Xi, ZHOU Xue-Hai (School of Computer Science and Technology, University of Science and Technology of China, Hefei 230001, China) Abstract: 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 schedulin