Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (2): 76-79.

Previous Articles     Next Articles

Dynamic energy-efficient scheduling algorithm based on homogeneous multi-core system

YUAN Long1, YANG Pin1, LIANG Gang1, LI Chiyun2   

  1. 1.College of Computer Science, Sichuan University, Chengdu 610065, China
    2.College of Software Engineering, Sichuan University, Chengdu 610065, China
  • Online:2013-01-15 Published:2013-01-16

一种基于同构多核处理器的动态节能调度算法

袁  龙1,杨  频1,梁  刚1,李驰云2   

  1. 1.四川大学 计算机学院,成都 610065
    2.四川大学 软件学院,成都 610065

Abstract: Energy-efficient scheduling is a significant issue in energy-efficient computing system. At present many researches have focused on Dynamic Voltage and Frequency Scaling(DVFS). However, with the advancement of chip manufacturing technology, the voltage range which CPU core can scale is becoming narrow, so the benefit from DVFS is becoming less and less. This paper proposes a dynamic energy-efficient algorithm based on homogeneous multi-core system. In the condition of lightweight load, tasks are scheduled to single or several special cores while other cores are put in a sleep state and related threads are scheduled to special core based on locality law. Consequently, energy is saved and the experimental result proves the algorithm has a good effect.

Key words: multi-core system, energy-efficient, task scheduling

摘要: 在节能计算系统中节能调度是一个重要的研究方向。目前针对节能调度的研究中,多从动态电压频率调节(DVFS)的角度进行。但是随着芯片制造工艺的改进,处理器核心电压越来越低,所能调节的电压范围越来越小,通过DVFS技术实现节能遇到了理论上的瓶颈。提出了一种基于同构多核处理器的动态节能调度算法。在系统负载较轻的情况下,通过将系统任务分配到较少的处理核心上而使其他处理核心处于休眠状态来达到动态节能的效果。实验表明该算法具有较好的节能效果。

关键词: 多核系统, 节能, 任务调度