18th International Conference on VLSI Design held jointly with 4th International Conference on Embedded Systems Design (VLSID'05)
A Fast Buffered Routing Tree Construction Algorithm under Accurate Delay Model
Kolkata, India
January 03-January 07
ISBN: 0-7695-2264-5
Buffer insertion method plays a great role in modern VLSI design. Many buffer insertion algorithms have been proposed in recent years. However, most of them used simplified delay models to estimate interconnect and buffer delays, which may cause inferior solutions due to delay estimation errors. On the other hand, with the amount of buffers becomes larger, buffers consume more power supply. Hence it is significant to reduce the number of buffers during interconnect delay optimization. In this paper, we present a fast buffered routing tree construction algorithm under accurate delay model with consideration of buffer/wire sizing, routing obstacles and total buffer area reduction simultaneously. Experimental result shows, compared with previous Fast-RTBW[6] algorithm, our algorithm gives better routing tree solutions with less than half of the buffers.
Index Terms:
accurate delay model; buffer insertion; interconnect optimization; obstacle-aware routing
Citation:
Yibo Wang, Yici Cai, Xianlong Hong, "A Fast Buffered Routing Tree Construction Algorithm under Accurate Delay Model," vlsid, pp.91-96, 18th International Conference on VLSI Design held jointly with 4th International Conference on Embedded Systems Design (VLSID'05), 2005