Superfast Full-Scale CPU-Accelerated Global Routing

Shiju Lin; Martin D. F. Wong

doi:10.1145/3508352.3549474

Superfast Full-Scale CPU-Accelerated Global Routing

Shiju Lin, Martin D. F. Wong

Office of the Provost

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

7 Citations (Scopus)

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.

Original language	English
Title of host publication	Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022
Publisher	Association for Computing Machinery (ACM)
Number of pages	8
ISBN (Electronic)	9781450392174
DOIs	https://doi.org/10.1145/3508352.3549474
Publication status	Published - 30 Oct 2022
Event	41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022 - Virtual and, San Diego, United States Duration: 30 Oct 2022 → 4 Nov 2022 https://2022.iccad.com/ (Conference website) https://dl.acm.org/doi/proceedings/10.1145/3508352 (Conference proceedings)

Publication series

Name	IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
ISSN (Print)	1092-3152

Conference

Conference	41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022
Country/Territory	United States
City	San Diego
Period	30/10/22 → 4/11/22
Internet address	https://2022.iccad.com/ (Conference website) https://dl.acm.org/doi/proceedings/10.1145/3508352 (Conference proceedings)

Scopus Subject Areas

Software
Computer Science Applications
Computer Graphics and Computer-Aided Design

Access to Document

10.1145/3508352.3549474

Cite this

Lin, S., & Wong, M. D. F. (2022). Superfast Full-Scale CPU-Accelerated Global Routing. In Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022 Article 51 (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD). Association for Computing Machinery (ACM). https://doi.org/10.1145/3508352.3549474

@inproceedings{0ac395354e824b43a6ee0c51a04375b8,

title = "Superfast Full-Scale CPU-Accelerated Global Routing",

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.",

author = "Shiju Lin and Wong, {Martin D. F.}",

note = "Funding Information: This research was partially supported by ACCESS - AI Chip Center for Emerging Smart Systems, sponsored by InnoHK funding, Hong Kong SAR. Publisher Copyright: {\textcopyright} 2022 Association for Computing Machinery.; 41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022 ; Conference date: 30-10-2022 Through 04-11-2022",

year = "2022",

month = oct,

day = "30",

doi = "10.1145/3508352.3549474",

language = "English",

series = "IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD",

publisher = "Association for Computing Machinery (ACM)",

booktitle = "Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022",

address = "United States",

url = "https://2022.iccad.com/, https://dl.acm.org/doi/proceedings/10.1145/3508352",

}

Lin, S & Wong, MDF 2022, Superfast Full-Scale CPU-Accelerated Global Routing. in Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022., 51, IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD, Association for Computing Machinery (ACM), 41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022, San Diego, California, United States, 30/10/22. https://doi.org/10.1145/3508352.3549474

Superfast Full-Scale CPU-Accelerated Global Routing. / Lin, Shiju; Wong, Martin D. F.
Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022. Association for Computing Machinery (ACM), 2022. 51 (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - Superfast Full-Scale CPU-Accelerated Global Routing

AU - Lin, Shiju

AU - Wong, Martin D. F.

N1 - Funding Information: This research was partially supported by ACCESS - AI Chip Center for Emerging Smart Systems, sponsored by InnoHK funding, Hong Kong SAR. Publisher Copyright: © 2022 Association for Computing Machinery.

PY - 2022/10/30

Y1 - 2022/10/30

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85145663385&partnerID=8YFLogxK

U2 - 10.1145/3508352.3549474

DO - 10.1145/3508352.3549474

M3 - Conference proceeding

AN - SCOPUS:85145663385

T3 - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

BT - Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022

PB - Association for Computing Machinery (ACM)

T2 - 41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022

Y2 - 30 October 2022 through 4 November 2022

ER -

Superfast Full-Scale CPU-Accelerated Global Routing

Abstract

Publication series

Conference

Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this