Proceedings of 1993 International Conference on Computer Aided Design (ICCAD) · 2002 · 60 citations · 8 references
EngineeringComputer EngineeringElectrical EngineeringComputer ArchitectureDesign OptimizationSystem-on-chip DesignDelay ModelingLogic SynthesisMixed-signal Integrated Circuit DesignTiming AnalysisTiming ModelingCircuit Delay ModelingCombinational Logic SynthesisCycle TimeDelay OptimizationHardware PipeliningPipeliningPost-processingTiming Optimization
Combinational circuits are often embedded in synchronous designs with memory elements at the input and output ports. A performance metric for a circuit is the cycle time of the clock signal. Correct circuit operation requires that all paths have a delay that lies between an upper bound and a lower bound. Traditional approaches in delay optimization for combinational circuits have dealt with methods to decrease the delay of the longest path. We address the issue of satisfying the lower bound constraints. Such a problem also arises in wave pipelining of circuits. We propose to handle short path constraints as a post processing step after traditional delay optimization techniques. There are two issues presented in this paper. We first discuss necessary and sufficient conditions for successful delay insertion without increasing delays of any long paths. In the second part, we present a naive approach to padding delays (greedy heuristic) and an algorithm based on linear programming. We describe an application of the theory to wave pipelining of circuits. Results are presented on a set of benchmark circuits, using two delay models.
8
Performance-oriented technology mapping
H.J. Touati, Cho W. Moon, Robert K. Brayton et al. · Conference on Advanced Research in VLSI · 1990 · 173 citations
Timing optimization of combinational logic
K.J. Singh, A.R. Wang, Robert K. Brayton et al. · 2003 · 173 citations
The fanout problem: from theory to practice
C.L. Berman, J. Lawrence Carter, Ken F. Day · 1989 · 90 citations
A depth-decreasing heuristic for combinational logic
J.P. Fishburn · 1990 · 54 citations