ПАРАЛЕЛЬНІ МЕТОДИ І АЛГОРИТМИ ЦИФРОВОЇ ФІЛЬТРАЦІЇ ДАНИХ

Михайло ЯДЖАК

Анотація


Під час дослідження складних об’єктів та процесів [1], зокрема і у фізичному вихованні та спорті, використовують значні обсяги вхідних даних, які надходять неперервно. Зазвичай ці дані є неточними, спотвореними або пошкодженими. Тож для подальшого використання їх потрібно попередньо опрацювати, тобто відфільтрувати, здебільшого у режимі реального часу. Для цього запропоновано ефективні паралельні методи та алгоритми цифрової фільтрації, зорієнтовані на різні типи архітектур обчислювальних засобів [2, 3], зокрема на квазісистолічні структури (КСС), комп’ютери зі структурно- процедурною організацією обчислень, кластери та  комп’ютери з багатоядерним процесором.
Загалом розглядувана задача цифрової фільтрації (ЗЦФ) полягає у виконанні деякої кількості переобчислень згладжування масиву значень N змінних через рухоме вікно розміром M [3]. Далі подаємо розроблені методи організації паралельних обчислень.


Повний текст:

PDF

Посилання


Поліщук О. Д. Мережеві структури та системи: IV. Паралельне опрацювання результатів неперервного моніторингу / О. Д. Поліщук, М. С. Яджак // Системні дослідження та інформаційні технології. – 2019. – № 2. – С . 105–114.

Yadzhak M. S. An optimal algorithm to solve digital filtering problem with the use of adaptive smoothing / M. S. Yadzhak, M. I. Tyutyunnyk // Cybernetics and Systems Analysis. – 2013. – Vol. 49. – P. 449–456.

Яджак М. С. Деякі паралельні алгоритми розв’язання задач цифрової фільт- рації / М. С. Яджак // «Математика в сучасному технічному університеті» : матеріали VIII міжнар. наук.-практ. конф. – Вінниця, 2020. – С. 172–176.

Яджак М. С. Високопаралельні алгоритми та засоби для розв’язання задач масових арифметичних і логічних обчислень : автореф. дис. … д. ф.-м. наук : [спец.] 01.05.03 «Математичне та програмне забезпечення обчислювальних машин і систем». – Київ : КНУ ім. Тараса Шевченка, 2009. – 33 с.

Яджак М. С. Апаратні засоби реалізації паралельно- конвеєрних алгоритмів цифрової фільтрації з використанням адаптивного згладжування / М. С. Яджак, М. І. Тютюнник, Б. О. Бекас // Науковий вісник НЛТУ України. – 2014. – Вип. 24.6. – С. 335–344.

Вальковський В. О. Проблеми подальшого розвитку та модифікації методу пірамід для розпаралелювання циклів / В. О. Вальковський, М. С. Яджак // Математичні методи та фізико- механічні поля. – 2000. – Т. 43, № 1. – С. 68–75.


Посилання

  • Поки немає зовнішніх посилань.