Оптимізація паралельних алгоритмів цифрової фільтрації великих масивів даних
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...
Saved in:
| Date: | 2025 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Published: |
Pidstryhach Institute for Applied Problems of Mechanics and Mathematics of NAS of Ukraine
2025
|
| Subjects: | |
| Online Access: | http://journals.iapmm.lviv.ua/ojs/index.php/APMM/article/view/apmm2025.23.87-93 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Prykladni Problemy Mekhaniky i Matematyky |
Institution
Prykladni Problemy Mekhaniky i Matematyky| _version_ | 1868928786413649920 |
|---|---|
| author | Vdovych, R. R.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів Yadzhak, M. S.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів; Львівський національний університет ім. Івана Франка, Львів |
| author_facet | Vdovych, R. R.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів Yadzhak, M. S.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів; Львівський національний університет ім. Івана Франка, Львів |
| author_institution_txt_mv | [] |
| author_sort | Vdovych, R. R.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів |
| baseUrl_str | http://journals.iapmm.lviv.ua/ojs/index.php/APMM/oai |
| collection | OJS |
| datestamp_date | 2026-06-24T21:36:07Z |
| 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/apmm2025.23.87-93 |
| first_indexed | 2026-05-29T01:00:08Z |
| format | Article |
| fulltext | |
| id | journalsiapmmlvivua-article-3660 |
| institution | Prykladni Problemy Mekhaniky i Matematyky |
| keywords_txt_mv | keywords |
| last_indexed | 2026-06-25T01:03:02Z |
| publishDate | 2025 |
| publisher | Pidstryhach Institute for Applied Problems of Mechanics and Mathematics of NAS of Ukraine |
| record_format | ojs |
| resource_txt_mv | |
| spelling | journalsiapmmlvivua-article-36602026-06-24T21:36:07Z 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 2025-12-23 Article Article http://journals.iapmm.lviv.ua/ojs/index.php/APMM/article/view/apmm2025.23.87-93 10.15407/apmm2025.23.87-93 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/apmm2025.23.87-93 |
| 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 |