Loading [MathJax]/extensions/MathMenu.js
Parallel d-Pipeline: A Cuckoo Hashing Implementation for Increased Throughput | IEEE Journals & Magazine | IEEE Xplore

Parallel d-Pipeline: A Cuckoo Hashing Implementation for Increased Throughput


Abstract:

Cuckoo hashing has proven to be an efficient option to implement exact matching in networking applications. It provides good memory utilization and deterministic worst ca...Show More

Abstract:

Cuckoo hashing has proven to be an efficient option to implement exact matching in networking applications. It provides good memory utilization and deterministic worst case access time. The continuous increase in speed and complexity of networking devices creates a need for higher throughput exact matching in many applications. In this paper, a new Cuckoo hashing implementation named parallel d-pipeline is proposed to increase throughput. The scheme presented is targeted to implementations in which the tables are accessed in parallel. A parallel implementation increases the throughput and therefore is well suited to high speed applications. Parallel schemes are common for ASIC/FPGA implementations in which the tables are stored in several embedded memories. Using the proposed technique, the throughput can be significantly increased with gains that in practical scenarios can reach 60 percent compared to existing parallel implementations. The new scheme has been evaluated using a case study and detailed results for performance and implementation costs are reported.
Published in: IEEE Transactions on Computers ( Volume: 65, Issue: 1, 01 January 2016)
Page(s): 326 - 331
Date of Publication: 27 March 2015

ISSN Information:


References

References is not available for this document.