Mapping Routing Lookup Algorithm on Many-Core Architecture Based on SPM and Cache Mixed Method

Abstract:

Article Preview

With the development of the computing ability of many-core processor, the acceleration of parallel programs on many-core has become the research focus. The network packet processing is an important application of large-scale parallel processing. Thus, many researchers have great interests on the acceleration of packet processing on many-core processor. We select the IP routing lookup algorithm as our target application. We have analyzed the feature of packet lookup algorithm based on binary tree and propose a novel parallel lookup algorithm SCMRL (Spm and Cache Mixed Routing Lookup). We describe the whole process of SCMRL in details. The results of experiments on Godson-T many-core architecture show the better performance than the baseline algorithm.

Info:

Periodical:

Edited by:

Qi Luo

Pages:

1226-1231

DOI:

10.4028/www.scientific.net/AMM.58-60.1226

Citation:

L. Yu et al., "Mapping Routing Lookup Algorithm on Many-Core Architecture Based on SPM and Cache Mixed Method", Applied Mechanics and Materials, Vols. 58-60, pp. 1226-1231, 2011

Online since:

June 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.