Abstract
With the increasing design complexity (especially, the increasing number of design rules), pin access for detailed routing has attracted much attention. Monolithic 3D design (M3D for short) has emerged as a promising technology to alleviate this pin access challenge by providing redundant pins and free routing tracks. This paper addresses the problem of pin access optimization for M3D designs to improve routability during detailed routing. Unlike existing work that uses integer linear programming (ILP) to maximize the total number of pre-routed nets on free routing tracks without considering the influence of a net on pin access congestion, we present new pin access congestion estimation based on the probability of pin access conflicts and a novel weighted ILP formulation. A dynamic programming algorithm is proposed to refine detailed placement to obtain a better initial solution. Experimental results show that our algorithm achieves significant routability improvements.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.