HP Labs Technical Reports

High-Level Delay Estimation for Technology- Independent Logic Equations

Wallace, David E.; Chandrasekhar, Mandalagiri S.



Abstract: In this paper, we present a simple model for estimation 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 fan-out 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 by small numbers. We derive model parameters 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.

Back to Index

[Research] [News] [Tech Reports] [Palo Alto] [Bristol] [Japan] [Israel] [Site Map] [Home] [Hewlett-Packard]