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

• Дата: 2023
• Автор: Яджак, Михайло
• Формат: Стаття
• Мова: Українська
• Опубліковано: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2023
• Теми: цифрова фільтрація; квазісистолічний метод; паралельноконвеєрний алгоритм; метод пірамід; розпаралелювання циклів; прискорення обчислень; автономні гілки; кластер
• Онлайн доступ: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/250
• Назва журналу: Physico-mathematical modeling and informational technologies

A quasisystolic computation method for solving digital filtering problems of various dimensions on specialized computing means – quasisystolic structures is proposed. This method makes it possible to build parallel-pipeline computation algorithms that are optimal in speed and memory usage. Based on the ideas of the pyramid method for parallelization of cycles, parallel algorithms with autonomous branches were built for solving filtering problems on clusters, hybrid architectures and computers with a multi-core processor. Theoretical speed-up estimates were obtained, which confirm the high efficiency of the constructed parallel filtering algorithms. For individual algorithms with autonomous branches, real speed-up estimates were obtained, which are in good agreement with the theoretical ones. The obtained results can be used for preliminary processing of large arrays of input data in various subject areas