Architecture-level synthesis for automatic interconnect pipelining

For multi-gigahertz synchronous designs in nanometer technologies, multiple clock cycles are needed to cross the global interconnects, thus making it necessary to have pipelined global interconnects. In this paper we present an architecture-level synthesis solution to support automatic pipelining of on-chip interconnects. Specifically, we extend the recently proposed Regular Distributed Register (RDR) micro-architecture to support interconnect pipelining. We formulate a novel global interconnect sharing problem for global wiring minimization and show that it is polynomial time solvable by transformation to a special case of the real-time scheduling problem. Experimental results show that our approach matches or exceeds the RDR-based approach in performance, with a significant wiring reduction of 15% to 21%. Categories and Subject Descriptors B.5.2 [Hardware]: Design Aids ? automatic synthesis General Terms Algorithms, Design, Experimentation Keywords High-level synthesis, multi-cycle ...

• Type: Conference
• Year: 2004
• Where: DAC
• Authors: Jason Cong, Yiping Fan, Zhiru Zhang
• Keywords: DAC 2004, Design Automation, Global Interconnects, Global Wiring Minimization, Interconnect Pipelining