Towards effective network algorithms on multi-core network processors

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Towards effective network algorithms on multi-core network processors

Full text

Pdf (464 KB)

Source

Symposium On Architecture For Networking And Communications Systems archive
Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems table of contents

San Jose, California

POSTER SESSION: Posters table of contents

Pages 125-126

Year of Publication: 2008

ISBN:978-1-60558-346-4

Authors

Yaxuan Qi	Tsinghua University, Beijing, China and Tsinghua National Lab for Information Science and Technology, Beijing, China
Zongwei Zhou	Tsinghua University, Beijing, China
Baohua Yang	Tsinghua University, Beijing, China
Fei He	Tsinghua University, Beijing, China
Yibo Xue	Tsinghua University, Beijing, China and Tsinghua National Lab for Information Science and Technology, Beijing, China
Jun Li	Tsinghua University, Beijing, China and Tsinghua National Lab for Information Science and Technology, Beijing, China

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture
SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 12, Downloads (12 Months): 96, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1477942.1477963 What is a DOI?

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

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	http://www.cavium.com/OCTEON_MIPS64.html
	2	Yaxuan Qi , Bo Xu , Fei He , Baohua Yang , Jianming Yu , Jun Li, Towards high-performance flow-level packet processing on multi-core network processors, Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems, December 03-04, 2007, Orlando, Florida, USA [doi>10.1145/1323548.1323552]
	3	Alfred V. Aho , Margaret J. Corasick, Efficient string matching: an aid to bibliographic search, Communications of the ACM, v.18 n.6, p.333-340, June 1975 [doi>10.1145/360825.360855]
	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.