| 講演名 | 2019-02-27 選択的な端子対接続による集合対間配線手法 赤木 佳乃(東工大), 佐藤 真平(東工大), 高橋 篤司(東工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 集合対間配線問題に対し，最大配線長と配線長差の小さい配線パターンを効率よく生成する手法を提案する．提案手法は，まず，最大配線長と配線長差の小さい配線パターンの生成が期待される端子対の集合を目標端子対集合として設定し，次に，それらの接続をできる限り実現するように配線パターンを生成する．目標端子対集合としては，端子間の距離の最大値が最小かつ最小値が最大である端子対集合を選択する．配線は，必ずしもすべての目標端子対を接続するわけではないが，多くの目標端子対の接続実現を目指し，他の目標端子対の接続を妨げる可能性が高い領域を避けて生成される．実験では，既存手法と比較し，最大配線長と配線長差が同等な配線パターンを短い計算時間で生成することを確認した． |
| 抄録(英) | We propose a set-pair routing algorithm which efficiently generates a length matched routing pattern. In our algorithm, first, a target pin-pairs set which is a set of pin-pairs expected to generate a length matched routing pattern is selected. Then, a routing pattern is generated so as to connect the target pin-pairs as much as possible. As the target pin-pairs set, a set of pin-pairs whose maximum distance is minimum and the minimum distance is maximum is selected. Pin-pairs to be connected may be different from the target pin-pairs. However, every wire is generated so as not to interfere with other connections in order to realize the target pin-pair connections as much as possible. In experiments, it is confirmed that routing patterns which are comparable to routing patterns obtained by existing method are generated in short computation time by our algorithm. |
| キーワード(和) | 集合対間配線問題 / 目標端子対 / 配線アルゴリズム |
| キーワード(英) | Set-Pair Routing / Target Pin-Pair / Routing Algorithm |
| 資料番号 | VLD2018-99,HWS2018-62 |
| 発行日 | 2019-02-20 (VLD, HWS) |
| 研究会情報 | |
| 研究会 | HWS / VLD |
|---|---|
| 開催期間 | 2019/2/27(から4日開催) |
| 開催地（和） | 沖縄県青年会館 |
| 開催地（英） | Okinawa Ken Seinen Kaikan |
| テーマ（和） | システムオンシリコンを支える設計技術, ハードウェアセキュリティ, 一般 |
| テーマ（英） | Design Technology for System-on-Silicon, Hardware Security, etc. |
| 委員長氏名（和） | 松本 勉(横浜国大) / 峯岸 孝行(三菱電機) |
| 委員長氏名（英） | Tsutomu Matsumoto(Yokohama National Univ.) / Noriyuki Minegishi(Mitsubishi Electric) |
| 副委員長氏名（和） | 川村 信一(東芝) / 池田 誠(東大) / 戸川 望(早大) |
| 副委員長氏名（英） | Shinichi Kawamura(Toshiba) / Makoto Ikeda(Univ. of Tokyo) / Nozomu Togawa(Waseda Univ.) |
| 幹事氏名（和） | 三浦 典之(神戸大) / 国井 裕樹(セコム) / 新田 高庸(NTT) / 小平 行秀(会津大) |
| 幹事氏名（英） | Noriyuki Miura(Kobe Univ.) / Hiroki Kunii(SECOM) / Koyo Nitta(NTT) / Yukihide Kohira(Univ. of Aizu) |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Hardware Security / Technical Committee on VLSI Design Technologies |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 選択的な端子対接続による集合対間配線手法 |
| サブタイトル（和） | |
| タイトル（英） | Set-Pair Routing Algorithm with Selective Pin-Pair Connections |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 集合対間配線問題 / Set-Pair Routing |
| キーワード(2)（和/英） | 目標端子対 / Target Pin-Pair |
| キーワード(3)（和/英） | 配線アルゴリズム / Routing Algorithm |
| 第 1 著者 氏名（和/英） | 赤木 佳乃 / Kano Akagi |
| 第 1 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 2 著者 氏名（和/英） | 佐藤 真平 / Shimpei Sato |
| 第 2 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 3 著者 氏名（和/英） | 高橋 篤司 / Atsushi Takahashi |
| 第 3 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 発表年月日 | 2019-02-27 |
| 資料番号 | VLD2018-99,HWS2018-62 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | VLD-457,HWS-458 |
| ページ範囲 | pp.37-42(VLD), pp.37-42(HWS), |
| ページ数 | 6 |
| 発行日 | 2019-02-20 (VLD, HWS) |