Combining global code and data compaction

Bjorn De Sutter, Bruno De Bus, Koen De Bosschere, Saumya Debray

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Computers are increasingly being incorporated in devices with a limited amount of available memory. As a result research is increasingly focusing on the automated reduction of program size. Existing literature focuses on either data or code compaction or on highly language dependent techniques. This paper shows how combined code and data compaction can be achieved using a link-time code compaction system that reasons about the use of both code and data addresses. The analyses proposed rely only on fundamental properties of linked code and are therefore generally applicable. The combined code and data compaction is implemented in Squeeze, a link-time program compaction system, and evaluated on SPEC2000, MediaBench and C++ programs, resulting in total binary program size reductions of 23.6%-46.6%. This compaction involves no speed trade-off, as the compacted programs are on average about 8% faster.

Original languageEnglish (US)
Title of host publicationLCTES 2001 - Proceedings of the ACM SIGPLAN Workshop on Languages, Compilers and Tools for Embedded Systems
PublisherAssociation for Computing Machinery, Inc
Pages29-38
Number of pages10
ISBN (Electronic)1581134258, 9781581134254
DOIs
StatePublished - Aug 1 2001
Event2001 ACM SIGPLAN Workshop on Languages, Compilers and Tools for Embedded Systems, LCTES 2001 - Snow Bird, United States
Duration: Jun 22 2001Jun 23 2001

Publication series

NameLCTES 2001 - Proceedings of the ACM SIGPLAN Workshop on Languages, Compilers and Tools for Embedded Systems

Other

Other2001 ACM SIGPLAN Workshop on Languages, Compilers and Tools for Embedded Systems, LCTES 2001
CountryUnited States
CitySnow Bird
Period6/22/016/23/01

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Combining global code and data compaction'. Together they form a unique fingerprint.

  • Cite this

    De Sutter, B., De Bus, B., De Bosschere, K., & Debray, S. (2001). Combining global code and data compaction. In LCTES 2001 - Proceedings of the ACM SIGPLAN Workshop on Languages, Compilers and Tools for Embedded Systems (pp. 29-38). (LCTES 2001 - Proceedings of the ACM SIGPLAN Workshop on Languages, Compilers and Tools for Embedded Systems). Association for Computing Machinery, Inc. https://doi.org/10.1145/384197.384204