Оцінювання ефективності алгоритмів мультиобробки масивів даних

Abstract

Обґрунтовано вибір коефіцієнта узгодження пари «структура-алгоритм» в якості критерію ефективності для алгоритмів мультипідсумовування елементів векторного масиву даних. Проаналізовано особливості паралельних алгоритмів мультиобробки, а саме, алгоритмів логарифмічного, рекурсивного підсумовування та з використанням різницевих зрізів.

Обоснован выбор коэффициента согласованности пары «структура-алгоритм» в качестве критерия эффективности для алгоритмов мультисуммирования элементов векторного массива данных. Проанализированы особенности параллельных алгоритмов мультиобработки, а именно, алгоритмов логарифмического, рекурсивного суммирования и с использованием разностных срезов.

The selection of coefficient of pair «structure-algorithm» co-ordination as criterion for the algorithm efficiency of the data array multisummation is grounded. The features of parallel multiprocessing algorithms , namely, algorithms of the logarithmic, recurrent summation and with using difference cuts are analysed.