Title :
Progress and Challenges in VLSI Placement Research
Author :
Markov, Igor L. ; Jin Hu ; Myung-Chul Kim
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI, USA
Abstract :
Given the significance of placement in integrated circuit (IC) physical design, extensive research studies performed over the last 50 years addressed numerous aspects of global and detailed placement. The objectives and the constraints dominant in placement have been revised many times over, and continue to evolve. Additionally, the increasing scale of placement instances affects the algorithms of choice for high-performance tools. We survey the history of placement research, the progress leading up to the state of the art, and outstanding challenges.
Keywords :
VLSI; circuit optimisation; integrated circuit design; VLSI placement research; integrated circuit physical design; Approximation methods; Integrated circuit layout; Markov processes; Mathematical model; Optimization; Very large scale integration; Circuit placement; large-scale optimization; layout;
Journal_Title :
Proceedings of the IEEE
DOI :
10.1109/JPROC.2015.2478963
