| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-11-28 09:00 スケールフリーネットワークに基づくFPGA配線構造の基礎的検討 ○早馬悟司・尼崎太樹・飯田全広・久我守弘・末吉敏則（熊本大）  RECONF2012-50 |
|
| 抄録 | （和） | FPGA(Field Programmable Gate Array)は柔軟性実現のために多くの配線を備えているため，配線部が性能に与える影響が大きい． 特に近年はの大規模化に伴い配線混雑の問題が深刻になってきている． 配線混雑が発生すると信号の競合が起こり，配線迂回が生じる． 配線迂回が発生することで遅延や消費電力，実装面積が増加する． 本論文ではネットリスト中のごく一部の論理クラスタのみファンアウト数が多いというスケールフリー性に着目し，配線混雑の原因について調査を行った． その結果，ファンアウト数が多い論理クラスタからの出力信号はFPGA全体に伝搬し，多くの配線を使用していることが明らかになった． これより，ファンアウト数が多い論理クラスタ専用に既存の配線とは異なる特殊なネットワークを用意する必要があるとの結論に至った． 事前調査として，ファンアウト数が多い上位5\%の論理クラスタを排除して配線処理を行った結果，総配線長が平均33.8\%，最小チャネル幅が平均23.6\%減少することが分った． |
| （英） | FPGA(Fiele Programmable Gate Array) has many routing resources in order to provide the flexibility. These routing resources have a big impact to the peformance of FPGA. Nowadays, the problem of routing congestion has become severe because of increasing of circuit size. The routing congestion causes competitive of signals and routing detours which degrade the peformance of FPGA. In this paper, we examined the cause of routing congestion based on scale free network. We also proposed an architecture which has other networks for high fanout nets. As a pre-analysis, we eliminated high fanout nets from original netlists. We show that the total routing wire length decrease 33.8\% on averege and the minimum channel width decrease 23.6\% on average. |
|
| キーワード | （和） | FPGA / 配線構造 / スケールフリーネットワーク / べき乗則 / 配線混雑 / / / |
| （英） | FPGA / routing architecture / scale-free network / power law / routing congestion / / / | |
| 文献情報 | 信学技報, vol. 112, no. 325, RECONF2012-50, pp. 17-22, 2012年11月. | |
| 資料番号 | RECONF2012-50 | |
| 発行日 | 2012-11-20 (RECONF) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | RECONF2012-50 |
|
| 研究会情報 | |
| 研究会 | VLD DC IPSJ-SLDM CPSY RECONF ICD CPM |
| 開催期間 | 2012-11-26 - 2012-11-28 |
| 開催地（和） | 九州大学百年講堂 |
| 開催地（英） | Centennial Hall Kyushu University School of Medicine |
| テーマ（和） | デザインガイア2012 -VLSI設計の新しい大地- |
| テーマ（英） | Design Gaia 2012 -New Field of VLSI Design- |
| 講演論文情報の詳細 | |
| 申込み研究会 | RECONF |
| 会議コード | 2012-11-VLD-DC-SLDM-CPSY-RECONF-ICD-CPM |
| 本文の言語 | 日本語 |
| タイトル（和） | スケールフリーネットワークに基づくFPGA配線構造の基礎的検討 |
| サブタイトル（和） | |
| タイトル（英） | A Basic Study of FPGA Routing Architecture Based on Scale Free Network |
| サブタイトル（英） | |
| キーワード(1)（和/英） | FPGA / FPGA |
| キーワード(2)（和/英） | 配線構造 / routing architecture |
| キーワード(3)（和/英） | スケールフリーネットワーク / scale-free network |
| キーワード(4)（和/英） | べき乗則 / power law |
| キーワード(5)（和/英） | 配線混雑 / routing congestion |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 早馬 悟司 / Satoshi Hayama / ハヤマ サトシ |
| 第1著者 所属（和/英） | 熊本大学 (略称： 熊本大) Kumamoto University (略称： Kumamoto Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 尼崎 太樹 / Motoki Amagasaki / アマガサキ モトキ |
| 第2著者 所属（和/英） | 熊本大学 (略称： 熊本大) Kumamoto University (略称： Kumamoto Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 飯田 全広 / Masahiro Iida / イイダ マサヒロ |
| 第3著者 所属（和/英） | 熊本大学 (略称： 熊本大) Kumamoto University (略称： Kumamoto Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 久我 守弘 / Morihiro Kuga / クガ モリヒロ |
| 第4著者 所属（和/英） | 熊本大学 (略称： 熊本大) Kumamoto University (略称： Kumamoto Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 末吉 敏則 / Toshinori Sueyoshi / スエヨシ トシノリ |
| 第5著者 所属（和/英） | 熊本大学 (略称： 熊本大) Kumamoto University (略称： Kumamoto Univ.) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-11-28 09:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | RECONF |
| 資料番号 | RECONF2012-50 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.325 |
| ページ範囲 | pp.17-22 |
| ページ数 | 6 |
| 発行日 | 2012-11-20 (RECONF) |
[研究会発表申込システムのトップページに戻る]