| 講演名 | 2024-02-28 Single Trunk Routing Problem for Generalized Channel Zezhong Wang(Tokyo Tech), Masayuki Shimoda(Tokyo Tech), Atsushi Takahashi(Tokyo Tech), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | This paper addresses the challenges posed by tight horizontal routing capacity in critical layers of chip design. A Generalized Channel Routing Problem (GCRP) is introduced, treating the critical layer as a generalized channel with predefined horizontal tracks. The objective is to efficiently connect all pins of a net by a Single Trunk Steiner Tree in the generalized channel while minimizing vertical congestion. The proposed model accommodates the unique characteristics of modern advanced chips. This paper contributes by formulating the GCRP and presenting a problem-centric perspective on-chip routing, emphasizing the importance of efficient use of critical routing layers. |
| 抄録(英) | This paper addresses the challenges posed by tight horizontal routing capacity in critical layers of chip design. A Generalized Channel Routing Problem (GCRP) is introduced, treating the critical layer as a generalized channel with predefined horizontal tracks. The objective is to efficiently connect all pins of a net by a Single Trunk Steiner Tree in the generalized channel while minimizing vertical congestion. The proposed model accommodates the unique characteristics of modern advanced chips. This paper contributes by formulating the GCRP and presenting a problem-centric perspective on-chip routing, emphasizing the importance of efficient use of critical routing layers. |
| キーワード(和) | Global routing / Channel routing problem / Wirelength minimization |
| キーワード(英) | Global routing / Channel routing problem / Wirelength minimization |
| 資料番号 | VLD2023-104,HWS2023-64,ICD2023-93 |
| 発行日 | 2024-02-21 (VLD, HWS, ICD) |
| 研究会情報 | |
| 研究会 | VLD / HWS / ICD |
|---|---|
| 開催期間 | 2024/2/28(から4日開催) |
| 開催地（和） | 沖縄県男女共同参画センター【てぃるる】会議室１・２・３ |
| 開催地（英） | |
| テーマ（和） | システムオンシリコンを支える設計技術, ハードウェアセキュリティ, 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 中武 繁寿(北九州市大) / 鈴木 大輔(三菱電機) / 池田 誠(東大) |
| 委員長氏名（英） | Shigetoshi Nakatake(Univ. of Kitakyushu) / Daisuke Suzuki(Mitsubishi Electric) / Makoto Ikeda(Univ. of Tokyo) |
| 副委員長氏名（和） | 桜井 祐市(日立) / 林 優一(奈良先端大) / 秋下 徹(ソニーセミコンダクタソリューションズ) / 若林 準人(ソニーセミコンダクタソリューションズ) |
| 副委員長氏名（英） | Yuichi Sakurai(Hitachi) / Yuichi Hayashi(NAIST) / Toru Akishita(Sony Semiconductor Solutions) / Hayato Wakabayashi(Sony Semiconductor Solutions) |
| 幹事氏名（和） | 笹川 幸宏(ソシオネクスト) / 今井 雅(弘前大) / 山本 弘毅(ソニーセミコンダクタソリューションズ) / 坂本 純一(産総研) / 吉原 義昭(キオクシア) / 宮地 幸祐(信州大) |
| 幹事氏名（英） | Yukihiro Sasagawa(Socionext) / Masashi Imai(Hirosaki Univ.) / Hirotake Yamamotoi(Sony Semiconductor Solutions) / Junichi Sakamoto(AIST) / Yoshiaki Yoshihara(Kioxia) / Kosuke Miyaji(Shinshu Univ.) |
| 幹事補佐氏名（和） | 西元 琢真(日立) / / 白井 僚(京大) / 塩見 準(阪大) / 久保木 猛(ソニーセミコンダクタソリューションズ) |
| 幹事補佐氏名（英） | Takuma Nishimoto(Hitachi) / / Ryo Shirai(Kyoto Univ.) / Jun Shiomi(Osaka Univ.) / Takeshi Kuboki(Sony Semiconductor Solutions) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on VLSI Design Technologies / Technical Committee on Hardware Security / Technical Committee on Integrated Circuits and Devices |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Single Trunk Routing Problem for Generalized Channel |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Global routing / Global routing |
| キーワード(2)（和/英） | Channel routing problem / Channel routing problem |
| キーワード(3)（和/英） | Wirelength minimization / Wirelength minimization |
| 第 1 著者 氏名（和/英） | Zezhong Wang / Zezhong Wang |
| 第 1 著者 所属（和/英） | Tokyo Institute of Technology(略称：Tokyo Tech) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 2 著者 氏名（和/英） | Masayuki Shimoda / Masayuki Shimoda |
| 第 2 著者 所属（和/英） | Tokyo Institute of Technology(略称：Tokyo Tech) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 3 著者 氏名（和/英） | Atsushi Takahashi / Atsushi Takahashi |
| 第 3 著者 所属（和/英） | Tokyo Institute of Technology(略称：Tokyo Tech) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 発表年月日 | 2024-02-28 |
| 資料番号 | VLD2023-104,HWS2023-64,ICD2023-93 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | VLD-390,HWS-391,ICD-392 |
| ページ範囲 | pp.30-35(VLD), pp.30-35(HWS), pp.30-35(ICD), |
| ページ数 | 6 |
| 発行日 | 2024-02-21 (VLD, HWS, ICD) |