A text-compression-based method for code size minimization in embedded systems

  • Authors:
  • Stan Liao;Srinivas Devadas;Kurt Keutzer

  • Affiliations:
  • Synopsys, Inc., Mountain View, CA;Massachusetts Institute of Technology, Cambridge;Univ. of California, Berkeley

  • Venue:
  • ACM Transactions on Design Automation of Electronic Systems (TODAES)
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We address the problem of code-size minimization in VLSI systems with embedded DSP processors. Reducing code size reduces the production cost of embedded systemswe use data-compression methods to develop code-size minimization strategies. In our framework, the compressed program consists of a skeleton and a dictionary. We show that the dictionary can be computed by solving a set-covering problem derived from the original program. To execute the compressed code, we describe two methods that have different performance characteristics and different degrees of freedom in compressing the code. We also address performance considerations, and show that they can be incorporated easily into the set-covering formulation, and present experimental results obtained with Texas Instruments' optimizing TMS3220C25 compiler.