講演抄録/キーワード |
講演名 |
2018-05-25 11:00
複数のFPGAによる分散ソーティングの実現に向けた予備評価 ○小林諒平・藤田典久・大畠佑真・山口佳樹・朴 泰祐(筑波大) RECONF2018-13 |
抄録 |
(和) |
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 / / / / |
文献情報 |
信学技報, vol. 118, no. 63, RECONF2018-13, pp. 65-70, 2018年5月. |
資料番号 |
RECONF2018-13 |
発行日 |
2018-05-17 (RECONF) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
査読に ついて |
本技術報告は査読を経ていない技術報告であり,推敲を加えられていずれかの場に発表されることがあります. |
PDFダウンロード |
RECONF2018-13 |