Institute of Electrical & Electronic Engineers
With aggressive technology scaling, the complexity of the global routing problem is poised to grow rapidly. Solving such a large computational problem demands a high-throughput hardware platform such as modern Graphics Processing Units (GPUs). In this paper, the authors explore a hybrid GPU - CPU high-throughput computing environment as a scalable alternative to the traditional CPU-based router. They introduce Net-Level Concurrency (NLC), which is a novel parallel model for router algorithms and aims to exploit concurrency at the level of individual nets. To efficiently uncover NLC, they design a scheduler to create groups of nets that can be routed in parallel.