Detail publikace

Evolution of Non-Cryptographic Hash Function Pairs for FPGA-Based Network Applications

DOBAI, R. KOŘENEK, J.

Originální název

Evolution of Non-Cryptographic Hash Function Pairs for FPGA-Based Network Applications

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

High-speed computer networks require rapid packet processing which can be ensured by implementing network applications in field programmable gate arrays (FPGAs). Many network applications require fast lookup in hash tables. It is important to use such hash functions for these tables which utilize efficiently the limited memory resources of FPGAs. Cuckoo hashing improves this utilization by using more hash functions simultaneously. However, there is no known approach for selecting those functions which together produce the best results. Bio-inspired methods are used in this paper for evolving hash function pairs for FPGA-based network applications. The evolved hash functions are based on linear and non-linear feedback shift registers and can be efficiently implemented in FPGAs. The experiments were aimed at hashing of Internet Protocol addresses and it was shown that evolved solutions can achieve better table load factor in comparison with human-created solutions.

Klíčová slova

Hash function, cuckoo hash, evolution, feedback shift register, evolvable hardware.

Autoři

DOBAI, R.; KOŘENEK, J.

Rok RIV

2015

Vydáno

7. 12. 2015

Nakladatel

Institute of Electrical and Electronics Engineers

Místo

Cape Town

ISBN

978-1-4799-7560-0

Kniha

2015 IEEE Symposium Series on Computational Intelligence

Strany od

1214

Strany do

1219

Strany počet

6

URL

http://dx.doi.org/10.1109/SSCI.2015.174

BibTex

@inproceedings{BUT119877,
  author="Roland {Dobai} and Jan {Kořenek}",
  title="Evolution of Non-Cryptographic Hash Function Pairs for FPGA-Based Network Applications",
  booktitle="2015 IEEE Symposium Series on Computational Intelligence",
  year="2015",
  pages="1214--1219",
  publisher="Institute of Electrical and Electronics Engineers",
  address="Cape Town",
  doi="10.1109/SSCI.2015.174",
  isbn="978-1-4799-7560-0",
  url="http://dx.doi.org/10.1109/SSCI.2015.174"
}