講演名 2009-09-17
FPGAアレイCubeを用いたレーベンシュタイン距離計算の性能評価(応用1)
吉見 真聡, 三木 光範, 西川 由理, 設樂 明宏, 天野 英晴, メンサー オスカー,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究報告では,一次元接続型FPGAアレイCubeを用いて,文字列の編集距離を計算するアルゴリズムを実装し,性能評価を行った.性能はマイクロプロセッサのマルチスレッド実行に加え,高性能計算分野での普及が期待されるGPUおよびCell/B.E.での実装と比較した.また,パイプラインの使用率を評価することで,FPGAにおけるロジック資源と計算の効率について検討した.
抄録(英) This report evaluates results of computing edit distance algorithm on Cube, a computation system using multiple FPGAs connected in a form of one dimentional array. Performance was compared with Cell/B.E., NVIDIA's GeForce GTX280 and a general multi-core microprocessor. The report also analyzes pipeline utilization for running the algorithm on Cube, and discusses performance efficiency, logic consumption and power efficiency with comparison to other multi-core devices.
キーワード(和) Cube / FPGAアレイ / レーベンシュタイン距離 / シストリックアルゴリズム
キーワード(英) Cube / FPGA array / Levenshtein Distance / Systolic algorithm
資料番号 RECONF2009-21
発行日

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

講演論文情報詳細
申込み研究会 Reconfigurable Systems (RECONF)
本文の言語 JPN
タイトル(和) FPGAアレイCubeを用いたレーベンシュタイン距離計算の性能評価(応用1)
サブタイトル(和)
タイトル(英) Performance Evaluation of Levenshtein-Distance Computation on One-Dimensional FPGA Array Cube
サブタイトル(和)
キーワード(1)(和/英) Cube / Cube
キーワード(2)(和/英) FPGAアレイ / FPGA array
キーワード(3)(和/英) レーベンシュタイン距離 / Levenshtein Distance
キーワード(4)(和/英) シストリックアルゴリズム / Systolic algorithm
第 1 著者 氏名(和/英) 吉見 真聡 / Masato YOSHIMI
第 1 著者 所属(和/英) 同志社大学理工学部
Faculty of Science and Engineering, Doshisha University
第 2 著者 氏名(和/英) 三木 光範 / Mitsunori MIKI
第 2 著者 所属(和/英) 同志社大学理工学部
Faculty of Science and Engineering, Doshisha University
第 3 著者 氏名(和/英) 西川 由理 / Yuri NISHIKAWA
第 3 著者 所属(和/英) 慶應義塾大学大学院理工学研究科
Graduate School of Science and Technology, Keio University
第 4 著者 氏名(和/英) 設樂 明宏 / Akihiro SHITARA
第 4 著者 所属(和/英) 慶應義塾大学大学院理工学研究科
Graduate School of Science and Technology, Keio University
第 5 著者 氏名(和/英) 天野 英晴 / Hideharu AMANO
第 5 著者 所属(和/英) 慶應義塾大学大学院理工学研究科
Graduate School of Science and Technology, Keio University
第 6 著者 氏名(和/英) メンサー オスカー / Oskar MENCER
第 6 著者 所属(和/英) インペリアルカレッジロンドン
Imperial College London
発表年月日 2009-09-17
資料番号 RECONF2009-21
巻番号(vol) vol.109
号番号(no) 198
ページ範囲 pp.-
ページ数 6
発行日