@inproceedings{f81175da686e4d5298cc1b37a1e3e33f,
title = "GAMER: GPU Accelerated Maze Routing",
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.",
author = "Shiju Lin and Jinwei Liu and Wong, {Martin D.F.}",
note = "Funding Information: The work described in this paper was partially supported by a grant from the AI Chip Center for Emerging Smart Systems Ltd. Publisher Copyright: {\textcopyright} 2021 IEEE.; 40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021 ; Conference date: 01-11-2021 Through 04-11-2021",
year = "2021",
doi = "10.1109/ICCAD51958.2021.9643563",
language = "English (US)",
series = "IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2021 40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021 - Proceedings",
address = "United States",
}