2007 · 29 citations · 25 references
EngineeringComputer EngineeringElectrical EngineeringMicroelectronicsSystem-on-chip DesignVlsi DesignIntegrated Circuit DesignStandard Cell DesignTiming AnalysisTiming ClosureArea Overhead AnalysisDelay-insensitive CircuitsDesign MethodologyFormal Hardware VerificationFormal VerificationSystem-on-chip Architecture
With the arrival of nanometer technologies wire delays are no longer negligible with respect to gate delays, and timing-closure becomes a major challenge to system-on-chip designers. Latency-insensitive design (LID) has been proposed as a "correct-by-construction" design methodology to cope with this problem. In this paper we present the design and implementation of a new class of interface circuits to support LID that offers substantial performance improvements with limited area overhead with respect to previous designs proposed in the literature. This claim is supported by the experimental results that we obtained completing semi-custom implementations of the three designs with a 90 nm industrial standard-cell library. We also report on the formal verification of our design: using the NuSMV model checker we verified that the RTL synthesizable implementations of our LID interface circuits (relay stations and shells) are correct refinements of the corresponding abstract specifications according to the theory of LID.
25
R. Ho, Mark Horowitz · Proceedings of the IEEE · 2001 · 1.4K citations
The synchronous languages 12 years later
Albert Benveniste, P. Caspi, Stephen A. Edwards et al. · Proceedings of the IEEE · 2003 · 932 citations · Full text
A characterization of the minimum cycle mean in a digraph
Richard M. Karp · Discrete Mathematics · 1978 · 747 citations