Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2011, Vol. 12 Issue (8): 629-637    DOI: 10.1631/jzus.C1000321
    
A power-aware code-compression design for RISC/VLIW architecture
Che-Wei Lin, Chang Hong Lin*, Wei Jhih Wang
Department of Electronic Engineering, National Taiwan University of Science and Technology, Taiwan 106, Taipei
Download:   PDF(432KB)
Export: BibTeX | EndNote (RIS)      

Abstract  We studied the architecture of embedded computing systems from the viewpoint of power consumption in memory systems and used a selective-code-compression (SCC) approach to realize our design. Based on the LZW (Lempel-Ziv-Welch) compression algorithm, we propose a novel cost effective compression and decompression method. The goal of our study was to develop a new SCC approach with an extended decision policy based on the prediction of power consumption. Our decompression method had to be easily implemented in hardware and to collaborate with the embedded processor. The hardware implementation of our decompression engine uses the TSMC 0.18 μm-2p6m model and its cell-based libraries. To calculate power consumption more accurately, we used a static analysis method to estimate the power overhead of the decompression engine. We also used variable sized branch blocks and considered several features of very long instruction word (VLIW) processors for our compression, including the instruction level parallelism (ILP) technique and the scheduling of instructions. Our code-compression methods are not limited to VLIW machines, and can be applied to other kinds of reduced instruction set computer (RISC) architecture.

Key wordsLZW compression      Cell-based libraries      Instruction level parallelism (ILP)      VLIW processors     
Received: 16 September 2010      Published: 03 August 2011
CLC:  TP302  
Cite this article:

Che-Wei Lin, Chang Hong Lin, Wei Jhih Wang. A power-aware code-compression design for RISC/VLIW architecture. Front. Inform. Technol. Electron. Eng., 2011, 12(8): 629-637.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C1000321     OR     http://www.zjujournals.com/xueshu/fitee/Y2011/V12/I8/629


A power-aware code-compression design for RISC/VLIW architecture

We studied the architecture of embedded computing systems from the viewpoint of power consumption in memory systems and used a selective-code-compression (SCC) approach to realize our design. Based on the LZW (Lempel-Ziv-Welch) compression algorithm, we propose a novel cost effective compression and decompression method. The goal of our study was to develop a new SCC approach with an extended decision policy based on the prediction of power consumption. Our decompression method had to be easily implemented in hardware and to collaborate with the embedded processor. The hardware implementation of our decompression engine uses the TSMC 0.18 μm-2p6m model and its cell-based libraries. To calculate power consumption more accurately, we used a static analysis method to estimate the power overhead of the decompression engine. We also used variable sized branch blocks and considered several features of very long instruction word (VLIW) processors for our compression, including the instruction level parallelism (ILP) technique and the scheduling of instructions. Our code-compression methods are not limited to VLIW machines, and can be applied to other kinds of reduced instruction set computer (RISC) architecture.

关键词: LZW compression,  Cell-based libraries,  Instruction level parallelism (ILP),  VLIW processors 
[1] Zhi-xiang Chen, Zhao-lin Li, Shan Cao, Fang Wang, Jie Zhou. Schedule refinement for homogeneous multi-core processors in the presence of manufacturing-caused heterogeneity[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(12): 1018-1033.
[2] Pawe? Czarnul. Comparison of selected algorithms for scheduling workflow applications with dynamically changing service availability[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(6): 401-422.
[3] Hong-ze Leng, Jun-qiang Song, Fu-kang Yin, Xiao-qun Cao. Notes and correspondence on ensemble-based three-dimensional variational filters[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(8): 634-641.
[4] Dan Wu, Xue-cheng Zou, Kui Dai, Jin-li Rao, Pan Chen, Zhao-xia Zheng. Implementation and evaluation of parallel FFT on Engineering and Scientific Computation Accelerator (ESCA) architecture[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(12): 976-989.
[5] Ai-lian Cheng, Yun Pan, Xiao-lang Yan, Ruo-hong Huan. A general communication performance evaluation model based on routing path decomposition[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(7): 561-573.