文献

J-GLOBAL ID：201502217510605429   整理番号：15A0937264

FPGAを用いた世界最速のソーティングハードウェアの実現に向けた試み

Towards the Fastest FPGA-based Sorting Hardware in the World

著者 (2件)： 小林諒平 (東京工大 大学院情報理工学研究科) ,  吉瀬謙二 (東京工大 大学院情報理工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 115  号： 109(RECONF2015 1-31)  ページ： 65-70  発行年： 2015年06月12日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ソーティングはデータベース,画像処理,データ圧縮といった様々なアプリケーションで必要とされる非常に重要な計算カーネルであり,FPGAを用いた様々な高速化の手法が研究されている。FPGAを用いたアクセラレータは,アプリケーションに特化した演算パイプラインとデータ供給機構を実現する回路をFPGA上に実装することにより,CPUやGPUと比較して高い演算性能を達成できる。本稿では,FPGAを用いた世界最速のソーティングハードウェアの実現に向けたアプローチを紹介し,関連研究と比較して我々の現状のシステムの位置づけを議論する。そしてソーティングハードウェアの高速化手法と性能モデルから,関連研究のシステムの約半分のハードウェア量でほぼ同等の性能を達成できる構成を導き出した。(著者抄録)

シソーラス用語： *ソーティング ,  *ハードウェア ,  *実装 ,  データ処理システム ,  パイプライン処理 ,  高速化 ,  モデル ,  FIFO
準シソーラス用語： *FPGA実装 ,  アクセラレータ ,  性能モデル ,  *専用ハードウェア

分類 (2件)： 専用演算制御装置  (JC04030Y) ,  半導体集積回路  (NC03162T)

引用文献 (6件)：

• Jared Casper and Kunle Olukotun. Hardware acceleration of database operations. In Proceedings of the 2014 ACM/SIGDA International Symposium on Field-programmable Gate Arrays, FPGA '14, pp. 151-160, New York, NY, USA, 2014. ACM.
• Donald E. Knuth. The Art of Computer Programming, Volume 3: (2Nd Ed.) Sorting and Searching. Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, USA, 1998.
• Dirk Koch and Jim Torresen. Fpgasort: A high performance sorting architecture exploiting run-time reconfiguration on fpgas for large problem sorting. In Proceedings of the 19th ACM/SIGDA International Symposium on Field Programmable Gate Arrays, FPGA '11, pp. 45-54, New York, NY, USA, 2011. ACM.
• K. E. Batcher. Sorting networks and their applications. In Proceedings of the April 30-May 2, 1968, Spring Joint Computer Conference, AFIPS '68 (Spring), pp. 307-314, New York, NY, USA, 1968. ACM.
• Takuma Usui, Ryohei Kobayashi, and Kenji Kise. A challenge of portable and high-speed fpga accelerator. In Kentaro Sano, Dimitrios Soudris, Michael Hubner, and Pedro C. Diniz, editors, Applied Reconfigurable Computing, Vol. 9040 of Lecture Notes in Computer Science, pp. 383-392. Springer International Publishing, 2015.

タイトルに関連する用語 (3件)： FPGA ,  世界 ,  試み