Buffer insertion based on single-pair shortest-path algorithm for interconnect-centric floorplanning

Hongjie Bai,Sheqin Dong,Xianlong Hong
DOI: https://doi.org/10.1109/ICSICT.2006.306493
2007-01-01
Abstract:This paper studies the buffer insertion algorithm for interconnect centric floorplanning. We develop a buffer insertion algorithm based on single-pair shortest-path algorithm. With the assumption that buffers could be inserted anywhere in dead space, we construct a graph which takes geometry grid cells on borders of dead spaces as the vertex and reduce the buffer insertion problem into a shortest-path problem. With this algorithm applied, the number of nets which meet its timing constraint is improved. © 2006 IEEE.
What problem does this paper attempt to address?