An exact algorithm for wirelength optimal placements in VLSI design

作者：Funke J; Hougardy S; Schneider J^*

来源：Integration, the VLSI Journal, 2016, 52: 355-366.

DOI：10.1016/j.vlsi.2015.07.001

• Floorplanning
• Placement
• Rectangle packing
• Wirelength minimization
• Exact algorithm

We present a new algorithm designed to solve floorplanning problems optimally. More precisely, the algorithm finds solutions to rectangle packing problems which globally minimize wirelength and avoid given sets of blocked regions. We present the first optimal floorplans for 3 of the 5 intensely studied MCNC block packing instances and a significantly larger industrial instance with 27 rectangles and thousands of nets. Moreover, we show how to use the algorithm to place larger instances that cannot be solved optimally in reasonable runtime.

• 出版日期2016-1