https://scholars.lib.ntu.edu.tw/handle/123456789/581498
標題: | Mixed-Cell-Height Legalization Considering Technology and Region Constraints | 作者: | Zhu Z Chen J Zhu W Chang Y.-W. YAO-WEN CHANG |
關鍵字: | Authentication; Computer aided design; Computer science; Contracts; Cytology; Economic and social effects; Electronic mail; Fences; Integrated circuit manufacture; Iterative methods; Standards; Benchmark testing; Circuit synthesis; legalization; Mixed cells; Pins; Routability; Technology constraints; Cells | 公開日期: | 2020 | 卷: | 39 | 期: | 12 | 起(迄)頁: | 5128-5141 | 來源出版物: | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems | 摘要: | Mixed-cell-height circuits have become popular in advanced technologies for better power, area, routability, and performance tradeoffs. With technology and region constraints imposed by modern circuit designs, the mixed-cell-height legalization problem has become even more challenging. Additionally, an ideal legalization method should minimize both the average and maximum cell movements to preserve the quality of a given placement as much as possible. In this article, we present an effective and efficient mixed-cell-height legalization algorithm to consider technology and region constraints while minimizing the average and maximum cell movements. We first present a fence region handling technique to unify the fence regions and the default region. To obtain a desired cell assignment, we then propose a movement-aware cell reassignment method by iteratively reassigning cells in locally dense areas to their desired rows. After cell reassignment, a technology-aware legalization is presented to remove cell overlaps while satisfying the technology constraints. Finally, we propose a technology-aware refinement to further reduce the average and maximum cell movements without increasing the technology constraints violations. Compared with the champion of the 2017 CAD Contest at ICCAD and the state-of-the-art work, experimental results based on the 2017 CAD Contest at ICCAD benchmarks show that our algorithm achieves the best average and maximum cell movements and significantly fewer technology constraint violations, in a comparable runtime. The experimental results based on the modified 2015 ISPD Contest benchmarks also demonstrate the effectiveness of our algorithm in minimizing the average and maximum cell movements, compared with state-of-the-art mixed-cell-height legalizers. ? 1982-2012 IEEE. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85081402492&doi=10.1109%2fTCAD.2020.2976674&partnerID=40&md5=573e92fb86b7326b0c988669a2d9b22a https://scholars.lib.ntu.edu.tw/handle/123456789/581498 |
ISSN: | 02780070 | DOI: | 10.1109/TCAD.2020.2976674 |
顯示於: | 電信工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。