講演名 2011-11-29
FPGAを用いたアクセラレーションシステムにおけるデータパス分類用優良類似度の考察(リコンフィギャラブル応用,デザインガイア2011-VLSI設計の新しい大地-)
小川 ゆい, 長名 保範, 吉見 真聡, 舟橋 啓, 広井 賀子, 天野 英晴, 柴田 裕一郎, 小栗 清,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 浮動小数点を扱うアプリケーションの分野で用いられる,FPGAベースのアクセラレータシステムでは,アルゴリズムをハードウェア化する際に回路規模の削減する事が重要である.これまでより多くの規模を削減するために,演算器共有手法と,その前処理としてデータパスの分類手法を提案してきた.本稿では,分類および共有手法適用後の生成ハードウェアが,分類に用いる類似度から受ける影響について,考察を行った.分類手法には,文書検索等で用いられるグラフ分類用k-means法ベースの手法を適用した.FPGAベースの生化学シミュレータを用いて評価を行った結果,分類指標としての最大同型部分グラフは,動作周波数については改善の余地があるものの,使用資源削減,レイテンシ悪化軽減の観点からは優良である事が分かった.
抄録(英) Resource reduction design techniques also plays an important role to implement large-scale FPGA-based accelerator systems for floating point applications since available resources on FPGAs are limited. This paper shows the effect of parameters for datapath classification on the generated hardware modules. Aiming at investigating how effectively parameters work, the k-means based algrithm is used. The experimental results using an FPGA-based biochemical simulator reveal that the datapath clustering using the maximum common subgraphs as a parameter works fine in terms of the resource reduction and the latency degradation, while reduction effect of frequency degradation is limited.
キーワード(和) クラスタリング / データパス分類 / 資源共有
キーワード(英) clustering / datapath classification / resource sharing
資料番号 RECONF2011-46
発行日

研究会情報
研究会 RECONF
開催期間 2011/11/21(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Reconfigurable Systems (RECONF)
本文の言語 JPN
タイトル(和) FPGAを用いたアクセラレーションシステムにおけるデータパス分類用優良類似度の考察(リコンフィギャラブル応用,デザインガイア2011-VLSI設計の新しい大地-)
サブタイトル(和)
タイトル(英) A good similarity of a datapath classification method for FPGA-based accelerator systems
サブタイトル(和)
キーワード(1)(和/英) クラスタリング / clustering
キーワード(2)(和/英) データパス分類 / datapath classification
キーワード(3)(和/英) 資源共有 / resource sharing
第 1 著者 氏名(和/英) 小川 ゆい / Yui OGAWA
第 1 著者 所属(和/英) 長崎大学
Nagasaki University
第 2 著者 氏名(和/英) 長名 保範 / Yasunori OSANA
第 2 著者 所属(和/英) 琉球大学
Ryukyu University
第 3 著者 氏名(和/英) 吉見 真聡 / Masato YOSHIMI
第 3 著者 所属(和/英) 同志社大学
Doshisha University
第 4 著者 氏名(和/英) 舟橋 啓 / Akira FUNAHASHI
第 4 著者 所属(和/英) 慶應義塾大学
Keio University
第 5 著者 氏名(和/英) 広井 賀子 / Noriko HIROI
第 5 著者 所属(和/英) 慶應義塾大学
Keio University
第 6 著者 氏名(和/英) 天野 英晴 / Hideharu AMANO
第 6 著者 所属(和/英) 慶應義塾大学
Keio University
第 7 著者 氏名(和/英) 柴田 裕一郎 / Yuichiro SHIBATA
第 7 著者 所属(和/英) 長崎大学
Nagasaki University
第 8 著者 氏名(和/英) 小栗 清 / Kiyoshi OGURI
第 8 著者 所属(和/英) 長崎大学
Nagasaki University
発表年月日 2011-11-29
資料番号 RECONF2011-46
巻番号(vol) vol.111
号番号(no) 323
ページ範囲 pp.-
ページ数 6
発行日