Б82 |
Борисов, Є. С. Автоматизована система розпаралелювання послідовних програм для паралельних обчислювачів з розподіленою пам'яттю [Текст] : автореф. дис. на здобуття. наук. ступеня канд. фіз.-мат. наук : спец. 01.05.03 "Математичне та програмне забезпечення обчислювальних машин і систем" / Борисов Євген Сергійович ; НАН України, Ін-т кібернетики ім. В. М. Глушкова. – К., 2006. – 15 с. – 11.
Борисов Є.С. Автоматизована система розпаралелювання послідовних програм для паралельних обчислювачів з розподіленою пам'яттю. - Рукопис.
Дисертація на здобуття наукового ступеня кандидата фізико-математичних наук за спеціальністю 01.05.03 - математичне та програмне забезпечення обчислювальних машин і систем. -Інститут кібернетики імені В.М. Глушкова НАН України, Київ, 2006.
Робота присвячена проблемі розпаралелювання послідовних програм. Основним результатом цієї роботи є алгебраїчна модель, що описує підхід до створення систем розпаралелювання, якій гарантує коректність перетворень. Сформульована та вирішена проблема розпаралелювання послідовних програм для паралельних обчислювачів з розподіленою пам'яттю. Побудовані: алгебраїчна модель послідовної програми з використанням алгебродинамічного підходу, заснованого на алгебрі алгоритмів Глушкова; алгебраїчна модель паралельної програми для паралельних обчислювачів з розподіленою пам'яттю; відображення послідовної програми в паралельну, яке визначається дискретною динамічною системою. Показано коректність перетворення послідовної програми у паралельну. Доведена дедуктивна еквівалентність моделей послідовної та паралельної програм.
Відповідно до побудованої математичної моделі реалізована система автоматизованого розпаралелювання delta, що транслює програму розширеною мовою С у паралельну МРІ-програму мовою С. Наведені приклади використання системи автоматизованого розпаралелювання delta: обчислення суми ряду та множення матриць.
Реалізація системи автоматизованого розпаралелювання була включена у державну програму України "Створення та підготовка серійного виробництва ряду високопродуктивних інтелектуальних ЕОМ та спеціалізованого паралельного програмного забезпечення для розв'язання складних завдань в економіці, науці, безпеці та обороні України та інших галузях народного господарства" (шифр В.К.245.20, номер держреєстрації 0104U008936), а також інші програми.
Ключові слова: кластер, паралельні обчислення, паралельне програмування, розпаралелювання, МРІ.
|