研究課題
FPGA のオンチップメモリベースで実現される仮想的なマージソートツリーを既存研究の高スループットマージソートツリーの部分木に適用したアーキテクチャにソーティングネットワークを組み合わせたソーティングエンジン向けの浮動小数点データソート手法を新たに提案した．整数型データのソートの場合と同じく，浮動小数点データ対応のソーティングエンジンを OpenCL 環境で呼び出せるようにライブラリ化し， そのソートライブラリの性能を評価した結果、わずかなハードウェア資源消費で整数型と同等の性能を達成できることを示した．これにより，アプリケーション開発者が低レイヤな部分を意識することなく，高位言語の抽象度にとどまりながら，レジスタ転送レベルで最適化されたソートを整数型および浮動小数点型データの両方に対して実行できることが明らかとなった．また，アプリケーション開発者が，対象となるFPGAのリソース数と要求されるソーティング性能を考慮しながらソートエンジンの最適な構成を決定できるようにするために，ソーティングエンジンの性能モデルを導出した．更に，ソーティングエンジンを構成するパラメータを変化させた場合におけるハードウェアコストとソーティング性能を定量的に評価し，パラメータを決定するための指針を示すことに成功した．そして，研究計画調書に記載したとおり，本研究で得られた成果を論文以外の形でも積極的に普及していくために，本研究の成果物であるソーティングエンジンおよびその OpenCL ライブラリのソースコードをGithubにオープンソースとして公開した (https://github.com/ac2-prod/fpga_sort)．
すべて 2021 その他
すべて 雑誌論文 (3件) (うち査読あり 1件、 オープンアクセス 1件) 学会発表 (3件) (うち国際学会 1件) 備考 (1件)
Proceedings of the 11th International Symposium on Highly Efficient Accelerators and Reconfigurable Technologies (HEART '21)
巻: Article 10 ページ: 1-6
10.1145/3468044.3468054
IEICE-RECONF2021-12
巻: IEICE-121 ページ: 62-67
IEICE-CPSY2021-8
巻: IEICE-121 ページ: 43-48
https://github.com/ac2-prod/fpga_sort
