Головна Головна -> Реферати українською -> Дисертації та автореферати -> структурна Організація паралельних спецпроцесорів для матричних задач лінійної алгебри

структурна Організація паралельних спецпроцесорів для матричних задач лінійної алгебри

Назва:
структурна Організація паралельних спецпроцесорів для матричних задач лінійної алгебри
Тип:
Реферат
Мова:
Українська
Розмiр:
17,19 KB
Завантажень:
102
Оцінка:
 
поточна оцінка 5.0


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9  10  11  12 
Вінницький державний технічний університет
Шолота Владіслав Васильович
УДК 681.325.5
структурна Організація паралельних
спецпроцесорів для матричних задач
лінійної алгебри
Спеціальність 05.13.13 – “Обчислювальні машини, системи та мережі”
аВтореферат
дисертації на здобуття наукового ступеня
кандидата технічних наук
Вінниця 2000
Дисертацією є рукопис.
Робота виконана у Вінницькому державному технічному університеті Міністерства освіти і науки України.
Науковий керівник: доктор технічних наук, професор Кожем’яко Володимир Прокопович, Вінницький державний технічний університет, завідувач кафедри лазерної та оптоелектронної техніки
Офіційні опоненти: доктор технічних наук, професор Тарасенко Володимир Петрович, Національний технічний університет України “КПІ”, завідувач кафедри спеціалізованих комп’ютерних систем
кандидат технічних наук Козлов Леонід Григорович, Інститут кібернетики ім. В.М.Глушкова НАН України, відділ управляючих машин і систем, старший науковий співробітник
Провідна установа: Державний науково-дослідний інститут інформаційної інфраструктури Державного комітету зв’язку та інформатизації та НАН України, відділ перспективних інформаційних технологій, м.Львів
Захист відбудеться “1” грудня 2000 р. о 930 годині на засіданні спеціалізованої вченої ради Д 05.052.01 у Вінницькому державному технічному університеті за адресою: 21021, м.Вінниця, Хмельницьке шосе, 95.
З дисертацією можна ознайомитись у бібліотеці Вінницького державного технічного університету за адресою: 21021, м.Вінниця, Хмельницьке шосе, 95.
Автореферат розісланий “ 31 ” жовтня 2000 р.
Вчений секретар
спеціалізованої вченої ради Захарченко С.М.
ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ
Актуальність. Організація паралельних обчислень для матричних задач лінійної алгебри (ЛА) є предметом теоретичних і експериментальних досліджень для подальшого зростання продуктивності обробки великорозмірних інформаційних масивів в приладобудуванні, робототехніці, біомедицині. Зокрема, однією із базових матричних операцій ЛА в системах розпізнавання образів, аналізу і оброблення зображень, системах реконструктивної томографії є розв’язання систем лінійних алгебраїчних рівнянь (СЛАР) високих порядків та обернення великорозмірних матриць. При цьому велика обчислювальна складність матричних операцій, а також високі вимоги до точності і часу виконання обумовлюють доцільність їх реалізації на паралельних спеціалізованих обчислювальних системах (спецпроцесорах СП).
Досягнення в виробництві надвеликих інтегральних схем (НВІС) відкрили нові можливості в побудові високопродуктивних СП з масовим паралелізмом (систолічних, хвильових, трансп’ютерних), забезпечуючи рівень обчислювальної швидкодії , наприклад, при оберненні матриць розмірністю 100100 елементів до 400 MFLOP. Проте властиві технології НВІС локальність і регулярність інформаційних та керуючих потоків, мінімізація ширини каналів введення-виведення і обміну даними між процесорними елементами (ПЕ) обумовлюють лінійну структурну організацію паралельних СП для задач ЛА ,зменшуючи при цьому потенційно можливий паралелізм матричних обчислень в N разів. Організація електронного СП, утворена двовимірними зв’язками між ПЕ, при значних розмірностях NxN матриць, що обробляються, представляє лише теоретичний інтерес. Навіть при N=1000 технологія НВІС не здатна забезпечити реалізацію СП з кількістю ПЕ рівня 106 та множинний доступ до даних.
Недоліки електронних цифрових схем усуваються використанням оптичних методів обробки. Вирішуючи проблему паралельного введення-виведення оптичної інформації та організації багатовимірних зв’язків між ПЕ, акустооптичні СП для матричних задач ЛА мають обмеження, викликані точністю аналогових обчислень.
Розв’язати проблему підвищення швидкодії виконання матричних задач лінійної алгебри дозволить розробка структурної організації паралельного СП , в якому поєднуються переваги традиційної електронної обробки зі специфікою природного паралелізму оптичних цифрових обчислень.

Завантажити цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9  10  11  12 



Реферат на тему: структурна Організація паралельних спецпроцесорів для матричних задач лінійної алгебри

BR.com.ua © 1999-2017 | Реклама на сайті | Умови використання | Зворотній зв'язок