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

被引：1

作者：

Wellem, Theophilus ^{[1
]}

Lai, Yu-Kuen ^{[2
]}

机构：

[1] Satya Wacana Christian Univ, Dept Informat Syst, Salatiga, Indonesia

[2] Chung Yuan Christian Univ, Dept Elect Engn, Chungli, Taiwan

来源：

2012 FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP) | 2012年

关键词：

Sketch; Change detection; OpenCL; GPU;

D O I：

10.1109/PAAP.2012.46

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：279 / 286

页数：8

共 20 条

[1] A Novel Sliding Window Based Change Detection Algorithm for Asymmetric Traffic [J].

Ahmed, Ejaz ;

Clark, Andrew ;

Mohay, George .

2008 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2008, :168-175

[2]

[Anonymous], PROC

[3]

[Anonymous], FDN TRENDS THEORETIC

[4]

[Anonymous], 2004, ACM SIGMOD

[5]

Balachander K., 2003, P 3 ACM SIGCOMM C IN, P234, DOI [DOI 10.1145/948205.948236, 10.1145/948205.948236]

[6]

Barman D., 2007, WORKSH HIGH PERF SWI

[7]

CARTER JL, 1979, J COMPUT SYST SCI, V18, P143, DOI 10.1016/0022-0000(79)90044-8

[8]

Cormode G, 2004, IEEE INFOCOM SER, P1534

[9]

Cormode G., 2009, inEncyclopedia of DatabaseSystems, P511, DOI DOI 10.1007/978-0-387-39940-9_87

[10]

Cormode G., 2005, P SIAM C DAT MIN

← 1 2 →