DocumentCode :
3723380
Title :
Detailed-routability-driven analytical placement for mixed-size designs with technology and region constraints
Author :
Chau-Chin Huang;Hsin-Ying Lee;Bo-Qiao Lin;Sheng-Wei Yang;Chin-Hao Chang;Szu-To Chen;Yao-Wen Chang
Author_Institution :
Graduate Institute of Electronics Engineering, National Taiwan University, Taipei 106, Taiwan
fYear :
2015
Firstpage :
508
Lastpage :
513
Abstract :
A placer without considering modern technology and region constraints could generate solutions with irresolvable detailed-routing violations or even illegal solutions. This paper presents a high-quality placement algorithm to satisfy technology and region constraints and optimize detailed-routing routability with three major techniques: (1) a clustering algorithm followed by two-round quadratic placement to obtain an initial placement satisfying region constraints, (2) an analytical placement algorithm with new wirelength and density models to consider region constraints, and (3) a legalization algorithm that preserves the solution quality of global placement while satisfying technology/region constraints. Compared with the winning teams of the ISPD 2015 Blockage-Aware Detailed Routing-Driven Placement Contest, our placer achieves the best overall score and detailed-routing results.
Keywords :
"Clustering algorithms","Routing","Mathematical model","Pins","Resource management","Algorithm design and analysis","Color"
Publisher :
ieee
Conference_Titel :
Computer-Aided Design (ICCAD), 2015 IEEE/ACM International Conference on
Type :
conf
DOI :
10.1109/ICCAD.2015.7372612
Filename :
7372612
Link To Document :
بازگشت