IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1998 · 31 citations · 26 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureDesign ComputationFormal MethodsDesign SynthesisDigital Logic DesignFinite State Machine ModelingHardware Modeling For Digital SystemsLogic SynthesisPetri NetsAsynchronous Circuit DesignAsynchronous Sequential CircuitsFinite-state Machine SynthesisPetri Net AnalysisPetri Net SynthesisReachabilityReachability AnalysisState Machines
Asynchronous circuits can be modeled as concurrent systems in which events are interpreted as signal transitions. The synthesis of concurrent systems implies the analysis of a vast state space that often requires computationally expensive methods. This work presents new methods for the synthesis of speed-independent circuits from a new perspective, overcoming both the analysis and computation complexity bottlenecks. The circuits are specified by free-choice signal transition graphs (STGs), a subclass of interpreted Petri nets. The synthesis approach is divided into the following steps: correctness, binary coding, implementability conditions, and logic synthesis. Each step is efficiently implemented by applying a set of structural techniques that analyze STGs without explicitly enumerating the underlying state space. Experimental results show that circuits can be generated from specifications that exceed in several orders of magnitude the largest STGs ever synthesized-with over 10/sup 27/ states. Computation times are also dramatically reduced. Nevertheless, the quality of results does not suffer from the use of structural techniques.
26
SIS : A System for Sequential Circuit Synthesis
Ellen Sentovich · 1992 · 1.9K citations
Signal Graphs: From Self-Timed to Timed Ones
Leonid Ya. Rosenblum, Alex Yakovlev · 1985 · 148 citations