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
Grochol David, Ing. (DCSY FIT BUT)
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT)
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
10.1109/AHS.2018.8541401
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