Proposal and Evaluation of Pin Access Algorithms for Detailed Routing.

Routing is a crucial step in the physical design of integrated circuits (ICs). Modern electronic design automation tools delve deep into detailed routing algorithms and pin access methods. The need for fast and efficient algorithms is an emerging challenge for physical design as design rules become more complex. The use of a pre-processing step to find pin access points helps to reduce the problem of detailed routing. This work proposes three different methods for access point generation and presents possible pitfalls when approaching the problem.