Title :
High-level delay estimation for technology-independent logic equations
Author :
Wallace, D.E. ; Chandrasekhar, M.S.
Author_Institution :
Hewlett-Packard Co., Palo Alto, CA, USA
Abstract :
A simple model is presented for estimating the delay of a multi-level combinational logic description prior to a technology-dependent mapping phase. The model proposes that delay through a node varies logarithmically with both the complexity and the fanout of the node´s logic equation. This is a consequence of the observation that in high performance circuits, both the fan-in and fan-out of cells are bounded by small numbers. Model parameters are derived for three different CMOS ASIC (application specific integrated circuit) libraries, and the authors show how the predicted delays compare with the actual delays for three different industrial designs in each library. This model can serve as a proxy for delay during technology-independent logic optimization, much as literal counts serve as proxies for area.<>
Keywords :
CMOS integrated circuits; combinatorial circuits; computational complexity; delays; logic CAD; CMOS ASIC; complexity; fanout; high level delay estimation; model parameters; multi-level combinational logic description; technology-independent logic equations; Application specific integrated circuits; CMOS logic circuits; CMOS technology; Delay estimation; Equations; Integrated circuit modeling; Libraries; Phase estimation; Predictive models; Semiconductor device modeling;
Conference_Titel :
Computer-Aided Design, 1990. ICCAD-90. Digest of Technical Papers., 1990 IEEE International Conference on
Conference_Location :
Santa Clara, CA, USA
Print_ISBN :
0-8186-2055-2
DOI :
10.1109/ICCAD.1990.129876
