2002 · 39 citations · 20 references
EngineeringComputer EngineeringElectrical EngineeringComputer ArchitectureFault-tolerant ComputingFault-tolerant SystemsClock ManagementDelay ModelingLogic SynthesisSequential Logic DescriptionTiming AnalysisTiming ModelingClock TimeDelay Optimization In Logic BlocksPropagation Delay ModelingSequential Circuit SynthesisSignal PropagationSignal Propagation DelaySignal Propagation Modeling
It is known that the clock-period in a sequential circuit can be shorter than the maximum signal delay between registers if the clock arrival time to each register is controlled. We propose an algorithm to find the minimum clock-period of a circuit whose signal propagation delays are given. Experimental results on LGSynth93 benchmarks show that this technique achieves as much as about 16% reduction of clock-period compared with the conventional maximum signal delay based methods. An application of this technique to improve the reliability of circuits is considered.
20
Retiming synchronous circuitry
Charles E. Leiserson, James B. Saxe · Algorithmica · 1991 · 999 citations
A characterization of the minimum cycle mean in a digraph
Richard M. Karp · Discrete Mathematics · 1978 · 747 citations
J.P. Fishburn · IEEE Transactions on Computers · 1990 · 520 citations
Engineering, Computer Engineering, Electrical Engineering +17