TY - GEN
T1 - Accelerating online change-point detection algorithm using 10 GbE FPGA NIC
AU - Iwata, Takuma
AU - Nakamura, Kohei
AU - Tokusashi, Yuta
AU - Matsutani, Hiroki
N1 - Funding Information:
This work was supported by JST CREST Grant Number JPMJCR1785, Japan.
Funding Information:
supported by JST CREST Grant Number
Publisher Copyright:
© Springer Nature Switzerland AG 2019.
PY - 2019
Y1 - 2019
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85061694776&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85061694776&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-10549-5_40
DO - 10.1007/978-3-030-10549-5_40
M3 - Conference contribution
AN - SCOPUS:85061694776
SN - 9783030105488
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 506
EP - 517
BT - Euro-Par 2018
A2 - Mencagli, Gabriele
A2 - Heras, Dora B.
PB - Springer Verlag
T2 - 24th International Conference on Parallel and Distributed Computing, Euro-Par 2018
Y2 - 27 August 2018 through 28 August 2018
ER -