Combining global code and data compaction

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

doi:10.1145/384198.384205

Combining global code and data compaction

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

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

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 com-paction system that reasons about the use of both code and data addresses. The analyses proposed rely only on fun-damental 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-o, as the compacted programs are on average about 8% faster.

Original language	English (US)
Title of host publication	Proceedings of the 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001
Publisher	Association for Computing Machinery, Inc
Pages	39-47
Number of pages	9
ISBN (Print)	1581134266, 9781581134261
DOIs	https://doi.org/10.1145/384198.384205
State	Published - Aug 1 2001
Event	2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001 - Snowbird, United States Duration: Jun 18 2001 → …

Publication series

Name	Proceedings of the 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001

Other

Other	2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001
Country/Territory	United States
City	Snowbird
Period	6/18/01 → …

Keywords

Banked register file
Register allocation

ASJC Scopus subject areas

Computer Networks and Communications
Software

Access to Document

10.1145/384198.384205

Cite this

De Sutter, B., De Bus, B., De Bosschere, K., & Debray, S. (2001). Combining global code and data compaction. In Proceedings of the 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001 (pp. 39-47). (Proceedings of the 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001). Association for Computing Machinery, Inc. https://doi.org/10.1145/384198.384205

Combining global code and data compaction. / De Sutter, Bjorn; De Bus, Bruno; De Bosschere, Koen et al.
Proceedings of the 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001. Association for Computing Machinery, Inc, 2001. p. 39-47 (Proceedings of the 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

De Sutter, B, De Bus, B, De Bosschere, K & Debray, S 2001, Combining global code and data compaction. in Proceedings of the 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001. Proceedings of the 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001, Association for Computing Machinery, Inc, pp. 39-47, 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001, Snowbird, United States, 6/18/01. https://doi.org/10.1145/384198.384205

De Sutter B, De Bus B, De Bosschere K, Debray S. Combining global code and data compaction. In Proceedings of the 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001. Association for Computing Machinery, Inc. 2001. p. 39-47. (Proceedings of the 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001). doi: 10.1145/384198.384205

De Sutter, Bjorn ; De Bus, Bruno ; De Bosschere, Koen et al. / Combining global code and data compaction. Proceedings of the 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001. Association for Computing Machinery, Inc, 2001. pp. 39-47 (Proceedings of the 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001).

@inproceedings{c0d15efe7ec54a60af2ce17b97f6322a,

title = "Combining global code and data compaction",

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 com-paction system that reasons about the use of both code and data addresses. The analyses proposed rely only on fun-damental 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-o, as the compacted programs are on average about 8% faster.",

keywords = "Banked register file, Register allocation",

author = "{De Sutter}, Bjorn and {De Bus}, Bruno and {De Bosschere}, Koen and Saumya Debray",

note = "Publisher Copyright: {\textcopyright} ACM 2001.; 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001 ; Conference date: 18-06-2001",

year = "2001",

month = aug,

day = "1",

doi = "10.1145/384198.384205",

language = "English (US)",

isbn = "1581134266",

series = "Proceedings of the 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001",

publisher = "Association for Computing Machinery, Inc",

pages = "39--47",

booktitle = "Proceedings of the 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001",

}

TY - GEN

T1 - Combining global code and data compaction

AU - De Sutter, Bjorn

AU - De Bus, Bruno

AU - De Bosschere, Koen

AU - Debray, Saumya

PY - 2001/8/1

Y1 - 2001/8/1

N2 - 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 com-paction system that reasons about the use of both code and data addresses. The analyses proposed rely only on fun-damental 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-o, as the compacted programs are on average about 8% faster.

AB - 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 com-paction system that reasons about the use of both code and data addresses. The analyses proposed rely only on fun-damental 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-o, as the compacted programs are on average about 8% faster.

KW - Banked register file

KW - Register allocation

UR - http://www.scopus.com/inward/record.url?scp=85053428500&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85053428500&partnerID=8YFLogxK

U2 - 10.1145/384198.384205

DO - 10.1145/384198.384205

M3 - Conference contribution

AN - SCOPUS:85053428500

SN - 1581134266

SN - 9781581134261

T3 - Proceedings of the 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001

SP - 39

EP - 47

BT - Proceedings of the 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001

PB - Association for Computing Machinery, Inc

T2 - 2001 ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems, OM 2001

Y2 - 18 June 2001

ER -

Combining global code and data compaction

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this