DOI QR코드

DOI QR Code

A Case Study of the Base Technology for the Smart Grid Security: Focusing on a Performance Improvement of the Basic Algorithm for the DDoS Attacks Detection Using CUDA

  • Huh, Jun-Ho (Senior Research Engineer of SUNCOM Co.) ;
  • Seo, Kyungryong (Department of Computer Engineering, Pukyong National University at Daeyeon)
  • Received : 2016.01.22
  • Accepted : 2016.01.30
  • Published : 2016.02.28

Abstract

Since the development of Graphic Processing Unit (GPU) in 1999, the development speed of GPUs has become much faster than that of CPUs and currently, the computational power of GPUs exceeds CPUs dozens and hundreds times in terms of decimal calculations and costs much less. Owing to recent technological development of hardwares, general-purpose computing and utilization using GPUs are on the rise. Thus, in this paper, we have identified the elements to be considered for the Smart Grid Security. Focusing on a Performance Improvement of the Basic Algorithm for the Stateful Inspection to Detect DDoS Attacks using CUDA. In the program, we compared the search speeds of GPU against CPU while they search for the suffix trees. For the computation, the system constraints and specifications were made identical during the experiment. We were able to understand from the results of the experiment that the problem-solving capability improves when GPU is used. The other finding was that performance of the system had been enhanced when shared memory was used explicitly instead of a global memory as the volume of data became larger.

Keywords

References

  1. J. Peng and Hu Chen, "A GPU-based High Performance Multi-string Matching System," Proceeding of IEEE International Conference on Future Computer and Communication, Vol. 1, pp. 66-81, 2010.
  2. M. Schatz and C. Trapnell, “Fast Exact String Matching on the GPU,” Citeseer, pp. 1-6, 2007.
  3. C.H. Lin, S.Y. Tsai, C.H. Liu, and S.C. Chang, "Accelerating String Matching Using Multi-Threaded Algorithm on GPU," Proceeding of IEEE Global Telecommunications Conference, pp. 1-5, 2010.
  4. NVIDIA, NVIDIA CUDA Programming Guide 2.0, NVIDIA Corporation, 2008.
  5. D. Knuth, J. Morris, and V. Pratt, “Fast Pattern Matching in Strings,” SIAM Journal on Computing, Vol. 6, No. 2, pp. 323-350, 1977. https://doi.org/10.1137/0206024
  6. D.M Sunday, “A Very Fast Substring Search Algorithm,” Communications of the ACM, Vol. 33, No. 8, pp. 132-142, 1990. https://doi.org/10.1145/79173.79184
  7. L. Yang, B.J. Jang, S.H. Lim, K.C. Kwon, S.H. Lee, and K.R. Kwon, “Weather Radar Image Generation Method Using Interpolation Based on CUDA,” Journal of Korea Multimedia Society, Vol. 18, No. 4, pp. 473-482, 2015. https://doi.org/10.9717/kmms.2015.18.4.473
  8. NVIDIA, CUDA C programming Guide V6.0, NVIDIA Corporation, 2014.
  9. Jongsu Park, http://m.dbguide.net/about.db?cmd=view&boardConfigUid=19&boardUid=125803 (accessed Jun., 7, 2006).
  10. J.H. Huh, M.H. Hong, J.M. Lee, and K.R. Seo, “Implementation of DDoS Botnet Detection System On Local Area Network,” Journal of Korea Multimedia Society, Vol. 16, No. 6, pp. 678-688, 2013. https://doi.org/10.9717/kmms.2013.16.6.678
  11. J.H. Huh, D.H. Lee, and K.R. Seo, “Implementation of Graphic Based Network Intrusion Detection System for Server Operation,“ International Journal of Security and Its Applications, Vol. 9, No. 2, pp. 37-48, 2015. https://doi.org/10.14257/ijsia.2015.9.2.05
  12. J.H. Huh, N.J. Kim, and K.R. Seo, "Implementation of String Matching Program for Finding Query Strings Using CUDA," Proceedings of Fall Conference of the Korea Multimedia Society, Vol. 18, No. 2, pp. 688-691, 2015.

Cited by

  1. Implementation of lightweight intrusion detection model for security of smart green house and vertical farm vol.14, pp.4, 2018, https://doi.org/10.1177/1550147718767630
  2. LSA를 이용한 정형·비정형데이터 분석과 범죄 프로파일링 시스템 구현 vol.20, pp.1, 2016, https://doi.org/10.9717/kmms.2017.20.1.066