ПІДВИЩЕННЯ ШВИДКОСТІ ОПЕРАЦІЇ МНОЖЕННЯ ПЕРЕСТАНОВОК ЗА РАХУНОК ВИКОРИСТАННЯ SIMD ІНСТРУКЦІЙ

У роботі розроблено та досліджено алгоритми виконання множення перестановок за допомогою використання SIMD інструкцій сучасних процесорів. Виконано аналіз SIMD інструкцій, що можуть бути використані для виконання операцій над перестановками. Розроблені алгоритми базуються на використанні розширених інструкцій процесорів, що дають змогу виконувати операції над даними, представленими у векторному форматі. Практично визначено та досліджено переваги використання SIMD інструкцій для підвищення швидкості виконання операцій над перестановками. Проведено аналіз та порівняння швидкості виконання операцій над перестановками з та без використання SIMD інструкцій. Розроблені алгоритми можуть бути використані при реалізації методів, що базуються на великій кількості операцій множення перестановок, що дасть можливість значно підвищити швидкість їх виконання.