Towards effective network algorithms on multi-core network processors

Authors:
Yaxuan Qi;Zongwei Zhou;Baohua Yang;Fei He;Yibo Xue;Jun Li
Affiliations:
Tsinghua University, Beijing, China and Tsinghua National Lab for Information Science and Technology, Beijing, China;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China and Tsinghua National Lab for Information Science and Technology, Beijing, China;Tsinghua University, Beijing, China and Tsinghua National Lab for Information Science and Technology, Beijing, China
Venue:
Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Year:
2008

Citing 2
Cited 0

Efficient string matching: an aid to bibliographic search

Communications of the ACM
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

Quantified Score

Hi-index	0.00

Visualization

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.