Accelerating online change-point detection algorithm using 10 GbE FPGA NIC

Takuma Iwata, Kohei Nakamura, Yuta Tokusashi, Hiroki Matsutani

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

In statistical analysis and data mining, change-point detection that identifies the change-points which are times when the probability distribution of time series changes has been used for various purposes, such as anomaly detections on network traffic and transaction data. However, computation cost of a conventional AR (Auto-Regression) model based approach is too high and infeasible for online. In this paper, an AR model based online change-point detection algorithm, called ChangeFinder, is implemented on an FPGA (Field Programmable Gate Array) based NIC (Network Interface Card). The proposed system computes the change-point score from time series data received from 10 GbE (10 Gbit Ethernet). More specifically, it computes the change-point score at the 10 GbE NIC in advance of host applications. This paper aims to reduce the host workload and improve change-point detection performance by offloading ChangeFinder algorithm from host to the NIC. As evaluations, change-point detection in the FPGA NIC is compared with a baseline software implementation and those enhanced by two network optimization techniques using DPDK and Netfilter in terms of throughput. The result demonstrates 16.8x improvement in change-point detection throughput compared to the baseline software implementation. The throughput achieves 83.4% of the 10 GbE line rate.

本文言語English
ホスト出版物のタイトルEuro-Par 2018
ホスト出版物のサブタイトルParallel Processing Workshops - Euro-Par 2018 International Workshops, Revised Selected Papers
編集者Gabriele Mencagli, Dora B. Heras
出版社Springer Verlag
ページ506-517
ページ数12
ISBN(印刷版)9783030105488
DOI
出版ステータスPublished - 2019
イベント24th International Conference on Parallel and Distributed Computing, Euro-Par 2018 - Turin, Italy
継続期間: 2018 8 272018 8 28

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
11339 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Conference

Conference24th International Conference on Parallel and Distributed Computing, Euro-Par 2018
CountryItaly
CityTurin
Period18/8/2718/8/28

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Accelerating online change-point detection algorithm using 10 GbE FPGA NIC」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル