講演名 | 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 |
発行日 |