Дослідження та характеристика особливостей відображення алгоритмів багатооперандної обробки основних векторних масивів даних на систолічні структури. Ознайомлення із структурою систолічного процесора на програмованих логічних інтегральних схемах.
Аннотация к работе
ВІННИЦЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ АВТОРЕФЕРАТ дисертації на здобуття наукового ступеня кандидата технічних наукРобота виконана у Вінницькому національному технічному університеті, Міністерство освіти і науки України. Науковий керівник - кандидат технічних наук, доцент Мартинюк Тетяна Борисівна, Вінницький національний технічний університет, доцент кафедри лазерної та оптоелектронної техніки. Захист відбудеться “30” 09 2004 р. о 1230 годині на засіданні спеціалізованої вченої ради Д 05.052.01 у Вінницькому національному технічному університеті за адресою: 21021, м. З дисертацією можна ознайомитися у бібліотеці Вінницького національного технічного університету за адресою: 21021, м.Реалізація даного способу багатооперандної обробки числових масивів на систолічних структурах дозволить збільшити ефективність методів та алгоритмів нейрообчислень, паралельно-ієрархічного перетворення, мережевих методів попередньої обробки зображень, а в поєднані з відомими перевагами обробки даних на систолічних структурах розробити апаратні засоби спеціалізованих образних компютерів. Дослідження і використання даного способу залишаються актуальними і на сьогоднішній день, оскільки він може бути використаний не тільки для обробки аналогових сигналів, які представлено у вигляді тривалостей часових інтервалів, але й для обробки інформації в цифровому вигляді. Крім того, багаточисельні проведені дослідження показали, що даний спосіб має ряд властивостей, які дозволяють ефективно використовувати його при моделюванні нейроподібних структур. Розробити структури систолічних лінійних масивів для багатооперандної обробки векторних масивів даних. В публікаціях, які написані у співавторстві, здобувачеві належить: дослідження особливостей кореляційної обробки на матричних структурах [1, 11, 13]; доведення належності алгоритму багатооперандного підсумовування до класу регулярних ітераційних алгоритмів (РІА) [2,14]; дослідження графічних представлень процесу групового підсумовування [3]; аналіз області ефективного застосування алгоритму паралельного додавання [4]; дослідження особливостей конвеєрної обробки [5, 7]; аналіз перспективних областей застосування алгоритмів на базі різницевих зрізів [6]; дослідження графів залежностей для базових алгоритмів [8]; приклад реалізації обробки на базі різницевих зрізів [9, 15, 16]; дослідження особливостей проекції у графи потоків сигналів (ГПС) [10]; дослідження особливостей відображення на матричні структури [12]; дослідження особливостей алгоритму багатооперандного підсумовування [17-20, 25]; математичне моделювання кореляційної обробки двовимірних зображень [21]; дослідження особливостей реалізації аналізатора на ПЛІС [22]; огляд нейроструктур у мережі INTERNET [23, 24]; розробка способу розпізнавання зображень з використанням паралельного накопичення (додавання) всієї інформації, що надходить, та паралельного виділення загальних частин [26, 27]; структура конвеєрного пристрою [28].В результаті аналізу особливостей багатооперандної обробки даних показано, що реалізація оператора групового підсумовування (ГП) є важливою задачею особливо в таких перспективних напрямках наукових досліджень і прикладних впроваджень, як аналіз та обробка сигналів і зображень, розпізнавання образів, створення та моделювання нейромереж із вдосконаленими можливостями. Аналіз методів паралельного підсумовування показав можливість та ефективність реалізації алгоритмів паралельного підсумовування масиву даних за конвеєрним принципом на матричних структурах і дозволив визначити метод різницевих зрізів (РЗ), як альтернативний по відношенню до відомих способів обчислення оператора ГП. Проведений аналіз методів відображення алгоритмів на систолічні структури, які враховують конвеєрний характер виконання операторів у процесорах, показав, що можливо досягти адекватності відображення як математичних та оброблювальних властивостей алгоритму, так і його просторово-часових характеристик, що забезпечує отримання систолічних версій для більшості паралельних алгоритмів обробки сигналів і зображень, лінійної алгебри і багатьох інших. Найважливішою особливістю алгоритмів багатооперандної обробки є можливість виконання матричних перетворень в процесі обчислення операндів або, іншими словами, зведення операції виду (1) до базових матричних операцій, що, по-перше, збільшує функціональні можливості обробки, а по-друге, відкриває перспективу реалізації цих операцій на ітеративних мережах і, зокрема, на систолічних структурах.