Approximate prefix coding for system-on-a-chip programs

Shlomo Weiss, Roman Tsikel

Research output: Contribution to journalArticlepeer-review

Abstract

The redundancy available in binary programs presents an opportunity for better utilization of limited memory resources in systems-on-a-chip by compressing the instruction memory. Class-based coding, a form of approximate prefix coding, simplifies the code and thus is a suitable compression method for low-cost systems. We present a detailed frequency analysis of the SPEC2000 Alpha binary programs. Based on the results of this analysis, we introduce a new method for constructing classes. Then we apply this method and use it to compress the SPEC2000 Alpha binaries, and show that, in comparison with optimal prefix coding, the loss in compression efficiency is minimal. With some hardware support, the proposed method reduces the on-chip code by 43%.

Original languageEnglish
Pages (from-to)367-375
Number of pages9
JournalJournal of Systems Architecture
Volume48
Issue number13-15
DOIs
StatePublished - May 2003

Keywords

  • Computer architecture
  • Object code
  • RISC
  • System-on-a-chip

Fingerprint

Dive into the research topics of 'Approximate prefix coding for system-on-a-chip programs'. Together they form a unique fingerprint.

Cite this