Detail publikace
Evolution of Non-Cryptographic Hash Function Pairs for FPGA-Based Network Applications
Hash function, cuckoo hash, evolution, feedback shift register, evolvable hardware.
Vysoce-rýchlostní počítačové systémy vyžadují rychlé zpracování paketů, čímž je možné dosáhnout implementací síťových aplikací v programovatelných hradlových polích (FPGA). Mnoho síťových aplikací si vyžaduje rychlé vyhledávání v hašovacích tabulkách. Je tedy důležité používat také hašovací funkce pro tyto tabulky, které efektivně využívají limitované paměti programovatelných hradlových polí FPGA. Kukaččí hašování zlepšuje zaplnění tabulek použitím současně více hašovacích funkcí. Není však známý způsob výběru těchto funkcí, ktére spolu zaručují nejlepší výsledky. Bio-inspirované metody jsou používané v tomto článku pro evoluce hašovacích funkcí a pro síťové aplikace v FPGA. Evolvované hašovací funkce jsou založené na lineárních a nelineárních zpětněvazebních posuvných registrů a dají se efektivně implementovat v programovatelných hradlových polích FPGA. Experimenty byly zaměřené na hašování IP adres a bylo ukázané, že evolvované řešení může dosáhnout lepšího zaplnění tabulek v porovnání s řešeními vytvořenými človekem.
@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"
}