On the escape routing of differential Pairs

Tan Yan; Pei-Ci Wu; Qiang Ma; Martin D. F. Wong

doi:10.1109/ICCAD.2010.5654214

On the escape routing of differential Pairs

Tan Yan, Pei-Ci Wu, Qiang Ma, Martin D. F. Wong

Office of the Provost

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

21 Citations (Scopus)

Abstract

As an important step in PCB design, the escape routing problem has been extensively studied in literature. However, few studies have been done on the escape routing of differential pairs. In this paper, we study the differential pair escape routing problem and propose two algorithms. The first one computes the optimal routing for a single differential pair while the second one is able to simultaneously route multiple differential pairs considering both routability and wire length. We then propose a two-stage routing scheme based on the two algorithms. Experimental results show that our routing scheme efficiently and effectively solves the differential pair escape routing test cases we obtained from industry.

Original language	English
Title of host publication	Proceedings of The IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2010
Publisher	IEEE
Pages	614-620
Number of pages	7
ISBN (Print)	9781424481927
DOIs	https://doi.org/10.1109/ICCAD.2010.5654214
Publication status	Published - 7 Nov 2010
Event	2010 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2010 - DoubleTree Hotel, San Jose, United States Duration: 7 Nov 2010 → 11 Nov 2010 https://ieeexplore.ieee.org/xpl/conhome/5638200/proceeding (Conference proceedings)

Publication series

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

Conference

Conference	2010 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2010
Country/Territory	United States
City	San Jose
Period	7/11/10 → 11/11/10
Internet address	https://ieeexplore.ieee.org/xpl/conhome/5638200/proceeding (Conference proceedings)

Access to Document

10.1109/ICCAD.2010.5654214

Cite this

@inproceedings{385a1129034f41a3a167c7c5c2c46ef6,

title = "On the escape routing of differential Pairs",

abstract = "As an important step in PCB design, the escape routing problem has been extensively studied in literature. However, few studies have been done on the escape routing of differential pairs. In this paper, we study the differential pair escape routing problem and propose two algorithms. The first one computes the optimal routing for a single differential pair while the second one is able to simultaneously route multiple differential pairs considering both routability and wire length. We then propose a two-stage routing scheme based on the two algorithms. Experimental results show that our routing scheme efficiently and effectively solves the differential pair escape routing test cases we obtained from industry.",

author = "Tan Yan and Pei-Ci Wu and Qiang Ma and Wong, {Martin D. F.}",

note = "This work was partially supported by the National Science Foundation under grant CCF-0701821 and a grant from the Fujitsu Laboratories.; 2010 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2010 ; Conference date: 07-11-2010 Through 11-11-2010",

year = "2010",

month = nov,

day = "7",

doi = "10.1109/ICCAD.2010.5654214",

language = "English",

isbn = "9781424481927",

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

publisher = "IEEE",

pages = "614--620",

booktitle = "Proceedings of The IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2010",

address = "United States",

url = "https://ieeexplore.ieee.org/xpl/conhome/5638200/proceeding",

}

Yan, T, Wu, P-C, Ma, Q & Wong, MDF 2010, On the escape routing of differential Pairs. in Proceedings of The IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2010. IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD, IEEE, pp. 614-620, 2010 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2010, San Jose, California, United States, 7/11/10. https://doi.org/10.1109/ICCAD.2010.5654214

On the escape routing of differential Pairs. / Yan, Tan; Wu, Pei-Ci; Ma, Qiang et al.
Proceedings of The IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2010. IEEE, 2010. p. 614-620 (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 - On the escape routing of differential Pairs

AU - Yan, Tan

AU - Wu, Pei-Ci

AU - Ma, Qiang

AU - Wong, Martin D. F.

N1 - This work was partially supported by the National Science Foundation under grant CCF-0701821 and a grant from the Fujitsu Laboratories.

PY - 2010/11/7

Y1 - 2010/11/7

N2 - As an important step in PCB design, the escape routing problem has been extensively studied in literature. However, few studies have been done on the escape routing of differential pairs. In this paper, we study the differential pair escape routing problem and propose two algorithms. The first one computes the optimal routing for a single differential pair while the second one is able to simultaneously route multiple differential pairs considering both routability and wire length. We then propose a two-stage routing scheme based on the two algorithms. Experimental results show that our routing scheme efficiently and effectively solves the differential pair escape routing test cases we obtained from industry.

AB - As an important step in PCB design, the escape routing problem has been extensively studied in literature. However, few studies have been done on the escape routing of differential pairs. In this paper, we study the differential pair escape routing problem and propose two algorithms. The first one computes the optimal routing for a single differential pair while the second one is able to simultaneously route multiple differential pairs considering both routability and wire length. We then propose a two-stage routing scheme based on the two algorithms. Experimental results show that our routing scheme efficiently and effectively solves the differential pair escape routing test cases we obtained from industry.

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

U2 - 10.1109/ICCAD.2010.5654214

DO - 10.1109/ICCAD.2010.5654214

M3 - Conference proceeding

AN - SCOPUS:78650876027

SN - 9781424481927

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

SP - 614

EP - 620

BT - Proceedings of The IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2010

PB - IEEE

T2 - 2010 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2010

Y2 - 7 November 2010 through 11 November 2010

ER -

On the escape routing of differential Pairs

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this