Summary: Bitwidth Analysis with Application to Silicon Compilation
Mark Stephenson, Jonathan Babb, and Saman Amarasinghe
Massachusetts Institute of Technology
Laboratory For Computer Science
Cambridge, MA 02139
fmstephen,samang@lcs.mit.edu, jbabb@ee.princeton.edu
Abstract
This paper introduces Bitwise, a compiler that minimizes
the bitwidth --- the number of bits used to represent each
operand --- for both integers and pointers in a program. By
propagating static information both forward and backward
in the program dataflow graph, Bitwise frees the program­
mer from declaring bitwidth invariants in cases where the
compiler can determine bitwidths automatically. We find a
rich opportunity for bitwidth reduction in modern multime­
dia and streaming application workloads. For new architec­
tures that support sub­word quantities, we expect that our
bitwidth reductions will save power and increase processor
performance.
This paper also applies our analysis to silicon compila­

Source: Amarasinghe, Saman - Computer Science and Artificial Intelligence Laboratory & Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology (MIT)

Collections: Computer Technologies and Information Sciences