Title :
Design and analysis of a self-timed duplex communication system
Author :
Yakovlev, Alex ; Furber, Steve ; Krenz, René ; Bystrov, Alexandre
Author_Institution :
Sch. of Electr., Electron. & Comput. Eng., Newcastle Univ., Newcastle upon Tyne, UK
fDate :
7/1/2004 12:00:00 AM
Abstract :
Communication-centric design is a key paradigm for systems-on-chips (SoCs), where most computing blocks are predesigned IP cores. Due to the problems with distributing a clock across a large die, future system designs are more asynchronous or self-timed. For portable, battery-run applications, power and pin efficiency is an important property of a communication system where the cost of a signal transition on a global interconnect is much greater than for internal wires in logic blocks. We address this issue by designing an asynchronous communication system aimed at power and pin efficiency. Another important issue of SoC design is design productivity. It demands new methods and tools, particularly for designing communication protocols and interconnects. The design of a self-timed communication system is approached employing formal techniques supported by verification and synthesis tools. The protocol is formally specified and verified with respect to deadlock-freedom and delay-insensitivity using a Petri-net-based model-checking tool. A protocol controller has been synthesized by a direct mapping of the Petri net model derived from the protocol specification. The logic implementation was analyzed using the Cadence toolkit. The results of SPICE simulation show the advantages of the direct mapping method compared to logic synthesis.
Keywords :
Petri nets; SPICE; asynchronous circuits; formal specification; formal verification; logic design; protocols; system-on-chip; Cadence toolkit; IP cores; Petri-net-based model-checking tool; SPICE simulation; SoC design; asynchronous circuits; asynchronous communication system; battery-run applications; communication protocols; communication-centric design; computing blocks; design productivity; direct mapping method; logic blocks; logic synthesis; pin efficiency; protocol controller; self-timed circuits; self-timed duplex communication system; signal transition graphs; systems-on-chip; Asynchronous communication; Clocks; Control system synthesis; Costs; Logic; Power system interconnection; Productivity; Protocols; System analysis and design; Wires; 65; Asynchronous circuits; Petri nets; communication protocols; modeling; power and pin efficiency; self-timed circuits; signal transition graphs; synthesis.;
Journal_Title :
Computers, IEEE Transactions on