| 講演名 | 2018-05-25 複数のFPGAによる分散ソーティングの実現に向けた予備評価 小林 諒平(筑波大), 藤田 典久(筑波大), 大畠 佑真(筑波大), 山口 佳樹(筑波大), 朴 泰祐(筑波大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | FPGA を用いたアクセラレータは，アプリケーションに特化した演算パイプラインとデータ供給機構を実現する回路をFPGA 上に実装することにより，CPU やGPU と比較して高い演算性能を達成できる．本稿では，複数のFPGA による分散ソーティンの実現に向けた初期検討について報告する．ソーティングはデータベース，画像処理，データ圧縮といった様々なアプリケーションで必要とされる非常に重要な計算カーネルであり，FPGA を用いた様々な高速化の手法が研究されている．RTL シミュレーションの結果，提案手法は1K の要素を正しくソートできることを確認した． |
| 抄録(英) | Sorting is an extremely important computation kernel that has been accelerated by using FPGAs in a lot of fields, such as databases, image processing, data compression, etc. FPGA-based accelerators can achieve higher computation performance than CPUs and GPUs, because designers can implement circuits that realize ap- plication-specific pipelined hardware and data supply system. In this paper, we report a preliminary evaluation for multi-FPGA based distributed sorting. RTL simulation shows our proposed hardware sorter works successfully for sorting 1K elements. |
| キーワード(和) | FPGA / 分散ソーティング / ローカルソート / ハイブリッド |
| キーワード(英) | FPGA / Distributed Sorting / local sort / hybrid method |
| 資料番号 | RECONF2018-13 |
| 発行日 | 2018-05-17 (RECONF) |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2018/5/24(から2日開催) |
| 開催地（和） | ゲートシティ大崎 B1ルームD |
| 開催地（英） | GATE CITY OHSAKI |
| テーマ（和） | ディープラーニングおよびリコンフィギャラブルシステム，一般 |
| テーマ（英） | Deep Learning, Reconfigurable Systems, etc. |
| 委員長氏名（和） | 本村 真人(北大) |
| 委員長氏名（英） | Masato Motomura(Hokkaido Univ.) |
| 副委員長氏名（和） | 柴田 裕一郎(長崎大) / 佐野 健太郎(東北大) |
| 副委員長氏名（英） | Yuichiro Shibata(Nagasaki Univ.) / Kentaro Sano(Tohoku Univ.) |
| 幹事氏名（和） | 谷川 一哉(広島市大) / 三好 健文(イーツリーズ・ジャパン) |
| 幹事氏名（英） | Kazuya Tanigawa(Hiroshima City Univ.) / Takefumi Miyoshi(e-trees.Japan) |
| 幹事補佐氏名（和） | 小林 悠記(NEC) / 中原 啓貴(東工大) |
| 幹事補佐氏名（英） | Yuuki Kobayashi(NEC) / Hiroki Nakahara(Tokyo Inst. of Tech.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Reconfigurable Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 複数のFPGAによる分散ソーティングの実現に向けた予備評価 |
| サブタイトル（和） | |
| タイトル（英） | Preliminary Evaluation for Multi-FPGA based Distributed Sorting |
| サブタイトル（和） | |
| キーワード(1)（和/英） | FPGA / FPGA |
| キーワード(2)（和/英） | 分散ソーティング / Distributed Sorting |
| キーワード(3)（和/英） | ローカルソート / local sort |
| キーワード(4)（和/英） | ハイブリッド / hybrid method |
| 第 1 著者 氏名（和/英） | 小林 諒平 / Ryohei Kobayashi |
| 第 1 著者 所属（和/英） | 筑波大学(略称：筑波大) University of Tsukuba(略称：Univ. of Tsukuba) |
| 第 2 著者 氏名（和/英） | 藤田 典久 / Norihisa Fujita |
| 第 2 著者 所属（和/英） | 筑波大学(略称：筑波大) University of Tsukuba(略称：Univ. of Tsukuba) |
| 第 3 著者 氏名（和/英） | 大畠 佑真 / Yuma Oobata |
| 第 3 著者 所属（和/英） | 筑波大学(略称：筑波大) University of Tsukuba(略称：Univ. of Tsukuba) |
| 第 4 著者 氏名（和/英） | 山口 佳樹 / Yoshiki Yamaguchi |
| 第 4 著者 所属（和/英） | 筑波大学(略称：筑波大) University of Tsukuba(略称：Univ. of Tsukuba) |
| 第 5 著者 氏名（和/英） | 朴 泰祐 / Taisuke Boku |
| 第 5 著者 所属（和/英） | 筑波大学(略称：筑波大) University of Tsukuba(略称：Univ. of Tsukuba) |
| 発表年月日 | 2018-05-25 |
| 資料番号 | RECONF2018-13 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | RECONF-63 |
| ページ範囲 | pp.65-70(RECONF), |
| ページ数 | 6 |
| 発行日 | 2018-05-17 (RECONF) |