Superfast Full-Scale CPU-Accelerated Global Routing
Shiju Lin, Martin D. F. Wong
2022Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design14 citationsDOI
Abstract
Global routing is an essential step in physical design. Recently there are works on accelerating global routers using GPU. However, they only focus on certain stages of global routing, and have limited overall speedup. In this paper, we present a superfast full-scale GPU-accelerated global router and introduce useful parallelization techniques for routing. Experiments show that our 3D router achieves both good quality and short runtime compared to other state-of-the-art academic global routers.
Topics & Concepts
RouterComputer scienceRouting (electronic design automation)SpeedupParallel computingFocus (optics)Scale (ratio)Distributed computingComputer networkOpticsPhysicsQuantum mechanicsVLSI and FPGA Design TechniquesInterconnection Networks and SystemsNetwork Packet Processing and Optimization