Detail publikace
Evolutionary design of fast high-quality hash functions for network applications
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{FITPUB11078, author = "David Grochol and Luk\'{a}\v{s} Sekanina", title = "Evolutionary design of fast high-quality hash functions for network applications", pages = "901--908", booktitle = "GECCO '16 Proceedings of the 2016 on Genetic and Evolutionary Computation Conference", year = 2016, location = "New York, NY, US", publisher = "Association for Computing Machinery", ISBN = "978-1-4503-4206-3", doi = "10.1145/2908812.2908825", language = "english", url = "https://www.fit.vut.cz/research/publication/11078" }