基于同构多核处理器的任务调度
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61272131)


Scheduling on Homogeneous Multi-Core System
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    随着现代应用对计算机性能要求的提高, 计算机主频不断提升. 由于功耗和半导体工艺的限制, 仅靠提高单核主频难以继续维持"摩尔定律", 同构多核处理器(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.

    参考文献
    相似文献
    引证文献
引用本文

许雍祯,陈香兰,李曦,周学海.基于同构多核处理器的任务调度.计算机系统应用,2014,23(11):1-9

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-03-02
  • 最后修改日期:2014-04-02
  • 录用日期:
  • 在线发布日期: 2014-11-20
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号