2003 · 19 citations · 17 references
EngineeringComputer EngineeringElectrical EngineeringCircuit TheoryComputer ArchitectureMicroelectronicsCombinational Logic DescriptionDigital Integrated Circuit DesignDigital Logic DesignLogic SynthesisLow-noise Circuit DesignBoolean Function DecompositionLogic Gate NetworksLogic MinimizationLogic OptimizationMulti-level Logic DesignNoise AnalysisNoise Injection
High-performance digital circuits are facing increasingly severe noise problems due to cross-coupled noise injection. Traditionally, noise analysis tools use the conservative assumption that all neighbors of a net can switch simultaneously, thereby producing the worst-case noise on a net. However, due to the logic correlations in the circuit, this worst-case noise may not be realizable, resulting in a so-called false noise failure. Since the problem has been shown to be NP-hard in general, exact solutions to this problem are not possible. In this paper, we therefore propose a new heuristic to eliminate false noise failures based on the resolution method. It is shown that multi-variable logic relations can be computed directly from a transistor level description. Based on these generated logic relations, a characteristic ROBDD for a signal net and its neighboring nets is constructed. This ROBDD is then used to determine the set of neighboring nets that result in the maximum realizable noise on the net. The proposed approach was implemented and tested on industrial circuits. The results demonstrate the effectiveness of the approach to eliminate false noise failures.
17
Graph-Based Algorithms for Boolean Function Manipulation
Bryant · IEEE Transactions on Computers · 1986 · 8.9K citations · Full text
R. Levy, David Blaauw, Gabi Braca et al. · 2000 · 123 citations · Full text
Multi-Level Logic Optimization by Implication Analysis
1994 · 105 citations