NTUplace4dr: A Detailed-Routing-Driven Placer for Mixed-Size Circuit Designs With Technology and Region Constraints

作者：Huang Chau Chin; Lee Hsin Ying; Lin Bo Qiao; Yang Sheng Wei; Chang Chin Hao; Chen Szu To; Chang Yao Wen^*; Chen Tung Chieh; Bustany Ismail

来源：IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2018, 37(3): 669-681.

DOI：10.1109/TCAD.2017.2712665

• Detailed routing
• fence region
• global routing
• layouts
• physical design
• placement

A placer without considering modern technology and region constraints could generate solutions with irresolvable detailed-routing (DR) violations or even illegal solutions. This paper presents a high-quality placement algorithm to satisfy technology and region constraints and optimize DR routability with five major techniques: 1) a clustering algorithm followed by two-round quadratic placement to obtain an initial placement satisfying region constraints; 2) a novel density control technique to handle prefixed architectures and minimize global routing congestions; 3) an analytical placement algorithm with new wirelength and density models to consider region constraints; 4) a dynamic penalty increment strategy that reduces wirelength increments during global placement; and 5) a legalization algorithm that preserves the solution quality of global placement while satisfying technology and region constraints. Compared with the winning teams of the ISPD 2015 Blockage-Aware Detailed Routing-Driven Placement Contest and recent works, our placer achieves the best overall score and DR results.

• 出版日期2018-3
• 单位中国科学院电工研究所