https://scholars.lib.ntu.edu.tw/handle/123456789/559311
標題: | Hamiltonian path based mixed-cell-height legalization for neighbor diffusion effect mitigation | 作者: | Chen, J. Zhu, Z. Liu, Q. Zhang, Y. Zhu, W. YAO-WEN CHANG |
公開日期: | 2020 | 卷: | 2020-July | 來源出版物: | Proceedings - Design Automation Conference | 摘要: | In modern circuit designs, standard cells are designed with different heights based on the power, area, and other characteristics to address various design requirements. For those cells with different heights, in particular, there are inter-cell diffusion steps if the diffusion heights of neighboring cells are different, called the neighbor diffusion effect (NDE) which has become critical in advanced technology nodes. In this paper, we present a Hamiltonian-path-based mixed-cell-height legalization algorithm for NDE mitigation. We first present a row assignment method considering both cell displacements and diffusion steps to assign cells to their desired rows that meet the power-rail alignment constraints. Then, we propose a Hamiltonian-path-based diffusion-step reduction method to effectively reduce the NDE violations while preserving the global placement solution. Particularly, we develop a 2-approximation algorithm to find a minimum weight Hamiltonian path connecting two vertices, and a 1.5-approximation algorithm to find a minimum weight Hamiltonian path with a specified end vertex. Finally, we present an NDE-aware legalization method with design compaction to resolve overlaps and NDE violations. Experimental results show that our algorithm can resolve all NDE violations without any area overhead in reasonable runtime. © 2020 IEEE. |
URI: | https://www.scopus.com/inward/record.url?eid=2-s2.0-85093957740&partnerID=40&md5=55f000356b6dd1569f4527f01cc4480c https://scholars.lib.ntu.edu.tw/handle/123456789/559311 |
ISSN: | 0738100X | DOI: | 10.1109/DAC18072.2020.9218513 | SDG/關鍵字: | Approximation algorithms; Authentication; Computer aided design; Contracts; Cytology; Diffusion; Hamiltonians; Advanced technology; Circuit designs; Design compaction; Different heights; Diffusion effects; Global placements; Hamiltonian path; Reduction method; Cells |
顯示於: | 電信工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。