FPGAベースのソーティングアクセラレータの設計と実装

小林 諒平; 吉瀬謙二

論文・著書情報

タイトル

和文:	FPGAベースのソーティングアクセラレータの設計と実装
英文:

著者

和文:	小林諒平, 吉瀬謙二.
英文:	Ryohei Kobayashi, Kenji Kise.

言語

Japanese

掲載誌/書名

和文:	電子情報通信学会技術研究報告 = IEICE technical report : 信学技報
英文:

巻, 号, ページ

Vol. 115 No. 8 pp. 25-30

出版年月

2015年4月

出版者

和文:	東京 : 電子情報通信学会
英文:

会議名称

和文:	電子情報通信学会研究報告CRSY2015
英文:

開催地

和文:	東京
英文:

アブストラクト

ソーティングはデータベース，画像処理，データ圧縮といった様々なアプリケーションで必要とされる，非常に重要な計算カーネルであり，様々な高速化の手法が研究されている．我々は，FPGAを用いて高速にソーティングを実行するアクセラレータを提案する．FPGAを用いたアクセラレータは，アプリケーションに特化した演算パイプラインとデータ供給機構を実現する回路をFPGA上に実装することにより，CPUやGPUと比較して高い演算性能を達成できる．提案するFPGAアクセラレータはソーティングネットワーク，マージソートツリーという2つの手法を採用している．本稿では，提案したソーティングアクセラレータの設計と実装について詳細に述べる．提案したハードウェアを評価したところ，3.4GHzで動作するIntel Core i7-4770と比較して最大10.06倍の高速化を達成した．

Home

各種検索

サポート

T2R2について

関連リンク

論文・著書情報