skip to main content
10.1145/1323548.1323558acmconferencesArticle/Chapter ViewAbstractPublication PagesancsConference Proceedingsconference-collections
poster

To CMP or not to CMP: analyzing packet classification on modern and traditional parallel architectures

Published: 03 December 2007 Publication History

Abstract

Packet classification is central to modern network functionality, yet satisfactory memory usage and performance remains elusive at the highest speeds. The recent emergence of low-cost, highly parallel architectures provides a promising platform on which to realize increased classification performance. We analyze two classic algorithms (ABV and HiCuts) in multiple parallel contexts. Our results show that performance depends strongly on many factors, including algorithm choice, hardware platform, and parallelization scheme. We find that there is no clear "best solution," but in the best cases hardware constraints are mitigated by the parallelization scheme and vice versa, yielding near-linear speedups as the degree of parallelization increases.

References

[1]
F. Baboescu and G. Varghese. Scalable packet classification. In SIGCOMM '01, pages 199--210, 2001.
[2]
P. Gupta and N. McKeown. Classifying packets with hierarchical intelligent cuttings. IEEE Micro, 20(1):34--41, 2000.
[3]
J. M. Mellor-Crummey and M. L. Scott. Algorithms for scalable synchronization on shared-memory multiprocessors. In ACM Trans. on Computer Systems. February 1991, pp. 21--65., 1991.
[4]
H. Song. Evaluation of Packet Classification Algorithms. http://www.arl.wustl.edu/~hs1/PClassEval.html, 2006.

Cited By

View all
  • (2010)SIP server performance on multicore systemsIBM Journal of Research and Development10.1147/JRD.2009.203697654:1(79-90)Online publication date: 1-Jan-2010

Index Terms

  1. To CMP or not to CMP: analyzing packet classification on modern and traditional parallel architectures

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      ANCS '07: Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
      December 2007
      212 pages
      ISBN:9781595939456
      DOI:10.1145/1323548
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 03 December 2007

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. chip multiprocessors
      2. packet classification

      Qualifiers

      • Poster

      Conference

      ANCS07

      Acceptance Rates

      ANCS '07 Paper Acceptance Rate 20 of 70 submissions, 29%;
      Overall Acceptance Rate 88 of 314 submissions, 28%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 12 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2010)SIP server performance on multicore systemsIBM Journal of Research and Development10.1147/JRD.2009.203697654:1(79-90)Online publication date: 1-Jan-2010

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media