poster

Towards effective network algorithms on multi-core network processors

Authors:

Fei He,

Jun LiAuthors Info & Claims

ANCS '08: Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems

Pages 125 - 126

https://doi.org/10.1145/1477942.1477963

Published: 06 November 2008 Publication History

Get Access

Abstract

To build high-performance network devices with holistic security protection, a large number of algorithms have been proposed. However, multi-core implementation of the existing algorithms suffers from three limitations: performance instability, data-structure heterogeneity, and hardware dependency. In this paper, we propose three principles for effective network processing on multi-core network processors. To verify the effectiveness of these principles, algorithms for two typical network processing tasks are redesigned and implemented on the Cavium Octeon3860 network processor. Test results show that our schemes achieve superior performance in comparison with existing best-known algorithms.

References

[1]

http://www.cavium.com/OCTEON_MIPS64.html

Google Scholar

[2]

Y. X. Qi, B. Xu, F. He, B. H. Yang. J. M. Yu and J. Li, "Towards High-performance Flow-level Packet Processing on Multi-core Network Processors," Proc. of ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), 2007.

Digital Library

Google Scholar

[3]

A. V. Aho and M. J. Corasick, "Efficient String Matching: An Aid to Bibliographic Search," Communications of the ACM, 18(6):333--340, 1975.

Digital Library

Google Scholar

[4]

S. Wu and U. Manber, "A Fast Algorithm for Multi-pattern Searching," Technical Report TR-94-17, Department of Computer Science, University of Arizona, 1994.

Google Scholar

Cited By

View all

Yi KRo WGaudiot J(2013)Importance of Coherence Protocols with Network Applications on Multicore ProcessorsIEEE Transactions on Computers10.1109/TC.2011.19962:1(6-15)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1109/TC.2011.199
Hossfeld TLeibnitz KNakao A(2009)Modeling of Modern Router Architectures Supporting Network Virtualization2009 IEEE Globecom Workshops10.1109/GLOCOMW.2009.5360753(1-6)Online publication date: Nov-2009
https://doi.org/10.1109/GLOCOMW.2009.5360753

Index Terms

Towards effective network algorithms on multi-core network processors
1. Security and privacy
  1. Network security

Recommendations

Modeling and analysis of core-centric network processors

Network processors can be categorized into two types, the coprocessors-centric model in which data-plane is handled by coprocessors, and the core-centric model in which the core processes most of the data-plane packets yet offloading some tasks to ...
Modeling and analysis of core-centric network processors

Network processors can be categorized into two types, the coprocessors-centric model in which the data-plane is handled by coprocessors, and the core-centric model in which the core processes most of the data-plane packets yet offloading some tasks to ...
Accelerating Pattern Matching on Intel Xeon Phi Processors
Algorithms and Architectures for Parallel Processing
Abstract
Pattern matching algorithms are used in several areas such as network security, bioinformatics and text mining. In order to provide real-time response for large inputs, high-performance systems should be used. However, this requires adapting the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ANCS '08: Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems

November 2008

191 pages

ISBN:9781605583464

DOI:10.1145/1477942

General Chair:
Mark Franklin
Washington University in St. Louis
,
Program Chairs:
D. K. Panda
Ohio State University
,
Dimitri Stiliadis
Bell Laboratory

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Funding Sources

Ministry of Science and Technology of the People's Republic of China

Conference

ANCS '08

Sponsor:

ANCS '08: Symposium on Architecture for Networking and Communications Systems

November 6 - 7, 2008

California, San Jose

Acceptance Rates

ANCS '08 Paper Acceptance Rate 17 of 67 submissions, 25%;

Overall Acceptance Rate 88 of 314 submissions, 28%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
228
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Yi KRo WGaudiot J(2013)Importance of Coherence Protocols with Network Applications on Multicore ProcessorsIEEE Transactions on Computers10.1109/TC.2011.19962:1(6-15)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1109/TC.2011.199
Hossfeld TLeibnitz KNakao A(2009)Modeling of Modern Router Architectures Supporting Network Virtualization2009 IEEE Globecom Workshops10.1109/GLOCOMW.2009.5360753(1-6)Online publication date: Nov-2009
https://doi.org/10.1109/GLOCOMW.2009.5360753

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Modeling and analysis of core-centric network processors

Modeling and analysis of core-centric network processors

Accelerating Pattern Matching on Intel Xeon Phi Processors