IEEE Transactions on Computers · 2010 · 46 citations · 53 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureFormal MethodsSystems ArchitectureConcurrent ModelingControl-flow AnalysisFinite State Machine ModelingHardware Modeling For Digital SystemsLogic SynthesisPetri NetsAsynchronous Circuit DesignAsynchronous Digital Circuit DesignAsynchronous Finite State MachinesAsynchronous SystemsBehavioral SynthesisConcurrent Process ModelingControl SynthesisFinite-state Machine Synthesis
The paper introduces a new formal model for specification and synthesis of control paths in the context of asynchronous system design. The model, called Conditional Partial Order Graph (CPOG), captures concurrency and choice in a system's behavior in a compact and efficient way. It has advantages over widely used interpreted Petri Nets and Finite State Machines for a class of systems which have many behavioral scenarios defined on the same set of actions, e.g., CPU microcontrollers. The CPOG model has potential applications in the area of microcontrol synthesis and brings new methods for modeling concurrency into the application domain of modern and future processor architectures. The paper gives the formal definition of the CPOG model, formulates and solves the problem of CPOG synthesis, and introduces various optimization techniques. The presented ideas can be applied for CPU control synthesis as well as for synthesis of different kinds of event-coordination circuits often used in data coding and communication in digital systems, as demonstrated with several application examples.
53
Wireless sensor networks: a survey
Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam · Computer Networks · 2002 · 17.4K citations
Synthesis and optimization of digital circuits
Choice Reviews Online · 1994 · 2.4K citations
Engineering, Computer Engineering, Electrical Engineering +17
The flooding time synchronization protocol
Miklós Maróti, Branislav Kusý, Gyula Simon et al. · 2004 · 2.2K citations