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

Kód výsledku v 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>

Nalezeny alternativní kódy

RIV/63839172:_____/16:10130801

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

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

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

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

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2015

Kód důvěrnosti údajů

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

Název statě ve sborníku

2015 IEEE Symposium Series on Computational Intelligence

ISBN

978-1-4799-7560-0

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

1214-1219

Název nakladatele

Institute of Electrical and Electronics Engineers

Místo vydání

Cape Town

Místo konání akce

Cape Town

Datum konání akce

7. 12. 2015

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—