BitValue Inference: Detecting and Exploiting Narrow Bitwidth Computations
BitValue Inference: Detecting and Exploiting Narrow Bitwidth Computations
复制标题
位值推理：检测和利用窄位宽计算
DOI：
--
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
S. Goldstein
中科院分区：
文献类型：
--
作者：
M. Budiu;M. Sakr;Kip Walker;S. Goldstein
我们提出了一种称为BitValue的编译器算法，该算法可以在Dusty-Deck C程序中发现未使用和恒定位。位值使用向前和向后的数据流分析，在位级别概括了持续折叠和死代码检测。该算法实现了针对特殊处理器体系结构来计算非标准位宽宽的编译器优化。
使用此算法，我们表明，他计算的字节被丢弃了多达31％的大量（对于Specint95和MediaBench的程序）。可重新配置硬件的编译器使用此算法来实现合成电路的大小的实质性减少（最高20倍）。
We present a compiler algorithm called BitValue, 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% oft he 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.