loading...
A Global Routing Technique for Wave-Steering Design Methodology
Warsaw, Poland September 04-September 06
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSD.2001.952358Euromicro Symposium on Digital System ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Nobuo Funabiki, Okayama University
Amit Singh, University of California, Santa Barbara
Arindam Mukherjee, University of California, Santa Barbara
Malgorzata Marek-Sadowska, University of California, Santa Barbara
Abstract: Wave-Steering is a new circuit design methodology to realize high throughput circuits by embedding layout friendly structures in silicon. Latches guarantee correct signal arrival times at the inputs of synthesized modules and maintain the high throughput of operation. This paper presents a global routing technique for networks of wave-steered blocks. Latches can be distributed along interconnects. Their number depends on net topologies and signal ordering at the inputs of wave steered blocks. Here, we route nets using Steiner tree heuristics and determine signal ordering and latch positions on interconnect. The problem of total latch number minimization is solved using SAT formulation. Experimental results on benchmark circuits show the efficiency of our technique. We achieve on average a 40% latch reduction at minimum latency over un-optimized circuits operating at 250 MHz in 0.25?m CMOS technology.
Citation:
Nobuo Funabiki, Amit Singh, Arindam Mukherjee, Malgorzata Marek-Sadowska, "A Global Routing Technique for Wave-Steering Design Methodology," dsd, pp.0430, Euromicro Symposium on Digital Systems Design (DSD'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.