FPGAでジョインやソート - スティルハウスの書庫の書庫

ストリームやデータベースにおけるジョインやマージやソートのFPGA実装って、いまどこまで研究が進んでいるんだろう…と気になってて、その道の専門家である筑波大の川島さんに参考になるpaperをいくつか教えてもらった。これからゆっくり読む。 How Soccer Players Would do Stream Joins ストリームデータ同士を高速にwindow joinするhandshake joinという手法。これをベースに、三好さん＋オゲさん＋川島さんが世界最速のFPGA実装を作成されたとのこと。 Sorting Networks on FPGAs ハードウェアでソート！ FPGAs: A New Point in the Database Design Space FPGAでデータベースまわりの処理、あまり本文がないのでリンク集って感じ。 FPGA: What’s in it for

[legoboku]

FPGAでストリームデータを高速処理、データベース周りもやっちゃう、オンメモリでMapReduceなどなど。用途は広いな。