Proposal and Evaluation of Pin Access Algorithms for Detailed Routing

Danigno, Marcelo; Butzen, Paulo F.; Ferreira, Jorge; Oliveira, André; Monteiro, Eder; Fogaça, Mateus; Reis, Ricardo

doi:10.1109/icecs46596.2019.8965194

Cited by 2 publications

(1 citation statement)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Our present work proposes five procedures to find violation-free access points. A preliminary version of our work appeared in [8]. We extend our paper of [8] by providing (i) an extended literature review, (ii) more detailed information about the design rules that our techniques support, (iii) adding an enhanced technique to find access points.…”

Section: Introductionmentioning

confidence: 99%

Algorithms for Access Point Selection at Pre-Routing Stage

Danigno

Fogaça

Monteiro

et al. 2021

JICS

Self Cite

View full text Add to dashboard Cite

Pin accessibility has arisen as a major issue for detailed routing due to the increased number of design rules and higher pin density of modern technology nodes. The existing literature tackles this problem across many stages of the design flow: standard-cell layout, placement optimization and routing. In our present work, we cope with the pin accessibility challenge as a pre-processing step for detailed routing. We devise five techniques to find on-track locations in which the router can access I/O pins of standard cell instances without causing design rule violations (DRVs.) We provide the algorithm complexity analyses for each of our techniques. Some of our methods tackle the complexity of checking the design rules using pessimism (i.e., they are subject to false positives). We also study the cases in which our methods are overly pessimistic and ways to overcome pessimism. Finally, we validate our techniques using the 45 and 32 nanometer designs from the ISPD 2018 contest on initial detailed routing and show that our most robust technique can find DRV-free access points for more than 99\% of the pins of the test cases in less than 5 minutes.

show abstract

Section: Introductionmentioning

confidence: 99%