The state-of-the-art methods for the placement of large-scale standard cell designs work in a top-down fashion. After some iterations, where more and more detailed placement information is obtained, a final procedure for finding a legal placement is needed. This paper presents a new method for this final task, based on efficient algorithms from combinatorial optimization.
Index Terms:
Detailed placement, standard cells, combinatorial optimization
Citation:
Jens Vygen, "Algorithms for Detailed Placement of Standard Cells," date, pp.321, Design Automation and Test in Europe (DATE '98), 1998