https://scholars.lib.ntu.edu.tw/handle/123456789/341025
標題: | NTUplace3: An analytical placer for large-scale mixed-size designs with preplaced blocks and density constraints | 作者: | Chen, T.-C. Jiang, Z.-W. Hsu, T.-C. Chen, H.-C. YAO-WEN CHANG |
關鍵字: | Legalization (LG); Physical design; Placement | 公開日期: | 2008 | 卷: | 27 | 期: | 7 | 起(迄)頁: | 1228-1240 | 來源出版物: | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems | 摘要: | In addition to wirelength, modern placers need to consider various constraints such as preplaced blocks and density. We propose a high-quality analytical placement algorithm considering wirelength, preplaced blocks, and density based on the log-sum-exp wirelength model proposed by Naylor et al. and the multilevel framework. To handle preplaced blocks, we use a two-stage smoothing technique, i.e., Gaussian smoothing followed by level smoothing, to facilitate block spreading during global placement (GP). The density is controlled by white-space reallocation using partitioning and cut-line shifting during GP and cell sliding during detailed placement. We further use the conjugate gradient method with dynamic step-size control to speed up the GP and macro shifting to find better macro positions. Experimental results show that our placer obtains very high-quality results. © 2008 IEEE. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-45849140142&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/341025 |
ISSN: | 02780070 | DOI: | 10.1109/TCAD.2008.923063 | SDG/關鍵字: | Conjugate gradient method; Analytical Placement; Density constraints; Gaussian smoothing; Legalization (LG); Physical design; Placement; Smoothing techniques; Step-size controls; Placers |
顯示於: | 電子工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。