Offline compression for on-chip RAM

  • Regehr, John
  • Cooprider, Nathan
Open PDF
Publication date
January 2007
Publisher
Association for Computing Machinery (ACM)
Language
English

Abstract

ManuscriptWe present offline RAM compression, an automated source-to-source transformation that reduces a program's data size. Statically allocated scalars, pointers, structures, and arrays are encoded and packed based on the results of a whole-program analysis in the value set and pointer set domains. We target embedded software written in C that relies heavily on static memory allocation and runs on Harvard-architecture microcontrollers supporting just a few KB of on-chip RAM. On a collection of embedded applications for AVR microcontrollers, our transformation reduces RAM usage by an average of 12%, in addition to a 10% reduction through a dead-data elimination pass that is also driven by our whole-program analysis, for a total RAM savin...

Extracted data

Related items

Using data compression for increasing memory system utilization
  • Ozturk, O.
  • Kandemir, M.
  • Irwin, M. J.
June 2009

Cataloged from PDF version of article.The memory system presents one of the critical challenges in e...

High-performance operating system controlled memory compression
  • Lei Yang
  • Haris Lekatsas
  • Robert P. Dick
January 2006

This article describes a new software-based on-line memory com-pression algorithm for embedded syste...

Improving code density using compression techniques
  • Charles Lefurgy
  • Peter Bird
  • I-cheng Chen
  • Trevor Mudge
January 1997

We propose a method for compressing programs in embedded processors where instruction memory size do...

We use cookies to provide a better user experience.