Detail publikace
Evolutionary Design of Fast High-quality Hash Functions for Network Applications
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY)
Lineární genetické programování, Síťové aplikace, Hashovací funkce
Vysokorychlostní sítě pracující s propustností 100 Gb/s vyžadují netriviální optimalizace v oblasti software a hardware podílejícího se na zpracování paketů. Čas na zpracování jednoho paketu je velmi malý, proto je potřeba příslušné operace optimalizovat zejména z pohledu latence. Jednou z těchto operací je výpočet hashovací funkce, která umožňuje zrychlit identifikaci síťových toků. V tomto článku je představena metoda návrhu vysoce kvalitní hashovací funkce, primárně optimalizované na dobu výpočtu, pomocí lineárního genetického programování. Evolučně navržené hashovací funkce jsou porovnány s konvenčními hashovacími funkcemi z pohledu kvality a doby výpočtu.
@inproceedings{BUT130936,
author="David {Grochol} and Lukáš {Sekanina}",
title="Evolutionary Design of Fast High-quality Hash Functions for Network Applications",
booktitle="GECCO '16 Proceedings of the 2016 on Genetic and Evolutionary Computation Conference",
year="2016",
pages="901--908",
publisher="Association for Computing Machinery",
address="New York, NY",
doi="10.1145/2908812.2908825",
isbn="978-1-4503-4206-3",
url="https://www.fit.vut.cz/research/publication/11078/"
}