Пошук академічних текстів

Інформація × Реєстраційний номер 0211U006413, 0108U001959 , Науково-дослідна робота Назва роботи Розвиток теорії синтезу і розподіленого моделювання високопродуктивних проблемно-орієнтованих обчислювальних систем з програмованими НВІС Назва етапу роботи Керівник роботи Боюн Віталій Петрович, Дата реєстрації 23-03-2011 Організація виконавець Державний вищий навчальний заклад "Донецький національний технічний університет" Опис етапу Звіт о НДР: 195 с., 130 рис., 18 табл., 89 джерел. Об'єкт дослідження - синтез і розподілене моделювання високопродуктивних проблемно-орієнтованих процесорів і обчислювальних систем з програмованими НВІС. Мета роботи полягає в розробці нових методів проектування і моделювання проблемно-орієнтованих процесорів і обчислювальних систем з програмованими НВІС для вирішення систем лінійних рівнянь алгебри, обробки і управління потоками даних в реальному часі. Методи дослідження - систематизація, узагальнення, математичне моделювання, обчислювальний експеримент. Проаналізовано спеціалізовані процесори на ПЛІС, для розв'язання систем лінійних алгебраїчних рівнянь орієнтовані на класичні прямі та ітераційні методи. Експериментально досліджено швидкість збіжності та стійкість ітераційних інкрементних алгоритмів розв'язання СЛАР. Запропоновано архітектуру спеціалізованого мультипроцесора для розв'язання СЛАР інкрементними методами на базі FPGA. Розроблене відображення методу відстежування об'єктів у відео DSOFT на паралельні комп'ютерні системи з архітектурами MIMD; отримані аналітичні та експериментальні оцінки часу роботи та оптимального балансування навантаження. Розроблені апаратно-орієнтовані алгоритми пошуку в кадрі фрагмента зображення довільної форми для багатопотокових графічних процесорів з архітектурою CUDA, засновані на попіксельному порівнянні кадру з шаблоном; експериментально оцінено прискорення пошуку у порівнянні з центральним процесором. Промодельована продуктивність трьох структур мережного процесора: з загальним блоком ОЗП, з роздільним пам'яттю і з виділеним кешем команд; виконано їх порівняльний аналіз. Розроблено систему імітаційного моделювання мереж на кристалі. Розроблена модель апаратної реалізації алгоритму маршрутизації AntNet для мережі на кристалі, проведено її експериментальне дослідження у порівнянні з алгоритмом маршрутизації XY. Розроблено метод локальних каскадних відкочувань при моделюванні алгоритмів маршрутизації, який враховує неоднорідності потоків подій усередині логічних процесів, виконано його експериментальне дослідження при моделюванні замкнутої мережі з чергами. Запропоновано алгоритми динамічного балансування навантаження для розподіленого логічного моделювання, які мінімізують міграцію задач, виконано їх експериментальне дослідження. Результати НДР використовуються при проектуванні систем розподіленої обробки і моделювання та в учбовому процесі університету. СИСТЕМИ ЛІНІЙНИХ АЛГЕБРАЇЧНИХ РІВНЯНЬ, СПЕЦІАЛІЗОВАНІ ПРОЦЕСОРИ, ІНКРЕМЕНТНІ АЛГОРИТМИ, FPGA, ВІДСТЕЖУВАННЯ ОБ'ЄКТІВ У ВІДЕО, ПАРАЛЕЛЬНІ АЛГОРИТМИ, MIMD, ПОШУК ФРАГМЕНТІВ ЗОБРАЖЕНЬ, CUDA, МЕРЕЖНИЙ ПРОЦЕСОР, ANTNET, МЕРЕЖА НА КРИСТАЛІ, МАРШРУТИЗАЦІЯ, КАСКАДНІ ВІДКОЧУВАННЯ, БАЛАНСУВАННЯ НАВАНТАЖЕННЯ, МІГРАЦІЯ Опис продукції Архітектура мультипроцесора на основі FPGA для реалізації інкрементних методів розв'язання СЛАР; метод відстежування об'єктів у відео на паралельних комп'ютерних системах типу MIMD; апаратно-орієнтовані алгоритми пошуку фрагментів зображення довільної форми в кадрі для паралельної обчислювальної архітектури CUDA; моделі багатоядерних процесорів мережної обробки даних для дослідження їх продуктивності; система моделювання мереж на кристалі; реалізація алгоритму маршрутизації AntNet для мереж на кристалі; метод зменшення глибини каскадних відкочувань при розподіленому оптимістичному моделюванні алгоритмів маршрутизації; метод отримання оптимального балансу навантаження для розподіленого логічного моделювання. Автори роботи Бельков Д.В. Гомозов О.В. Грищенко В.І. Куркчі В.А. Ладиженський Ю.В. Мерецька В.А. Мерецький О.В. Середа А.О. Додано в НРАТ 2020-04-02 Закрити