AN EFFICIENT METHOD FOR PARALLEL IMPLEMENTATION OF H-TRIE PACKET CLASSIFICATION ALGORITHM ON GPU

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

RAFIEE M.; ABBASI M.; NASSIRI M.

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: TABRIZ JOURNAL OF ELECTRICAL ENGINEERING Year:2016 | Volume:46 | Issue:3 (77) Page(s): 181-196

Download Full-Text

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Verion

View:

1,378

Download:

Cites:

Information Journal Paper

Title

AN EFFICIENT METHOD FOR PARALLEL IMPLEMENTATION OF H-TRIE PACKET CLASSIFICATION ALGORITHM ON GPU

Author(s)

RAFIEE M. | ABBASI M. | NASSIRI M. | Issue Writer Certificate

Keywords

PACKET CLASSIFICATIONQ2

HQ2

TRIE ALGORITHMQ1

GRAPHICAL PROCESSING UNITQ1

CUDAQ2

MEMORY HIERARCHYQ2

COMPLEXITYQ2

PERFORMANCEQ2

Abstract

Href="/search/paper/PACKET CLASSIFICATION/fa?page=1&sort=1&ftyp=all&fgrp=all&fyrs=all" target="_blank">PACKET CLASSIFICATION is a fundamental process in network processors. In this process, input packets are classified into distinct set of flows via matching against a set of filters. Software implementation of Href="/search/paper/PACKET CLASSIFICATION/fa?page=1&sort=1&ftyp=all&fgrp=all&fyrs=all" target="_blank">PACKET CLASSIFICATION algorithms, though Having lower cost and more scalability as compared with Hardware implementations, are slower. In this paper, we use parallel processing capabilities of the graphical processors to accelerate Hierarchical-Trie Href="/search/paper/PACKET CLASSIFICATION/fa?page=1&sort=1&ftyp=all&fgrp=all&fyrs=all" target="_blank">PACKET CLASSIFICATION algorithm and propose different scenarios based on the architecture of their global and shared memories. Results of implementing these scenarios, conforming computed time and memory complexities, show that the PERFORMANCE of the scenarios that divide the filter set into sub-trees, equal to/ smaller than the shared memory and copy them to it, is lower than that of a scenario which keeps the total data structure in the global memory. The PERFORMANCE of these scenarios increases by decreasing the number of sub-trees and duplicated filters. Moreover, a scenario that can keep Hierarchical tree and corresponding filters in shared memory, without any partitioning, is the best scenario. The experimental results show that, on a same GPU, this scenario attains a throughput of approximately 2.1 times compared to the existing methods.

Cites

No record.

References

No record.

Cite

APA: Copy

RAFIEE, M., ABBASI, M., & NASSIRI, M.. (2016). AN EFFICIENT METHOD FOR PARALLEL IMPLEMENTATION OF H-TRIE PACKET CLASSIFICATION ALGORITHM ON GPU. TABRIZ JOURNAL OF ELECTRICAL ENGINEERING, 46(3 (77)), 181-196. SID. https://sid.ir/paper/256459/en

Vancouver: Copy

RAFIEE M., ABBASI M., NASSIRI M.. AN EFFICIENT METHOD FOR PARALLEL IMPLEMENTATION OF H-TRIE PACKET CLASSIFICATION ALGORITHM ON GPU. TABRIZ JOURNAL OF ELECTRICAL ENGINEERING[Internet]. 2016;46(3 (77)):181-196. Available from: https://sid.ir/paper/256459/en

IEEE: Copy

M. RAFIEE, M. ABBASI, and M. NASSIRI, “AN EFFICIENT METHOD FOR PARALLEL IMPLEMENTATION OF H-TRIE PACKET CLASSIFICATION ALGORITHM ON GPU,” TABRIZ JOURNAL OF ELECTRICAL ENGINEERING, vol. 46, no. 3 (77), pp. 181–196, 2016, [Online]. Available: https://sid.ir/paper/256459/en

Related Journal Papers