loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Second Working Conference on Asynchronous Design Methodologies
Technology mapping of timed circuits
London, England
May 30-May 31
ISBN: 0-8186-7098-3
C.J. Myers, Comput. Syst. Lab., Stanford Univ., CA, USA
P.A. Beerel, Comput. Syst. Lab., Stanford Univ., CA, USA
T.H.-Y. Meng, Comput. Syst. Lab., Stanford Univ., CA, USA
This paper presents an automated procedure for the technology mapping of timed circuits to practical gate libraries. Timed circuits are a class of asynchronous circuits that incorporate explicit timing information in the specification which is used throughout the design process to optimize the implementation. Our procedure begins with a timed specification and a delay-annotated gate library description which must include 2-input AND gates, OR gates, and C-elements, but optionally can include higher-fanin gates, AND-OR-INVERT blocks, and generalized C-elements. Our procedure first generates a technology-independent timed circuit netlist composed of possibly high-fanin AND gates, OR gates, and 2-input C-elements. The procedure then investigates simultaneous decompositions of all high-fanin gates by adding state variables to the the specification and performing resynthesis. Although multiple decompositions are explored timing information is utilized to significantly reduce their number. Once all gates are sufficiently decomposed, the netlist can be mapped to the given gate library, taking advantage of any compact complex gates available. The decomposition and resynthesis steps have been fully automated within the synthesis tool ATACS and we present results for several examples.
Index Terms:
asynchronous circuits; timing; logic CAD; logic design; timed circuits; asynchronous circuits; timing information; gate library; AND gates; OR gates; C-elements; synthesis tool; ATACS
Citation:
C.J. Myers, P.A. Beerel, T.H.-Y. Meng, "Technology mapping of timed circuits," async, pp.138, Second Working Conference on Asynchronous Design Methodologies, 1995
Usage of this product signifies your acceptance of the Terms of Use.