TritonRoute: The Open-Source Detailed Router
- 18 June 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 40 (3) , 547-559
Abstract
Detailed routing is a dead-or-alive critical element in design automation tooling for advanced node enablement. However, very few works address detailed routing in the recent open literature, particularly in the context of modern industrial designs and a complete, end-to-end flow. The ISPD-2018 Initial Detailed Routing Contest addressed this gap for modern industrial designs, using a realistic design rules set. In this work, we present TritonRoute, a detailed router capable of delivering a DRC-clean routing solution. The key contributions of TritonRoute include an in-memory router database, along with an end-to-end detailed routing scheme that is capable of comprehending connectivity and design rule constraints, with every key detail revealed by a code release under a permissive open-source license. We evaluate our router using the official ISPD-2018 benchmark suite and show that TritonRoute achieves an unprecedented solution quality—improved wirelength and via count, and an extremely low level of design rule violations (DRCs). Compared to the known best detailed routing solutions from all published academic detailed routers, TritonRoute improves wirelength by up to 0.8% (avg. 0.4%), via count by up to 16.1% (avg. 9.3%), and DRCs by up to 100% (avg. 92.0%).Keywords
Funding Information
- DARPA (HR0011-18-2-0032)
- Qualcomm FMA Fellowship
- NSF (CCF-1564302)
- Qualcomm, Samsung Electronics, NXP Semiconductors, and Mentor Graphics
This publication has 31 references indexed in Scilit:
- Evaluation of BEOL design rule impacts using an optimal ILP-based detailed router2015
- Detailed Routing Algorithms for Advanced Technology NodesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2014
- Spacer-is-dielectric-compliant detailed routing for self-aligned double patterning lithography2013
- BonnRouteACM Transactions on Design Automation of Electronic Systems, 2013
- Gridless pin access in detailed routing2011
- Global and detailed routing2009
- A global router based on a multicommodity flow modelIntegration, 1987
- A greedy switch-box routerIntegration, 1985
- A shortest path algorithm for grid graphsNetworks, 1977
- Automatic layout of low-cost quick-turnaround random-logic custom LSI devices1976