PlumX Metrics
Embed PlumX Metrics

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

IEEE Transactions on Computers, ISSN: 0018-9340, Vol: 65, Issue: 1, Page: 326-331
2016
  • 27
    Citations
  • 0
    Usage
  • 14
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

  • Citations
    27
    • Citation Indexes
      27
  • Captures
    14

Article Description

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.

Bibliographic Details

Salvatore Pontarelli; Pedro Reviriego; Juan Antonio Maestro

Institute of Electrical and Electronics Engineers (IEEE)

Computer Science; Mathematics

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know