Publication Details

Fast Reconfigurable Hash Functions for Network Flow Hashing in FPGAs

GROCHOL David and SEKANINA Lukáš. Fast Reconfigurable Hash Functions for Network Flow Hashing in FPGAs. In: Proceedings of the 2018 NASA/ESA Conference on Adaptive Hardware and Systems. Edinburgh: Institute of Electrical and Electronics Engineers, 2018, pp. 257-263. ISBN 978-1-5386-7753-7.
Czech title
Rychlé rekonfigurovatelná hašovací funkce pro hašovaní síťových toků v FPGA
Type
conference paper
Language
english
Authors
Keywords

hash function, FPGA, genetic programming, network flow

Abstract

Efficient monitoring of high speed computer networks operating with a 100 Gigabit per second (Gbps) data throughput requires a suitable hardware acceleration of its key components. We present a platform capable of automated design of hash functions suitable for network flow hashing. The platform employs a multi-objective linear genetic programming developed for the hash function design. We evolved high-quality hash functions and implemented them in a field programmable gate array (FPGA). Several evolved hash functions were combined together in order to form a new reconfigurable hash function. The proposed reconfigurable design significantly reduces the area on a chip while the maximum operation frequency remains very close to the fastest hash functions. Properties of evolved hash functions were compared with the state-of-the-art hash functions in terms of the quality of hashing, area and operation frequency in the FPGA.

Published
2018
Pages
257-263
Proceedings
Proceedings of the 2018 NASA/ESA Conference on Adaptive Hardware and Systems
Conference
NASA/ESA Conference on Adaptive Hardware and Systems 2018, Edinbugh, GB
ISBN
978-1-5386-7753-7
Publisher
Institute of Electrical and Electronics Engineers
Place
Edinburgh, GB
DOI
UT WoS
000465104900039
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB11706,
   author = "David Grochol and Luk\'{a}\v{s} Sekanina",
   title = "Fast Reconfigurable Hash Functions for Network Flow Hashing in FPGAs",
   pages = "257--263",
   booktitle = "Proceedings of the 2018 NASA/ESA Conference on Adaptive Hardware and Systems",
   year = 2018,
   location = "Edinburgh, GB",
   publisher = "Institute of Electrical and Electronics Engineers",
   ISBN = "978-1-5386-7753-7",
   doi = "10.1109/AHS.2018.8541401",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11706"
}
Files
Back to top