Оптимізація обчислень в алгоритмах мультиплексного розбиття континуальних множин

Abstract

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

The paper presents the development and optimization of algorithms for solving multiplex allocation problems using computation vectorization methods. A comparison is made between the basic iterative approach and a new optimized method that incorporates the pre-computation of a distance tensor between points and centers. The use of SIMD instructions significantly reduced computation time and improved algorithm performance. The results confirm the effectiveness of the proposed methods for problems involving large datasets.