Abstract
Maze routing is usually the most time-consuming step in global routing or detailed routing. One possible way to accelerate it is to use parallel computing. Net-level parallelism is commonly used but it is affected greatly by the dependency between nets. There are few GPU-friendly parallel maze routers, which can be nontrivial to design. In this paper, we propose a pathfinding-level parallel 3D routing scheme. We implemented it in CUDA and applied it to the coarsened maze routing stage of an open source global router CUGR. Compared with CUGR on the ICCAD 2019 global routing contest benchmark suite, we achieve an average of 16× speedup in the coarsened maze routing stage without loss of quality.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of The 40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021 |
| Publisher | IEEE |
| Number of pages | 8 |
| ISBN (Electronic) | 9781665445078 |
| ISBN (Print) | 9781665445085 |
| DOIs | |
| Publication status | Published - 1 Nov 2021 |
| Event | 40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021 - Munich, Germany Duration: 1 Nov 2021 → 4 Nov 2021 https://www.informatik.uni-bremen.de/iccad2021/index.php (Conference website) https://www.informatik.uni-bremen.de/iccad2021/agenda.php (Conference programme) https://ieeexplore.ieee.org/xpl/conhome/9643423/proceeding (Conference proceedings ) |
Publication series
| Name | IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD |
|---|---|
| Volume | 2021-November |
| ISSN (Print) | 1933-7760 |
| ISSN (Electronic) | 1558-2434 |
Conference
| Conference | 40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021 |
|---|---|
| Country/Territory | Germany |
| City | Munich |
| Period | 1/11/21 → 4/11/21 |
| Internet address |
|
Scopus Subject Areas
- Software
- Computer Science Applications
- Computer Graphics and Computer-Aided Design