###
DOI:
计算机系统应用英文版:2014,23(11):1-9
←前一篇   |   后一篇→
本文二维码信息
码上扫一扫!
基于同构多核处理器的任务调度
(中国科学技术大学 计算机科学与技术学院, 合肥 230001)
Scheduling on Homogeneous Multi-Core System
(School of Computer Science and Technology, University of Science and Technology of China, Hefei 230001, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1926次   下载 3167
Received:March 02, 2014    Revised:April 02, 2014
中文摘要: 随着现代应用对计算机性能要求的提高, 计算机主频不断提升. 由于功耗和半导体工艺的限制, 仅靠提高单核主频难以继续维持"摩尔定律", 同构多核处理器(Homogeneous Multi-core)应运而生. 在同构多核处理器的支持下, 一个芯片汇集多个地位对等、结构相同的通用处理器核, 以最小的代价满足了提高系统性能、负载均衡、处理器容错的需要. 并行体系结构需要结合与之适应的软件实现性能效益的倍增. 本文从操作系统层面, 针对处理器结构的变化, 研究并实现多核任务调度. 系统采用混合调度策略, 簇间独立调度, 簇内统一调度. 从调度模式、调度算法、分配算法、调度时机等方面详细分析了多核调度的原理和实现机制. 最后通过模拟实验证明功能正确性及算法可调度性.
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 scheduling model, scheduling algorithm, dispatch algorithm and scheduling occasion. The experiment results prove the correctness and schedulability of the algorithms.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61272131)
引用文本:
许雍祯,陈香兰,李曦,周学海.基于同构多核处理器的任务调度.计算机系统应用,2014,23(11):1-9
XU Yong-Zhen,CHEN Xiang-Lan,LI Xi,ZHOU Xue-Hai.Scheduling on Homogeneous Multi-Core System.COMPUTER SYSTEMS APPLICATIONS,2014,23(11):1-9