GAMER: GPU Accelerated Maze Routing

Shiju Lin, Jinwei Liu, Martin D. F. Wong

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

6 Citations (Scopus)

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 languageEnglish
Title of host publicationProceedings of The 40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021
PublisherIEEE
Number of pages8
ISBN (Electronic)9781665445078
ISBN (Print)9781665445085
DOIs
Publication statusPublished - 1 Nov 2021
Event40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021 - Munich, Germany
Duration: 1 Nov 20214 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

NameIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
Volume2021-November
ISSN (Print)1933-7760
ISSN (Electronic)1558-2434

Conference

Conference40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021
Country/TerritoryGermany
CityMunich
Period1/11/214/11/21
Internet address

Scopus Subject Areas

  • Software
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'GAMER: GPU Accelerated Maze Routing'. Together they form a unique fingerprint.

Cite this