In our paper we present new detailed routing algorithms dealing with challenges in advanced technology nodes, such as complex design rules and multiple patterning. We combine our routing tool, BonnRoute, with an industrial router for cleaning up remaining design rule violations and demonstrate superior routing results over that industrial router on real-world multiple patterning designs. This paper has never been submitted for publication anywhere else.On behalf of all authors, Michael GesterAbstract-We present algorithms for routing in advanced technology nodes, used by BonnRoute to obtain efficient and almost design rule clean wire packings and pin access solutions. Designs with dense standard cell libraries in presence of complex industrial design rules, with a special focus on multiple patterning lithography, are considered. The key components of this approach are a multi-label interval-based shortest path algorithm for long on-track connections, and a dynamic program for computing packings of pin access paths and short connections between closely spaced pins. The multi-label path search implementation is very general and is driven with different labeling rules, allowing to trade off runtime against accuracy in terms of obeyed design rules. We combine BonnRoute with an industrial router for cleaning up the remaining design rule violations, and demonstrate superior results over that industrial router in our experiments in terms of wire length, number of vias, design rule violations and runtime.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.