Recursive partitioning based placement has a long history, but there has been little consensus on how cut sequences should be chosen. In this paper, we present a dynamic programming approach to cut sequence generation. If certain assumptions hold, these sequences are optimal. After study of these optimal sequences, we observe that an extremely simple method can be used to construct sequences that are near optimal. Using this method, our bisection based placement tool Feng Shui outperforms the previously presented Capo tool by 11% on a large benchmark. By integrating our cut sequence method into Capo, we are able to improve performance by 5%, bringing the results of Feng Shui and Capo closer together.
CITATION STYLE
Yildiz, M. C., & Madden, P. H. (2001). Improved cut sequences for partitioning based placement. In Proceedings - Design Automation Conference (pp. 776–779). https://doi.org/10.1145/378239.379064
Mendeley helps you to discover research relevant for your work.