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

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F15%3APU117020" target="_blank" >RIV/00216305:26230/15:PU117020 - isvavai.cz</a>
Alternative codes found
RIV/63839172:_____/16:10130801
Result on the web
<a href="http://dx.doi.org/10.1109/SSCI.2015.174" target="_blank" >http://dx.doi.org/10.1109/SSCI.2015.174</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/SSCI.2015.174" target="_blank" >10.1109/SSCI.2015.174</a>

Result language
angličtina
Original language name
Evolution of Non-Cryptographic Hash Function Pairs for FPGA-Based Network Applications
Original language description
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.
Czech name
—
Czech description
—

Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
2015 IEEE Symposium Series on Computational Intelligence
ISBN
978-1-4799-7560-0
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
1214-1219
Publisher name
Institute of Electrical and Electronics Engineers
Place of publication
Cape Town
Event location
Cape Town
Event date
Dec 7, 2015
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)