A global routing technique for wave-steered design methodology

TitleA global routing technique for wave-steered design methodology
Publication TypeConference Paper
Year of Publication2001
AuthorsFunabiki, N, Singh, A, Mukherjee, A, Marek-Sadowska, M
Conference NameDigital Systems, Design, 2001. Proceedings. Euromicro Symposium on
Keywordsbinary decision diagrams, circuit design methodology, circuit layout CAD, CMOS technology, flip-flops, global routing technique, high throughput circuits, integrated circuit layout, layout friendly structures, network routing, signal arrival times, signal ordering, Steiner tree heuristics, synthesized modules, wave-steered design methodology
AbstractWave-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 input 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 mu;m CMOS technology