Detail publikace

Multi-Objective Evolution of Ultra-Fast General-Purpose Hash Functions

GROCHOL, D.; SEKANINA, L. Multi-Objective Evolution of Ultra-Fast General-Purpose Hash Functions. In European Conference on Genetic Programming. Lecture Notes in Computer Science. Berlin: Springer International Publishing, 2018. p. 187-202. ISBN: 978-3-319-77553-1.
Název česky
Více-kriteriální návrh rychlých univerzálních hašovacích funkcí
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Grochol David, Ing., Ph.D.
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY)
Klíčová slova

NSGA-II, linear genetic programming, hash function

Abstrakt

Hašování je důležitá operace v mnoha aplikacích, např. hašovací tabulky, cache, Bloomovy filtry. V minulosti bylo použito genetické programování pro návrh speciálních i obecných hašovacích funkcí, kde byla hlavním optimalizačním  kritériem kvalita hašování. Vzhledem k tomu, že hašovací funkce jsou často využívaný v časově kritických operacích, je důležité optimalizovat jejich implementaci s ohledem na výpočetní náročnost. V tomto článku je použito lineární genetické programování v kombinaci s NSGA-II pro návrh univerzálních, rychlých a kvalitních hašovacích funkcí. Navržené hašovací funkce vykazují velmi podobnou kvalitu hašování, ale výrazně nižší výpočetní náročnost ve srovnání s nejlepšími hašovacími funkcemi v dostupnými v literatuře.

Rok
2018
Strany
187–202
Sborník
European Conference on Genetic Programming
Řada
Lecture Notes in Computer Science
Svazek
10781
ISBN
978-3-319-77553-1
Vydavatel
Springer International Publishing
Místo
Berlin
DOI
10.1007/978-3-319-77553-1_12
UT WoS
000787651200012
EID Scopus
2-s2.0-85044741574
BibTeX 
@inproceedings{BUT147190,
  author="David {Grochol} and Lukáš {Sekanina}",
  title="Multi-Objective Evolution of Ultra-Fast General-Purpose Hash Functions",
  booktitle="European Conference on Genetic Programming",
  year="2018",
  series="Lecture Notes in Computer Science",
  volume="10781",
  pages="187--202",
  publisher="Springer International Publishing",
  address="Berlin",
  doi="10.1007/978-3-319-77553-1\{_}12",
  isbn="978-3-319-77553-1",
  url="https://www.fit.vut.cz/research/publication/11552/"
}
Nahoru