投审稿平台


投稿指南
下载专区
地  址:北京市海淀区中关村科学院
南路6号中国科学院计算所342号 [地图]
《计算机辅助设计与图形学学报》编辑部
邮政编码:100190
电  话:010-62562491
          010-62600342
订阅信息
ISSN      1003-9775
CN        11-2925/TP
邮发代号:82-456
单    价:80.00元
全年订价:960.00元
在线期刊

暗硅多核系统芯片资源调度算法

孙奥林1,2), 徐 奇1,2), 陈 松1)*
1) (中国科学技术大学电子科学与技术系 合肥 230000)2) (中国科学技术大学微纳电子系统集成研究中心 合肥 230000)
分类号: TP391.41
出版年,卷(期):页码: 2017 , 29 ( 6 ): 1145-1154 孙奥林
摘要: 芯片集成度的提升芯片带来功耗密度的增加, 引起芯片的过热问题. 近年来, 人们提出暗硅设计的概念, 有选择地关闭部分工作模块, 避免芯片上所有模块同时处于开启状态, 以解决过热问题. 为此,提出一种基于模拟退火的多核系统资源调度算法. 针对具体的应用采用迭代方法调整热设计功耗约束、分配处理器资源, 并确定芯片模块的开启和关闭, 在保证系统吞吐的同时, 有效地解决芯片的过热问题. 首先, 针对已知应用集, 在热设计功耗和系统约束下通过动态规划为每个应用配置处理器数目和频率等级. 其次, 基于模拟退火算法以散热效果和通信延迟为目标完成应用映射, 确定开启和关闭的处理器. 最后, 根据有无过热点的反馈, 迭代地调整热设计功耗大小, 获得系统最大热设计功耗, 并据此获得应用的最终资源配置和映射结果. 所提调度方法能够有效地避免过热点, 在资源约束下最优化系统性能. 实验结果表明, 相比于棋盘式布局, 系统最高温度能够降低3%, 相比开关调整过热点的方法, 系统吞吐量能够最大增加约12%.
关键词: 暗硅; 热设计功耗; 多核系统; 动态规划; 应用映射; 模拟退火; 反馈调整
Resource Scheduling Algorithm for Multi-core System Chip with Dark Silicon
Sun Aolin1,2), Xu Qi1,2), and Chen Song1)*
1) (Department of Electrical Science and Technology, University of Science and Technology of China, Hefei 230000) 2) (Micro-/Nano-Electronic System Integration Center, University of Science and Technology of China, Hefei 230000)
abstract: With the increasing chip integration, the power density has been rising and results in on-chip thermal emergency. Recently, the dark silicon designs are proposed to avoid the hotspot, where all the fractions of chip resources cannot be simultaneously powered on. Consequently, we need reasonably determine which fraction should be powered on to ensure the throughput requirements. In this paper, we proposed a resource scheduling method for the multi-core system with dark silicon design. First of all, given a set of applications, we extracted the throughput and power consumption of each application under all the possible processor number and frequency configuration, which are constrained by the system resources and power budget, The resource configuration problem was solved by a dynamic programming-based method. Secondly, with the configuration, a simulated annealing based method is used to map the application and determine the distribution of dark cores and active cores on the system with minimization of the thermal costs and communication costs. Finally, according to the feedback of whether there exist hotspots in the system, a loop based thermal design power adaption method was used to obtain maximum power budget and avoid temperature violation. Experimental results show that, in comparison with chess mapping approach, the maximum temperature can be decreased about 3% at best. Additionally, we obtain 12% gain in performance when compared with power down hotspot adaption.
keyword: dark silicon; thermal design power; multi-core system; dynamic programming; application mapping; simulated annealing; feedback adaption
 
Copyright © 2004《计算机辅助设计与图形学学报》版权所有
电话:010-62600342 传真:010-62562491
E_mail:jcad@ict.ac.cn