Automatic Synthesis of Large Telescopic Units Based on Near-Minimum Timed Supersetting
Lists
Only you see this
Abstract
In high-performance systems, variable-latency units are often employed to improve the average throughput when the worst-case delay exceeds the cycle time. Traditionally, units of this type have been hand-designed. In this paper, we propose a technique for the automatic synthesis of variable-latency units that is applicable to large data-path modules. We define and study an optimization problem, timed supersetting, whose solution is at the kernel of the procedure for automatic generation of variable-latency units. We contribute a new algorithm for solving timed supersetting in the most difficult case, that is, when the timing behavior of the circuit is expressed through an accurate delay model. The proposed solution overcomes the computational limitations of previous approaches and its robustness is experimentally demonstrated by obtaining high-throughput, variable-latency implementations for all the largest circuits in the Iscas '85 and Iscas '89 benchmark suites, as well as for some realistic, high-performance arithmetic units.
BibTeX
@article{benini1999automatic,
author = {Luca Benini and Giovanni De Micheli and Antonio Lioy and Enrico Macii and Giuseppe Odasso and Massimo Poncino},
title = {{Automatic Synthesis of Large Telescopic Units Based on Near-Minimum Timed Supersetting}},
journal = {IEEE Trans. Computers},
year = {1999},
doi = {10.1109/12.795120},
}Loading related content...