Study of multi-thread hashing using instructions AVX512

Abstract

Ця робота присвячена дослідженню багатопотокового хешування із застосуванням найсучаснішого набору команд AVX512. Застосування найбільшої розрядності регістрів процесора та їх кількості дозволяє розбивати потік даних на блоки та суттєво зменшити час отримання хеш. При вдосконаленні процесу хешування виконані вимоги дотримання якісних показників оцінювання алгоритмів – часу обробки, кількості колізій та відповідності теоретичних значень хеш з отриманими. Розроблено програму, яка підтверджує відповідність отриманих даних з теоретичними.

This work is devoted to the study of multi-threaded hashing using the most modern AVX512 instruction set. The use of the largest bit size of the processor registers and their number allows you to divide the data stream into blocks and significantly reduce the time to obtain a hash. When improving the hashing process, the requirements for observing the qualitative indicators of algorithm evaluation - processing time, number of collisions and correspondence of theoretical hash values with the obtained ones - were met. A program was developed that confirms the correspondence of the obtained data with the theoretical ones.