A length matching routing method for disordered pins in PCB design

Ran Zhang, Tieyuan Pan, Li Zhu, Takahiro Watanabe

研究成果: Conference contribution

6 被引用数 (Scopus)

抄録

In this paper, for the disordered pins in printed circuit board (PCB) design, a heuristics algorithm is proposed to obtain a length matching routing. We initially check the longest common subsequence of pin pairs to assign layers for pins. Then, adopt single commodity flow to generate base routes. R-flip and C-flip are finally carried out to adjust the wire length. The experiments show that our algorithm generates the optimal routes with better wire balance within reasonable CPU times.

本文言語English
ホスト出版物のタイトル20th Asia and South Pacific Design Automation Conference, ASP-DAC 2015
出版社Institute of Electrical and Electronics Engineers Inc.
ページ402-407
ページ数6
ISBN(印刷版)9781479977925
DOI
出版ステータスPublished - 2015 3 11
イベント2015 20th Asia and South Pacific Design Automation Conference, ASP-DAC 2015 - Chiba, Japan
継続期間: 2015 1 192015 1 22

Other

Other2015 20th Asia and South Pacific Design Automation Conference, ASP-DAC 2015
国/地域Japan
CityChiba
Period15/1/1915/1/22

ASJC Scopus subject areas

  • コンピュータ サイエンスの応用
  • 電子工学および電気工学
  • 制御およびシステム工学
  • モデリングとシミュレーション

フィンガープリント

「A length matching routing method for disordered pins in PCB design」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル