Handbook of Algorithms for Physical Design Automation part 45 provides a detailed overview of VLSI physical design automation, emphasizing state-of-the-art techniques, trends and improvements that have emerged during the previous decade. After a brief introduction to the modern physical design problem, basic algorithmic techniques, and partitioning, the book discusses significant advances in floorplanning representations and describes recent formulations of the floorplanning problem. The text also addresses issues of placement, net layout and optimization, routing multiple signal nets, manufacturability, physical synthesis, special nets, and designing for specialized technologies. It includes a personal perspective from Ralph Otten as he looks back on. | 422 Handbook of Algorithms for Physical Design Automation 6. J. Vygen. Algorithms for detailed placement of standard cells. In Proceedings of Design Automation and Test in Europe Conference pp. 321-324 1998. 7. H. Ren D. Z. Pan C. J. Alpert and P. Villarrubia. Diffusion-based placement migration. In Proceedings of Design Automation Conference pp. 515-520 2005. 8. C. Li M. Xie C. -K. Koh J. Cong and P. H. Madden. Routability-driven placement and white space allocation. In Proceedings of International Conference on Computer Aided Design pp. 394-401 2004. 9. J. A. Roy J. F. Lu and I. L. Markov. Seeing the forest and the trees Steiner wirelength optimization in placement. In Proceedings of International Symposium on Physical Design pp. 78-85 2006. 10. C. Li C. -K. Koh and P. H. Madden. Floorplan management Incremental placement for gate sizing and buffer insertion. In Proceedings of Asia South Pacific Design Automation Conference pp. 349-354 2005. 11. T. Lou H. Ren C. J. Alpert and D. Z. Pan. Computational geometry based placement migration. In Proceedings of International Conference on Computer Aided Design pp. 41-47 2005. 12. D. Hill. US Patent 6 370 673 Method and system for high speed detailed placement of cells within an integrated circuit design 2002. 13. A. R. Agnihotri S. Ono C. Li M. C. Yildiz A. Khatkhate C. -K. Koh and P. H. Madden. Mixed block placement via fractional cut recursive bisection. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 24 5 748-761 2005. 14. U. Brenner A. Pauli and J. Vygen. Almost optimum placement legalization by minimum cost flow and dynamic programming. In Proceedings of International Symposium on Physical Design pp. 2-9 2004. 15. A. R. Agnihotri M. C. Yildiz A. Khatkhate A. Mathur S. Ono and P. H. Madden. Fractional cut Improved recursive bisection placement. In Proceedings of International Conference on Computer Aided Design pp. 307-310 2003. 16. T. H. Cormen C. E. Leiserson and R. L. Rivest. .
