Title :
Accelerating Sketch-Based Computations with GPU: A Case Study for Network Traffic Change Detection
Author :
Wellem, Theophilus ; Lai, Yu-Kuen ; Lee, Chun-Chieh ; Yang, Kuei-Sheng
Author_Institution :
Dept. of Inf. Syst., Satya Wacana Christian Univ., Salatiga, Indonesia
Abstract :
Sketch-based algorithms are widely used in networking applications due to its many good attributes. We propose to use Graphics Processing Unit (GPU) as an accelerating engine to offload heavy sketch computations for network traffic change detection. Our experiment results show that GPU can conduct fast change detection with query operation up to 9 million distinct keys per second. It is capable of processing sketch data structure for wide-range of applications in fine-grained time scale efficiently.
Keywords :
computer graphic equipment; computer network management; coprocessors; network interfaces; telecommunication traffic; GPU; NetFPGA network interface cards; fine-grained time scale; graphics processing unit; network traffic change detection; sketch data structure; sketch-based computations; Change detection algorithms; Data structures; Graphics processing unit; Internet; Kernel; Monitoring; USA Councils; Change Detection; GPU; NetFPGA; OpenCL; Sketch;
Conference_Titel :
Architectures for Networking and Communications Systems (ANCS), 2011 Seventh ACM/IEEE Symposium on
Conference_Location :
Brooklyn, NY
Print_ISBN :
978-1-4577-1454-2
Electronic_ISBN :
978-0-7695-4521-9
DOI :
10.1109/ANCS.2011.18
