情報処理学会 第78回全国大会講演要旨

ソーティングはデータベース，画像処理，データ圧縮といった様々なアプリケーションに使用されている非常に重要な計算カーネルである．このため様々な高速化手法が提案されており，中にはFPGAを用いたものが存在する．FPGAはユーザーが自由に内部構成を設計できるLSIであるため，アプリケーションに特化した演算回路やデータ供給機構を実装することにより，CPUやGPUと比較して高い演算性能を持つアクセラレータを作成できる可能性を持つ．本稿では，FPGAを用いた世界最速のソーティングアクセラレータの実現に向けたアプローチを検討する．