Presentation | 2015-01-29 An Online Outlier Detector for FPGA NICs Ami HAYASHI, Yuta TOKUSASHI, Hiroki MATSUTANI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | As the information communication technology and sensing technology advance, sensor data stream continuously grows in size, which demands a high throughput outlier detection that efficiently identifies data items which do not conform to an expected pattern from such big data. In this paper, a simple outlier detection mechanism is implemented on an FPGA network interface card (FPGA NIC) that equips four 10Gbit Ethernet interfaces. More specifically, an outlier detection hardware based on Mahalanobis distance is implemented on the FPGA NIC. Sensor data packets that contain only normal values are discarded by the FPGA NIC, while those contain anomaly values are received for the upper layers, such as applications. The outlier detection mechanism is pipelined with five stages, and a variance-covariance matrix is computed by software and provided to the FPGA NIC in a certain interval. As data sets without any interests are filtered by the FPGA NIC, workload of network protocol stack is reduced, and more sensor data can be processed. Evaluation results using NetFPGA-10G board show that the outlier detection mechanism can process 14M samples per a second, which achieves up to 7.73Gbps in throughput. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | FPGA / Outlier detection / FPGA NIC / Stream data |
Paper # | VLD2014-115,CPSY2014-124,RECONF2014-48 |
Date of Issue |
Conference Information | |
Committee | RECONF |
---|---|
Conference Date | 2015/1/22(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Reconfigurable Systems (RECONF) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Online Outlier Detector for FPGA NICs |
Sub Title (in English) | |
Keyword(1) | FPGA |
Keyword(2) | Outlier detection |
Keyword(3) | FPGA NIC |
Keyword(4) | Stream data |
1st Author's Name | Ami HAYASHI |
1st Author's Affiliation | Faculty of Science and Technology, Keio University() |
2nd Author's Name | Yuta TOKUSASHI |
2nd Author's Affiliation | Graduate School of Science and Technology, Keio University |
3rd Author's Name | Hiroki MATSUTANI |
3rd Author's Affiliation | Faculty of Science and Technology, Keio University:PRESTO, Japan Science and Technology Agency:National Institute of Informatics |
Date | 2015-01-29 |
Paper # | VLD2014-115,CPSY2014-124,RECONF2014-48 |
Volume (vol) | vol.114 |
Number (no) | 428 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |