Quote: Squeeze reduces code size by 30% through binary-rewriting; turn common code sequences into procedures, eliminate redundant computation and useless-code, rewrite save/restore

Quotation Skeleton

The main contribution of this article is to … significantly better reductions in code size than previous … We also show how "equivalent" code fragments can … linear treatments of code sequences … Our ideas have been implemented in the form … [Squeeze for DEC Alpha] that reduces the size of executables by about 30% on … [p. 379] The resulting form is larger than the … more space in order to execute. … [p. 380] We use the notions of dominators and … that can be abstracted out into a procedure. … [p. 403] About a third of the savings comes … "ordinary" procedural abstraction; architecture-specific abstraction of register save/restore … The remainder of the savings arise due to … [p. 406] For many of our benchmarks, the squeezed … [up to 35% faster]. [Two programs ran 10% and 23% slower].   Google-1   Google-2

Copyright clearance needed for quotation.

Additional Titles

Quote: use dominators and postdominators to identify identical subgraphs of the control flow graph

Related Topics

Topic: code optimization by special case analysis (22 items)
Topic: machine code and assembly language (49 items)
Topic: code optimization by global analysis (23 items)
Topic: code optimization by flow analysis (45 items)