Architecture-level synthesis for automatic interconnect pipelining

Jason Cong, Yiping Fan, Zhiru Zhang
2004 Proceedings of the 41st annual conference on Design automation - DAC '04  
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
more » ... 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%.
doi:10.1145/996566.996731 dblp:conf/dac/CongFZ04 fatcat:u4gmoclngfcn5fynv3yhrtvera