| 講演名 | 2011-01-17 FPGAの配線処理におけるチャネル幅探索の分散並列化(コンピュータシステム応用,FPGA応用及び一般) 澤田 拡臣, 久我 守弘, 末吉 敏則, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年FPGAデバイスの集積度向上に伴い,自動設計に費やす時間が急激に増加するという問題が発生している.その中でも配線処理は最も時間を要する工程の1つであり高速化に対する需要が強い.そこで,本稿ではチャネル幅探索の探索範囲の分割による並列化を提案する.チャネル幅の探索は配線処理過程の1つであり,これを並列化することで配線処理を高速化することが可能となる.提案する手法をFPGA配置配線ツールとして広く用いられているVPR(Versatile Place and Route)に組込み評価を行った.評価の結果,最高で5.39倍,平均で1.90倍の速度向上を遅延やルータビリティ等のコスト劣化なしで達成可能であることが分かった. |
| 抄録(英) | As the FPGA becomes resourceful, the design time becomes longer. Especially, routing process occupies the large portion of it, because the routing patterns increase substantially with FPGA's growing. Therefore, we propose the parallelizing algorithm for FPGA's channel width search in order to reduce the automated design time. This algorithm doesn't lose the routing cost, because each channel width search are independent with respect to one another. As a result, we achieved speed-up 5.39 times highest, 1.90 times the rate improvement on the average without cost deterioration. cost deterioration. |
| キーワード(和) | FPGA配線 / 並列アルゴリズム / クラスタコンピュータ |
| キーワード(英) | FPGA routing / parallel algorithm / cluster computer |
| 資料番号 | VLD2010-89,CPSY2010-44,RECONF2010-58 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2011/1/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | FPGAの配線処理におけるチャネル幅探索の分散並列化(コンピュータシステム応用,FPGA応用及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Parallelization of the channel width search for FPGA routing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | FPGA配線 / FPGA routing |
| キーワード(2)（和/英） | 並列アルゴリズム / parallel algorithm |
| キーワード(3)（和/英） | クラスタコンピュータ / cluster computer |
| 第 1 著者 氏名（和/英） | 澤田 拡臣 / Hiroomi SAWADA |
| 第 1 著者 所属（和/英） | 熊本大学大学院自然科学研究科 Graduate School of Science and Technology, Kumamoto University |
| 第 2 著者 氏名（和/英） | 久我 守弘 / Morihiro KUGA |
| 第 2 著者 所属（和/英） | 熊本大学大学院自然科学研究科 Graduate School of Science and Technology, Kumamoto University |
| 第 3 著者 氏名（和/英） | 末吉 敏則 / Toshinori SUEYOSHI |
| 第 3 著者 所属（和/英） | 熊本大学大学院自然科学研究科 Graduate School of Science and Technology, Kumamoto University |
| 発表年月日 | 2011-01-17 |
| 資料番号 | VLD2010-89,CPSY2010-44,RECONF2010-58 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 360 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |