Dictionary-based program compression on customizable processor architectures

  • Authors:
  • Jari Heikkinen;Jarmo Takala;Henk Corporaal

  • Affiliations:
  • Nokia Devices R&D, P.O. Box 1000, FIN-33721 Tampere, Finland;Tampere University of Technology, P.O. Box 553, FIN-33101, Tampere, Finland;Eindhoven University of Technology, P.O. Box 516, MB 5600, Eindhoven, The Netherlands

  • Venue:
  • Microprocessors & Microsystems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The size of the program code has become a critical design constraint in embedded systems, especially in handheld devices. Large program codes require large memories, which increase the size and cost of the chip. In addition, the power consumption is increased due to higher memory I/O bandwidth. Program compression is one of the most often used methods to reduce the size of the program code. In this paper, dictionary-based program compression is evaluated on a customizable processor architecture with parallel resources. In addition to code density, the effectiveness of the method is evaluated in terms of area and power consumption. Furthermore, a mechanism is proposed to maintain the programmability after compression. Up to 77% reduction in area and 73% reduction in power consumption of the program memory and the associated control logic were obtained.