Link-Time Compaction of MIPS Programs

Embedded systems often have limited amounts of available memory, thus encouraging the development of compact programs. This paper presents a link-time program compactor for the embedded MIPS architecture. The application of several important data flow and control flow analyses and the related program transformations at linktime are discussed and evaluated for a collection of typical embedded applications compiled against the uClibc library targeted at the embedded market. With the presented linktime compactor, code size reductions of up to 27% are obtained, and speedups of up to 17%.

• Type: Conference
• Year: 2004
• Where: CSREAESA
• Authors: Matias Madou, Bjorn De Sutter, Bruno De Bus, Ludo Van Put, Koen De Bosschere
• Keywords: CSREAESA 2004, CSREAESA 2007, Embedded Mips Architecture, Link-time Program Compactor, Typical Embedded Applications