講演名 2011-01-18
FPGAを用いたデータストリームに対するウィンドウジョインの検討(FPGAアクセラレーター,FPGA応用及び一般)
寺田 祐太, 三好 健文, 川島 英之, 吉永 努,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) データストリーム処理の演算の一つであるウィンドウジョインをFPGAを用いて高速化する手法を検討する.データストリーム処理では,データを取り零すことなく処理する必要があり,計算機への演算負荷は大きい.FPGAによる専用ハードウェア化は,高い演算能力を提供する手段として有力な選択肢である.FPGAで高速化を達成するためには並列性の活用が重要であるが,ウィンドウジョインは本来逐次的な処理である.そこで,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 / data stream processing / window join operator / accelerator
資料番号 VLD2010-111,CPSY2010-66,RECONF2010-80
発行日

研究会情報
研究会 VLD
開催期間 2011/1/10(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) FPGAを用いたデータストリームに対するウィンドウジョインの検討(FPGAアクセラレーター,FPGA応用及び一般)
サブタイトル(和)
タイトル(英) A Consideration of Window Join Operator over Data Streams by using FPGA
サブタイトル(和)
キーワード(1)(和/英) FPGA / FPGA
キーワード(2)(和/英) データストリーム処理 / data stream processing
キーワード(3)(和/英) ウィンドウジョイン / window join operator
キーワード(4)(和/英) アクセラレータ / accelerator
第 1 著者 氏名(和/英) 寺田 祐太 / Yuta TERADA
第 1 著者 所属(和/英) 電気通信大学電気通信学部
Faculty of Electro-Communications, The University of Electro-Communications First University
第 2 著者 氏名(和/英) 三好 健文 / Takefumi MIYOSHI
第 2 著者 所属(和/英) 電気通信大学大学院情報システム学研究科
Graduate School of Electro-Communications, The University of Electro-Communications
第 3 著者 氏名(和/英) 川島 英之 / Hideyuki KAWASHIMA
第 3 著者 所属(和/英) 筑波大学大学院システム情報工学研究科
University of Tsukuba, Graduate School of Systems and Information Engineering
第 4 著者 氏名(和/英) 吉永 努 / Tsutomu YOSHINAGA
第 4 著者 所属(和/英) 電気通信大学大学院情報システム学研究科
Graduate School of Electro-Communications, The University of Electro-Communications
発表年月日 2011-01-18
資料番号 VLD2010-111,CPSY2010-66,RECONF2010-80
巻番号(vol) vol.110
号番号(no) 360
ページ範囲 pp.-
ページ数 6
発行日