An OpenCL Implementation of Sketch-Based Network Traffic Change Detection on GPU

GPU and other SIMD stream architecture have been used for accelerating packet processing applications. This paper explores the design space on GPU for sketch-based network traffic change detection application by using OpenCL parallel programming framework. Due to the parallel nature of sketch data s...

Full description

Saved in:
Bibliographic Details
Published in2012 Fifth International Symposium on Parallel Architectures, Algorithms and Programming pp. 279 - 286
Main Authors Wellem, T., Yu-Kuen Lai
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2012
Subjects
Change detection
Computational modeling
Data structures
GPU
Graphics processing units
Kernel
OpenCL
Parallel processing
Programming
Radiation detectors
Sketch
Online AccessGet full text

Cover

More Information
Summary:GPU and other SIMD stream architecture have been used for accelerating packet processing applications. This paper explores the design space on GPU for sketch-based network traffic change detection application by using OpenCL parallel programming framework. Due to the parallel nature of sketch data structure, the computations can be mapped to OpenCL execution model on GPU efficiently. The sketch data structure is mapped to buffer object in device's global memory, and work-items are executed on the sketch in parallel. Compared to the sequential CPU implementation, the experiment results on Radeon HD 5870 GPU show that the hash computation and ESTIMATE operation achieved about 15 times and 9 times speedup, respectively.
ISBN:9781467345668
1467345660
ISSN:2168-3034
DOI:10.1109/PAAP.2012.46