| 講演名 | 2016-01-19 H-Treeトポロジを用いたFPGA配線構造の一検討 石井 友樹(熊本大), 池邊 雅登(熊本大), 趙 謙(熊本大), 尼崎 太樹(熊本大), 飯田 全広(熊本大), 久我 守弘(熊本大), 末吉 敏則(熊本大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | FPGA(Field Programmable Gate Array) は柔軟性実現のために多くの配線を備えており，配線部が性能に与える影響は大きい．特に近年は大規模化に伴い配線混雑の問題が深刻になってきている．配線混雑が起きることで配線の競合が起こり配線迂回が生じる．配線迂回は更なる配線混雑を引き起こすことや，遅延，面積に大きく影響している．配線混雑の原因としてネットリスト中のごく一部のファンアウトの多い論理クラスタが影響していることがわかっている．本研究では配線混雑の原因であるファンアウトの多い論理クラスタに着目し，ファンアウトの多い論理クラスタ専用にH-Tree トポロジを用いることを検討するためにH-Tree が面積に与える影響に関して調査を行った．その結果，H-Tree に要する面積は非常に小さくH-Tree 配線によりホモジニアス構造のトラック数を削減することができれば，H-Tree 配線を持つホモジニアス構造は非常に有効であることがわかった． |
| 抄録(英) | FPGA(Fiele Programmable Gate Array) has many routing resources in order to provide the flexibility. These routing resources have large impact to the peformance of FPGA. The routing congestion causes competitive of signals and routing detours which degrade the peformance of FPGA. We have been found that the effect is small portion of the high fanout nets as the cause of wiring congestion, delay in the removal of them, it has also been reported that the area can be reduced. This is a study focusing on the high fanouts net is the cause of the wiring congestion, consider the FPGA routing structure of the high fanouts net based on H-Tree topology. As a result, if it is possible to reduce the number of tracks of the homogeneous structure by the H-Tree, homogeneous structure with a H-Tree wiring was found to be very effective. |
| キーワード(和) | FPGA / 配線構造 / 配線混雑 / H-Treeトポロジ |
| キーワード(英) | FPGA / routing structure / routing congestion / H-Tree topology |
| 資料番号 | VLD2015-78,CPSY2015-110,RECONF2015-60 |
| 発行日 | 2016-01-12 (VLD, CPSY, RECONF) |
| 研究会情報 | |
| 研究会 | VLD / CPSY / RECONF / IPSJ-SLDM / IPSJ-ARC |
|---|---|
| 開催期間 | 2016/1/19(から3日開催) |
| 開催地（和） | 慶應義塾大学 日吉キャンパス |
| 開催地（英） | Hiyoshi Campus, Keio University |
| テーマ（和） | FPGA応用および一般 |
| テーマ（英） | FPGA Applications, etc |
| 委員長氏名（和） | 松永 裕介(九大) / 中島 康彦(奈良先端大) / 渡邊 実(静岡大) / 福井 正博(立命館大) / 五島 正裕(国情研) |
| 委員長氏名（英） | Yusuke Matsunaga(Kyushu Univ.) / Yasuhiko Nakashima(NAIST) / Minoru Watanabe(Shizuoka Univ.) / Masahiro Fukui(Ritsumeikan Univ.) / Masahiro Goshima(国情研) |
| 副委員長氏名（和） | 竹中 崇(NEC) / 中野 浩嗣(広島大) / 入江 英嗣(東大) / 本村 真人(北大) / 柴田 裕一郎(長崎大) |
| 副委員長氏名（英） | Takashi Takenana(NEC) / Koji Nakano(Hiroshima Univ.) / Hidetsugu Irie(Univ. of Tokyo) / Masato Motomura(Hokkaido Univ.) / Yuichiro Shibata(Nagasaki Univ.) |
| 幹事氏名（和） | 冨山 宏之(立命館大) / 福田 大輔(富士通研) / 三吉 貴史(富士通研) / 鯉渕 道紘(NII) / 山田 裕(東芝) / 山口 佳樹(筑波大) / 横山 昌生(シャープ) / 高島 康裕(北九州市大) / 西出 岳央(東芝) / 小野 貴継(九大) / 津邑 公暁(名工大) / 三輪 忍(電通大) / 山下 浩一郎(富士通研) |
| 幹事氏名（英） | Hiroyuki Tomiyama(Ritsumeikan Univ.) / Daisuke Fukuda(Fujitsu Labs.) / Takashi Miyoshi(Fujitsu Labs.) / Michihiro Koibuchi(NII) / Yutaka Yamada(Toshiba) / Yoshiki Yamaguchi(Univ. of Tsukuba) / Masao Yokoyama(Sharp) / Yasuhiro Takashima(Kitakyushu City Univ.) / Takeo Nishide(Toshiba) / Takatsugu Ono(九大) / Tomoaki Tsumura(名工大) / Shinobu Miwa(電通大) / Koichiro Yamashita(富士通研) |
| 幹事補佐氏名（和） | 谷口 一徹(立命館大) / 高前田 伸也(奈良先端大) / 大川 猛(宇都宮大) / 谷川 一哉(広島市大) / 三好 健文(イーツリーズ・ジャパン) |
| 幹事補佐氏名（英） | Ittetsu Taniguchi(Ritsumeikan Univ.) / Shinya Takameda(NAIST) / Takeshi Ohkawa(Utsunomiya Univ.) / Kazuya Tanikagawa(Hiroshima City Univ.) / Takefumi Miyoshi(e-trees.Japan) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on VLSI Design Technologies / Technical Committee on Computer Systems / Technical Committee on Reconfigurable Systems / Special Interest Group on System and LSI Design Methodology / Special Interest Group on System Architecture |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | H-Treeトポロジを用いたFPGA配線構造の一検討 |
| サブタイトル（和） | |
| タイトル（英） | FPGA routing structure based on H-Tree topology |
| サブタイトル（和） | |
| キーワード(1)（和/英） | FPGA / FPGA |
| キーワード(2)（和/英） | 配線構造 / routing structure |
| キーワード(3)（和/英） | 配線混雑 / routing congestion |
| キーワード(4)（和/英） | H-Treeトポロジ / H-Tree topology |
| 第 1 著者 氏名（和/英） | 石井 友樹 / Yuki ishii |
| 第 1 著者 所属（和/英） | 熊本大学(略称：熊本大) Kumamoto University(略称：Kumamoto Univ.) |
| 第 2 著者 氏名（和/英） | 池邊 雅登 / Masato Ikebe |
| 第 2 著者 所属（和/英） | 熊本大学(略称：熊本大) Kumamoto University(略称：Kumamoto Univ.) |
| 第 3 著者 氏名（和/英） | 趙 謙 / Qian Zhao |
| 第 3 著者 所属（和/英） | 熊本大学(略称：熊本大) Kumamoto University(略称：Kumamoto Univ.) |
| 第 4 著者 氏名（和/英） | 尼崎 太樹 / Motoki Amagasaki |
| 第 4 著者 所属（和/英） | 熊本大学(略称：熊本大) Kumamoto University(略称：Kumamoto Univ.) |
| 第 5 著者 氏名（和/英） | 飯田 全広 / Masahiro Iida |
| 第 5 著者 所属（和/英） | 熊本大学(略称：熊本大) Kumamoto University(略称：Kumamoto Univ.) |
| 第 6 著者 氏名（和/英） | 久我 守弘 / Morihiro Kuga |
| 第 6 著者 所属（和/英） | 熊本大学(略称：熊本大) Kumamoto University(略称：Kumamoto Univ.) |
| 第 7 著者 氏名（和/英） | 末吉 敏則 / Toshinori Sueyoshi |
| 第 7 著者 所属（和/英） | 熊本大学(略称：熊本大) Kumamoto University(略称：Kumamoto Univ.) |
| 発表年月日 | 2016-01-19 |
| 資料番号 | VLD2015-78,CPSY2015-110,RECONF2015-60 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | VLD-398,CPSY-399,RECONF-400 |
| ページ範囲 | pp.7-12(VLD), pp.7-12(CPSY), pp.7-12(RECONF), |
| ページ数 | 6 |
| 発行日 | 2016-01-12 (VLD, CPSY, RECONF) |