FPGAを用いたデータストリームに対するウインドウジョインの検討

摘要

An implementation technique of window join operator by using FPGA is studied in order to improve the performance. Window join operator is a kind of data stream operator. Computation power of data stream operations should be large enough to avoid processing losses. A specific hardware by using FPGA enables data stream operations to achieve higher performance. It is important for an efficient implementation by using FPGA to exploit internal parallelism of a target computation, however window join operator is almost sequential computation. In this paper, primary studied to exploit parallelism in window join operator is shown. Moreover, it is discussed issues how to achieve higher performance.%データストリーム処理の演算の一つであるウインドウジョインをFPGAを用いて高速化する手法を検討する.データストリーム処理では，データを取り零すことなく処理する必要があり，計算機への演算負荷は大きい.FPGAによる専用ハードウェア化は，高い演算能力を提供する手段として有力な選択肢である.FPGAで高速化を達成するためには並列性の活用が重要であるが，ウインドウジョインは本来逐次的な処理である.そこで，FPGA上で高速に処理するために並列化手法の初期検討を行う.また，さらなる高速化についての課題を議論する.