research-article

LICT: left-uncompressed instructions compression technique to improve the decoding performance of VLIW processors

Authors:

Talal Bonny,

Jörg HenkelAuthors Info & Claims

DAC '09: Proceedings of the 46th Annual Design Automation Conference

Pages 903 - 906

https://doi.org/10.1145/1629911.1630143

Published: 26 July 2009 Publication History

Get Access

Abstract

Compressing program code compiled for VLIW processors to reduce the amount of memory is a necessary means to decrease costs. The main disadvantage of any code compression technique is the system performance penalty because of the extra time required to decode the compressed instructions during run time. In this paper we improve the performance of decoding compressed instructions by using our novel compression technique (LICT: Left-uncompressed Instruction Technique) which can be used in conjunction with any compression algorithm. Furthermore, we adapt a new code compression approach called Burrows-Wheeler (BW) [9] which has been used before in data compression. It significantly reduces the code size compared to state-of-the-art approaches for VLIW processors. Using our LICT in conjunction with the BW algorithm improves the performance explicitly (2.5x) with little impact on the compression ratio (only 3% compression ratio loss).

References

[1]

T. Bell and et al. Text Compression. Prentice-Hall, Englewood Cliffs, 1990.

Digital Library

Google Scholar

[2]

L. Benini and et al. Hardware-assisted data compression for energy minimization in systems with embedded processors. Proc. of the Design, Automation and Test in Europe conf.(DATE), pp. 449--453, 2002.

Digital Library

Google Scholar

[3]

T. Bonny and J. Henkel. FBT: Filled Buffer Technique to reduce code size for VLIW processors. Proceedings of international conference on CAD (ICCAD), pp. 549--554, 2008.

Digital Library

Google Scholar

[4]

M. Collin and M. Brorsson. Low Power Instruction Fetch using Profiled Variable Length Instructions. Proceedings of the IEEE International SoC Conference, pp. 183--188, 2003.

Crossref

Google Scholar

[5]

V. Cuppu. Cycle Accurate Simulator for TMS320C62x, http://www.cs.cmu.edu/afs/cs/academic/class/15745-s07/www/c6xref.

Google Scholar

[6]

C. Lin, Y. Xie, and W. Wolf. LZW-Based Code Compression for VLIW Embedded Systems. Proc. of the Design, Automation and Test in Europe conf.(DATE04), 2004.

Digital Library

Google Scholar

[7]

M. Ros and P. Sutton. A hamming distance based VLIW/EPIC code compression technique. Proc. of the 2004 inter. conf. on Compilers, architecture and synthesis for embedded systems, pp. 132--139, 2004.

Digital Library

Google Scholar

[8]

M. Ros and P. Sutton. A post-compilation register reassignment technique for improving hamming distance code compression. Proc. of the 2005 inter. conf. on Compilers, architecture and synthesis for embedded systems, pp. 97--104, 2005.

Digital Library

Google Scholar

[9]

D. Salomon. Data compression: The complete reference. 2007.

Digital Library

Google Scholar

[10]

S. Seong and P. Mishra. A bitmask-based code compression technique for embedded systems. Proceedings of international conference on CAD (ICCAD), pp. 251--254, 2006.

Digital Library

Google Scholar

[11]

S. Seong and P. Mishra. An efficient code compression technique using application-aware bitmask and dictionary selection methods. Proc. of the conf. on Design, automation and test in Europe (DATE), pp. 582--587, 2007.

Digital Library

Google Scholar

Cited By

View all

alShabi MOsman Hassan OBonny TBettayeb M(2023)Parameter Estimation of PRRR Robotic Arm Using Dandelion Technique2023 IEEE 6th International Conference on Knowledge Innovation and Invention (ICKII)10.1109/ICKII58656.2023.10332577(786-789)Online publication date: 11-Aug-2023
https://doi.org/10.1109/ICKII58656.2023.10332577
Bonny T(2020)Chaotic or Hyper-chaotic Oscillator? Numerical Solution, Circuit Design, MATLAB HDL-Coder Implementation, VHDL Code, Security Analysis, and FPGA RealizationCircuits, Systems, and Signal Processing10.1007/s00034-020-01521-8Online publication date: 24-Aug-2020
https://doi.org/10.1007/s00034-020-01521-8
Bonny TNasir Q(2019)Clock glitch fault injection attack on an FPGA-based non-autonomous chaotic oscillatorNonlinear Dynamics10.1007/s11071-019-04907-996:3(2087-2101)Online publication date: 5-Apr-2019
https://doi.org/10.1007/s11071-019-04907-9
Show More Cited By

Index Terms

LICT: left-uncompressed instructions compression technique to improve the decoding performance of VLIW processors
1. Hardware
  1. Integrated circuits
    1. Semiconductor memory

Recommendations

Huffman-based code compression techniques for embedded processors

The size of embedded software is increasing at a rapid pace. It is often challenging and time consuming to fit an amount of required software functionality within a given hardware resource budget. Code compression is a means to alleviate the problem by ...
Instruction splitting for efficient code compression
DAC '07: Proceedings of the 44th annual Design Automation Conference

The size of embedded software is rising at a rapid pace. It is often challenging and time consuming to fit an amount of required software functionality within a given hardware resource budget. Code compression is a means to alleviate the problem. In ...
Code compression for performance enhancement of variable-length embedded processors

Most of the work done in the field of code compression pertains to processors with fixed-length instruction encoding. The design of a code-compression scheme for variable-length instruction encodings poses newer design challenges. In this work, we first ...

Comments

Information & Contributors

Information

Published In

DAC '09: Proceedings of the 46th Annual Design Automation Conference

July 2009

994 pages

ISBN:9781605584973

DOI:10.1145/1629911

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 July 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DAC '09

Sponsor:

EDAC
SIGDA
IEEE-CAS

DAC '09: The 46th Annual Design Automation Conference 2009

July 26 - 31, 2009

California, San Francisco

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
114
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

alShabi MOsman Hassan OBonny TBettayeb M(2023)Parameter Estimation of PRRR Robotic Arm Using Dandelion Technique2023 IEEE 6th International Conference on Knowledge Innovation and Invention (ICKII)10.1109/ICKII58656.2023.10332577(786-789)Online publication date: 11-Aug-2023
https://doi.org/10.1109/ICKII58656.2023.10332577
Bonny T(2020)Chaotic or Hyper-chaotic Oscillator? Numerical Solution, Circuit Design, MATLAB HDL-Coder Implementation, VHDL Code, Security Analysis, and FPGA RealizationCircuits, Systems, and Signal Processing10.1007/s00034-020-01521-8Online publication date: 24-Aug-2020
https://doi.org/10.1007/s00034-020-01521-8
Bonny TNasir Q(2019)Clock glitch fault injection attack on an FPGA-based non-autonomous chaotic oscillatorNonlinear Dynamics10.1007/s11071-019-04907-996:3(2087-2101)Online publication date: 5-Apr-2019
https://doi.org/10.1007/s11071-019-04907-9
Wang WLin C(2016)Code Compression for Embedded Systems Using Separated DictionariesIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2015.239436424:1(266-275)Online publication date: Jan-2016
https://doi.org/10.1109/TVLSI.2015.2394364
He YGuan MZhang CTian TYang Q(2012)Fully Distributed On-chip Instruction Memory Design for Stream Architecture Based on Field-Divided VLIW CompressionProceedings of the 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems10.1109/HPCC.2012.14(25-32)Online publication date: 25-Jun-2012
https://dl.acm.org/doi/10.1109/HPCC.2012.14
Lin CLin CWang W(2011)A power-aware code-compression design for RISC/VLIW architectureJournal of Zhejiang University SCIENCE C10.1631/jzus.C100032112:8(629-637)Online publication date: 2-Aug-2011
https://doi.org/10.1631/jzus.C1000321
CHEN JLIN C(2010)Improved Dictionary-Based Code-Compression Schemes with XOR Reference for RISC/VLIW ArchitectureIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences10.1587/transfun.E93.A.2517E93-A:12(2517-2523)Online publication date: 2010
https://doi.org/10.1587/transfun.E93.A.2517

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Huffman-based code compression techniques for embedded processors

Instruction splitting for efficient code compression

Code compression for performance enhancement of variable-length embedded processors

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations