基于二次目标函数的标准单元布局算法研究-计算机应用技术专业论文.docxVIP

Abstract The development of nanometer technology highly increases the VLSI integration level. It is possible to integrate billions of transistors on a single chip. So we need faster and more effective placement algorithm. A lot of algorithms, like stochastic, partition, and analytical algorithms, have been presented since 1980s. Recent years, algorithms based on quadratic objective function have been attracting interest from researchers for its advantage of handling large-scale circuits. Its disadvantage is the difference between quadratic wire length and half perimeter wire length. Also the