Оптимізація паралельних алгоритмів цифрової фільтрації великих масивів даних
In the work for solving a one-dimensional digital filtering problem, a parallel algorithms with autonomous branches, in particular an algorithm with limited parallelism, which reduces the amount of duplicate calculations in branches, are considered. These algorithms are built using the pyramids me...
Збережено в:
| Дата: | 2026 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Опубліковано: |
Pidstryhach Institute for Applied Problems of Mechanics and Mathematics of NAS of Ukraine
2026
|
| Теми: | |
| Онлайн доступ: | http://journals.iapmm.lviv.ua/ojs/index.php/APMM/article/view/3660 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Prykladni Problemy Mekhaniky i Matematyky |
Репозитарії
Prykladni Problemy Mekhaniky i Matematyky| _version_ | 1866482486035349504 |
|---|---|
| author | Vdovych, R. R.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів Yadzhak, M. S.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів; Львівський національний університет ім. Івана Франка, Львів |
| author_facet | Vdovych, R. R.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів Yadzhak, M. S.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів; Львівський національний університет ім. Івана Франка, Львів |
| author_sort | Vdovych, R. R.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів |
| baseUrl_str | http://journals.iapmm.lviv.ua/ojs/index.php/APMM/oai |
| collection | OJS |
| datestamp_date | 2026-05-28T11:57:37Z |
| description | In the work for solving a one-dimensional digital filtering problem, a parallel algorithms with autonomous branches, in particular an algorithm with limited parallelism, which reduces the amount of duplicate calculations in branches, are considered. These algorithms are built using the pyramids method for loops parallelization. An approach to developing an algorithms with limited parallelism for shared and distributed memory, in which there is no duplication of calculations on iterations in parallel branches, is proposed. Each of these algorithms are oriented towards implementation using modern software and hardware. Cite as: R. R. Vdovych, M. S. Yadzhak, “Optimization of parallel algorithms for digital filtering of large data arrays,” Prykl. Probl. Mekh. Mat., Issue 23, 87–93 (2025) (in Ukrainian), https://doi.org/10.15407/apmm2025.23.87-93 |
| doi_str_mv | 10.15407/3660 |
| first_indexed | 2026-05-29T01:00:08Z |
| format | Article |
| id | journalsiapmmlvivua-article-3660 |
| institution | Prykladni Problemy Mekhaniky i Matematyky |
| keywords_txt_mv | keywords |
| last_indexed | 2026-05-29T01:00:08Z |
| publishDate | 2026 |
| publisher | Pidstryhach Institute for Applied Problems of Mechanics and Mathematics of NAS of Ukraine |
| record_format | ojs |
| spelling | journalsiapmmlvivua-article-36602026-05-28T11:57:37Z Optimization of parallel algorithms for digital filtering of large data arrays Оптимізація паралельних алгоритмів цифрової фільтрації великих масивів даних Vdovych, R. R.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів Yadzhak, M. S.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів; Львівський національний університет ім. Івана Франка, Львів data digital filtering, parallel algorithm, autonomous branches, bounded parallelism, speed up of computations, optimization, loops parallelization UDC 004.3+519.681.5 цифрова фільтрація даних, паралельний алгоритм, автономні гілки, обмежений паралелізм, прискорення обчислень, оптимізація, розпаралелювання циклів УДК 004.3+519.681.5 In the work for solving a one-dimensional digital filtering problem, a parallel algorithms with autonomous branches, in particular an algorithm with limited parallelism, which reduces the amount of duplicate calculations in branches, are considered. These algorithms are built using the pyramids method for loops parallelization. An approach to developing an algorithms with limited parallelism for shared and distributed memory, in which there is no duplication of calculations on iterations in parallel branches, is proposed. Each of these algorithms are oriented towards implementation using modern software and hardware. Cite as: R. R. Vdovych, M. S. Yadzhak, “Optimization of parallel algorithms for digital filtering of large data arrays,” Prykl. Probl. Mekh. Mat., Issue 23, 87–93 (2025) (in Ukrainian), https://doi.org/10.15407/apmm2025.23.87-93 Для розв’язання одновимірної задачі цифрової фільтрації розглянуто паралельні алгоритми з автономними гілками, зокрема алгоритм з обмеженим паралелізмом, який зменшує обсяг дубльованих обчислень у гілках. Ці алгоритми побудовано з використанням методу пірамід для розпаралелювання циклів. Запропоновано підхід до розроблення алгоритмів з обмеженим паралелізмом для спільної та розподіленої пам’яті, в яких відсутні дублювання обчислень на ітераціях у паралельних гілках. Кожен з цих алгоритмів орієнтований на реалізацію зі застосуванням сучасних програмних і апаратних засобів. Зразок для цитування: Р. Р. Вдович, М. С. Яджак, “Оптимізація паралельних алгоритмів цифрової фільтрації великих масивів даних”, Прикл. проблеми механіки і математики, Вип. 23, 87–93 (2025), https://doi.org/10.15407/apmm2025.23.87-93 Pidstryhach Institute for Applied Problems of Mechanics and Mathematics of NAS of Ukraine 2026-05-28 Article Article http://journals.iapmm.lviv.ua/ojs/index.php/APMM/article/view/3660 10.15407/3660 Prykladni Problemy Mekhaniky i Matematyky; Том 23 (2025); 87-93 Прикладні проблеми механіки і математики; Том 23 (2025); 87-93 |
| spellingShingle | цифрова фільтрація даних паралельний алгоритм автономні гілки обмежений паралелізм прискорення обчислень оптимізація розпаралелювання циклів УДК 004.3+519.681.5 Vdovych, R. R.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів Yadzhak, M. S.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів; Львівський національний університет ім. Івана Франка, Львів Оптимізація паралельних алгоритмів цифрової фільтрації великих масивів даних |
| title | Оптимізація паралельних алгоритмів цифрової фільтрації великих масивів даних |
| title_alt | Optimization of parallel algorithms for digital filtering of large data arrays |
| title_full | Оптимізація паралельних алгоритмів цифрової фільтрації великих масивів даних |
| title_fullStr | Оптимізація паралельних алгоритмів цифрової фільтрації великих масивів даних |
| title_full_unstemmed | Оптимізація паралельних алгоритмів цифрової фільтрації великих масивів даних |
| title_short | Оптимізація паралельних алгоритмів цифрової фільтрації великих масивів даних |
| title_sort | оптимізація паралельних алгоритмів цифрової фільтрації великих масивів даних |
| topic | цифрова фільтрація даних паралельний алгоритм автономні гілки обмежений паралелізм прискорення обчислень оптимізація розпаралелювання циклів УДК 004.3+519.681.5 |
| topic_facet | data digital filtering parallel algorithm autonomous branches bounded parallelism speed up of computations optimization loops parallelization UDC 004.3+519.681.5 цифрова фільтрація даних паралельний алгоритм автономні гілки обмежений паралелізм прискорення обчислень оптимізація розпаралелювання циклів УДК 004.3+519.681.5 |
| url | http://journals.iapmm.lviv.ua/ojs/index.php/APMM/article/view/3660 |
| work_keys_str_mv | AT vdovychrrínstitutprikladnihproblemmehaníkiímatematikiímâspídstrigačananukraínilʹvív optimizationofparallelalgorithmsfordigitalfilteringoflargedataarrays AT yadzhakmsínstitutprikladnihproblemmehaníkiímatematikiímâspídstrigačananukraínilʹvívlʹvívsʹkijnacíonalʹnijuníversitetímívanafrankalʹvív optimizationofparallelalgorithmsfordigitalfilteringoflargedataarrays AT vdovychrrínstitutprikladnihproblemmehaníkiímatematikiímâspídstrigačananukraínilʹvív optimízacíâparalelʹnihalgoritmívcifrovoífílʹtracíívelikihmasivívdanih AT yadzhakmsínstitutprikladnihproblemmehaníkiímatematikiímâspídstrigačananukraínilʹvívlʹvívsʹkijnacíonalʹnijuníversitetímívanafrankalʹvív optimízacíâparalelʹnihalgoritmívcifrovoífílʹtracíívelikihmasivívdanih |