2016 · 10 citations · 7 references
EngineeringComputer EngineeringComputer ScienceDesign AutomationFormal MethodsSimulation-based DesignDelay ModelingTiming AnalysisTiming ModelingStatic Timing AnalysisTimingTiming Verification
Timing is an important parameter necessary to ensure the correctness of a design. Timed asynchronous designs can have complex timing paths that include combinational cycles. Commercial electronic design automation (EDA) tools do not support asynchronous designs because timing graphs are required to be acyclic. This paper reports on a methodology that enables commercial tools to support full cyclic path timing validation of timed asynchronous designs.
7
Choice Reviews Online · 2002 · 247 citations
Iterated Greedy Graph Coloring and the Difficulty Landscape
Joseph Culberson · 1992 · 75 citations · Full text