Microelectronics, Volume. 51, Issue 1, 64(2021)

An Overflow-Based Local Congestion Elimination Technique

WU Wei1,2, DI Zhixiong1,2, CHEN Jinwei1,2, and FENG Quanyuan1,2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    With a significant increase in chip’s integration, congestion in the placement stage of physical design had become growingly severe. Therefore, an overflow-based local congestion elimination technique was designed. Firstly, the congestion region with the highest congestion density was selected according to the overflow value. Then keepout margins of appropriate size were set for the high-pin cells in that region on the basis of simulated annealing algorithm to alleviate local congestion. The method was applied to a 40 000-gate design of the SMIC 180 nm process, and a 7 000-gate design of the SMIC 55 nm process. Compared with the optimization results of Synopsys’s ICC software, the proposed method could reduce design rule violations by 48%, shorts by 52% and total wire length by 5%. It also achieved better routing quality than existing literatures.

    Tools

    Get Citation

    Copy Citation Text

    WU Wei, DI Zhixiong, CHEN Jinwei, FENG Quanyuan. An Overflow-Based Local Congestion Elimination Technique[J]. Microelectronics, 2021, 51(1): 64

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Mar. 4, 2020

    Accepted: --

    Published Online: Mar. 11, 2022

    The Author Email:

    DOI:10.13911/j.cnki.1004-3365.200087

    Topics