Date of Original Version

8-2000

Type

Conference Proceeding

Abstract or Description

We present a compiler algorithm called Bit Value, which can discover both unused and constant bits in dusty-deck C programs. Bit-Value uses forward and backward dataflow analyses, generalizing constant-folding and dead-code detection at the bit-level. This algorithm enables compiler optimizations which target special processor architectures for computing on non-standard bitwidths. Using this algorithm we show that up to 31% of the computed bytes are thrown away (for programs from SpecINT95 and Mediabench). A compiler for reconfigurable hardware uses this algorithm to achieve substantial reductions (up to 20-fold) in the size of the synthesized circuits.

DOI

10.1007/3-540-44520-X_137

Comments

Also appeared as CMU CS Technical Report, CMU-CS-00-141, October 2000

Share

COinS