Scalable packet classification via GPU metaprogramming

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 2011, Pages 871-874

  Kang, Kang ^a   Deng, Yangdong Steve ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

CUDA; GPU; Metaprogramming; Packet Classification; Software Router

Indexed keywords

CUDA; GPU; META PROGRAMMING; PACKET CLASSIFICATION; SOFTWARE ROUTER;

PROGRAM PROCESSORS; ROUTERS;

PACKET NETWORKS;

EID: 79957576348     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. H. J. Chao and B. Liu, High Performance Switches and Routers. Wiley-IEEE Press, 2007.
2. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek, "The Click modular router," ACM Transactions on Computer Systems (TOCS), vol. 18, no. 3, pp. 263-297, Aug. 2000.
3. M. Dobrescu, et al., "RouteBricks: Exploiting parallelism to scale software routers," in Proc. ACM SIGOPS, 2009, pp. 15-28.
4. W. Eatherton, "The push of network processing to the top of pyramid," Keynote address at Symposium on Architectures for Networking and Communications Systems, 2005.
5. J. D. Owens, et al., "A survey of general-purpose computation on graphics hardware," Computer Graphics Forum, vol. 26, no. 1, pp. 80-113, Mar. 2007.
6. S. Mu, et al., "IP routing processing with graphic processors," in Proc. DATE, 2010, pp. 93-98.
7. S. Han, K. Jang, K. Park, and S. Moon, "PacketShader: a GPU-accelerated software router," in Proc. ACM SIGCOMM, 2010, pp. 195-206.
8. N. McKeown, et al., "OpenFlow: enabling innovation in campus networks," ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 69-74, Apr. 2008.
9. Y. Qi, L. Xu, B. Yang, Y. Xue, and J. Li, "Packet classification algorithms: from theory to practice," in Proc. IEEE INFOCOM, 2009.
10. P. Gupta and N. Mckeown, "Algorithms for packet classification, " IEEE Network, vol. 15, no. 2, pp. 24-32, Mar. 2001.
11. D. E. Taylor, "Survey and taxonomy of packet classification techniques," ACM Computing Surveys, vol. 37, no. 3, pp. 238-275, 2005.
12. A. Begel, S. McCanne, and S. L. Graham, "BPF+: exploiting global data-flow optimization in a generalized packet filter architecture," ACM SIGCOMM Computer Communication Review, vol. 29, no. 4, pp. 123-134, Oct. 1999.
13. S. Singh, F. Baboescu, G. Varghese, and J. Wang, "Packet classification using multidimensional cutting," in Proc. ACM SIGCOMM, 2003, pp. 213-224.
14. D. Liu, B. Hua, X. Hu, and X. Tang, "High-performance packet classification algorithm for many-core and multithreaded network processor," in Proc. ICCASES, 2006, pp. 334-344.
15. J. Nickolls, I. Buck, M. Garland, and K. Skadron, "Scalable parallel programming with CUDA," ACM Queue, vol. 6, no. 2, pp. 40-53, 2008.
16. B. Yang, X. Wang, Y. Xue, and J. Li, "DBS: a bit-level heuristic packet classification algorithm for high speed network," in Proc. ICPADS, 2009, pp. 260-267.
17. D. E. Taylor and J. S. Turner, "ClassBench: a packet classification benchmark," IEEE/ACM Trans. Netw., vol. 15, no. 3, pp. 499-511, 2007.