Combining Global Code and Data Compaction

chantingrompMobile - Wireless

Dec 10, 2013 (3 years and 6 months ago)

55 views



Combining Global Code and Data Compaction
Bjorn De Sutter Saumya Debray
The University Of Arizona
Bruno De Bus
Koen De Bosschere
debray@cs.arizona.edu
Ghent University, Belgium
brdsutte@elis.rug.ac.be
ABSTRACT

























1. INTRODUCTION



























































Permission to make digital or hard copies of part or all of this work or personal or classroom use is granted without fee provided that copies are not made or
distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post
on servers, or to redistribute to lists, requires prior specific permission and/or a fee.
LCTES 2001, Snowbird, Utah, USA
© ACM 2001 1-58113-425-8/01/06…$5.00
29























































3. STRUCTURE OF COMPILED CODE





























2. MOTIVATING EXAMPLE












































30

































































































4. GLOBALLY UNIFORM

CONSTANT PROPAGATION

































31














































4.1 Basic Link-Time Constant Propagation











4.2 Globally Uniform Constant Propagation

































































32











































































































4.3 Discussion



33




























































































































5. PARTIAL EVALUATION OF ADDRESS

CALCULATIONS







34






















































6. COMBINING THE TWO ANALYSES











































7. EXPERIMENTAL RESULTS





























35

























1.0 1.0
0.8 0.8
0.6 0.6
0.4 0.4
0.2 0.2
0.0 0.0







































36
Relative code and data size Relative code and data size
168.wupwise (0.87)
178.galgel (1.05)
164.gzip (0.25)
175.vpr (0.46)
176.gcc (1.84)
181.mcf (0.28)
186.crafty (0.50)
197.parser (0.39)
252.eon (0.75)
253.perlbmk (0.94)
254.gap (0.77)
255.vortex (0.87)
256.bzip2 (0.23)
300.twolf (0.52)
adpcm (0.20)
epic (0.30)
gsm (0.26)
mpeg2decode (0.30)
mpeg2encode (0.37)
blackbox (1.33)
fpt (3.13)
gtl (1.08)
addressbook (4.89)
average

















































8. RELATED WORK











































9. CONCLUSIONS AND FUTURE WORK





















37

















































































10. REFERENCES




















































38