標題: Compiler Optimization for Reducing Leakage Power in Multithread BSP Programs
作者: Shih, Wen-Li
You, Yi-Ping
Huang, Chung-Wen
Lee, Jenq Kuen
資訊工程學系
Department of Computer Science
關鍵字: Design;Language;Compilers for low power;leakage power reduction;power-gating mechanisms;multithreading
公開日期: 1-Nov-2014
摘要: Multithread programming is widely adopted in novel embedded system applications due to its high performance and flexibility. This article addresses compiler optimization for reducing the power consumption of multithread programs. A traditional compiler employs energy management techniques that analyze component usage in control-flow graphs with a focus on single-thread programs. In this environment the leakage power can be controlled by inserting on and off instructions based on component usage information generated by flow equations. However, these methods cannot be directly extended to a multithread environment due to concurrent execution issues. This article presents a multithread power-gating framework composed of multithread power-gating analysis (MTPGA) and predicated power-gating (PPG) energy management mechanisms for reducing the leakage power when executing multithread programs on simultaneous multithreading (SMT) machines. Our multithread programming model is based on hierarchical bulk-synchronous parallel (BSP) models. Based on a multithread component analysis with dataflow equations, our MTPGA framework estimates the energy usage of multithread programs and inserts PPG operations as power controls for energy management. We performed experiments by incorporating our power optimization framework into SUIF compiler tools and by simulating the energy consumption with a post-estimated SMT simulator based on Wattch toolkits. The experimental results show that the total energy consumption of a system with PPG support and our power optimization method is reduced by an average of 10.09% for BSP programs relative to a system without a power-gating mechanism on leakage contribution set to 30%; and the total energy consumption is reduced by an average of 4.27% on leakage contribution set to 10%. The results demonstrate our mechanisms are effective in reducing the leakage energy of BSP multithread programs.
URI: http://dx.doi.org/10.1145/2668119
http://hdl.handle.net/11536/123924
ISSN: 1084-4309
DOI: 10.1145/2668119
期刊: ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS
Volume: 20
Appears in Collections:Articles


Files in This Item:

  1. 000345523400009.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.