Accelerating Sketch-based Network Flow Processing Using Graphics Processing Unit
Sketch-based methods are widely used in highspeed network monitoring applications. In this paper, we present a parallel implementation of sketch computations using Open Computing Language (OpenCL) on Graphics Processing Unit (GPU) for network traffic change detection. The parallel nature of the computation on sketch data structure makes it suitable for implementation on GPU. Comparing to the implementation on CPU, the experiment results show the speed up of 2.8 times and 4 times in average for sketch table size of 1024 up to 32768 using two different forecasting methods.
Traffic monitoring Sketch GPU OpenCL Moving Average Exponentially Weighted Moving Average
Theophilus Wellem Yu-Kuen Lai Wen-Yaw Chung
Chung Yuan Christian University Chung Li, Taiwan, R.O.C
国际会议
2011 International Conference on Information and Computer Networks(ICICN 2011)(2011年信息与计算机网络国际会议)
贵阳
英文
64-68
2011-01-26（万方平台首次上网日期，不代表论文的发表时间）