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

Ростислав ВДОВИЧ, Михайло ЯДЖАК

Анотація


Вступ. Під час дослідження об'єктів складних ієрархічно-мережевих систем зазвичай використовують значні обсяги вхідних даних про них (характеристики, особливості режимів функціонування, можливі критерії оцінювання тощо) [1, 2]. Перед подальшим використанням ці дані треба попередньо опрацювати, використовуючи процедуру цифрової фільтрації. Здебільшого її необхідно виконувати в режимі реального часу. Для цього запропоновано низку паралельних алгоритмів фільтрації, орієнтованих на різні типи архітектур паралельних обчислювальних засобів (систолічні та квазісистолічні структури, комп'ютери зі структурно-процедурною організацією обчислень, кластери, гібридні архітектури, комп'ютери з багатоядерними процесорами тощо) [3-5]. Зокрема, у праці [5] проаналізовано паралельні алгоритми фільтрації, що реалізують синхронну схему обчислень, і на їх основі побудовано алгоритми з автономними гілками й обмеженим паралелізмом. Утім, не достатньо дослідженою є проблема аналізу побудованих алгоритмів з використанням різних програмних засобів реалізації паралелізму. Цій проблеми і присвячено нашу працю. Далі коротко опишемо паралельні алгоритми фільтрації, для яких оцінюватимемо реальне прискорення.

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

PDF

Посилання


Polishchuk O. Big Data Processing in Complex Hierarchical Network Systems I: Structures and Information Flows / O. Polishchuk, D. Polishchuk, M. Tyutyunnyk, M. Yadzhak // AASCIT Communications. – 2016. – Vol. 3, No 3. – P. 112–118.

Поліщук О. Д. Моделі та методи комплексного дослідження складних мережевих систем та міжсистемних взаємодій / О. Д. Поліщук, М. С. Яджак. – Львів: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, 2023. – 385 с.

Jadzhak M. S. On Optimal in One Class Algorithm for Solving Three- Dimensional Digital Filtering Problem / M. S. Jadzhak // Journal of automation and information sciences. – 2001. – Vol. 33, No 1. – P. 51–63.

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

Яджак М. С. Паралельні алгоритми цифрової фільтрації даних / М. С. Яджак // Кібернетика та системний аналіз. – 2023. – 59, № 1. – С. 46–56.


Посилання

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