Паралельні методи та алгоритми розв’язання задач цифрової фільтрації масивів даних

Анотація

Запропоновано квазісистолічний метод обчислень для розв’язання задач цифрової фільтрації
різної розмірності на спеціалізованих обчислювальних засобах – квазісистолічних структурах.
Цей метод дозволяє будувати оптимальні за швидкодією та використанням пам’яті
паралельно-конвеєрні алгоритми обчислень. На основі ідей методу пірамід для розпаралелювання циклів побудовано паралельні алгоритми з автономними гілками для розв’язання задач
фільтрації на кластерах, гібридних архітектурах та комп’ютерах з багатоядерним
процесором. Одержано теоретичні оцінки прискорення, що підтверджують високу ефективність побудованих паралельних алгоритмів фільтрації. Для окремих алгоритмів з автономними гілками одержано реальні оцінки прискорення, які добре узгоджуються з теоретичними. Одержані результати можна використати для попереднього опрацювання великих
масивів вхідних даних у різних предметних галузях.