Реєстраційний номер
0406U000896, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
24-02-2006
Статус
Захищена
Назва роботи
Автоматизована система розпаралелювання послідовних програм для паралельних обчислювачів з розподіленою пам'яттю
Здобувач
Борисов Євген Сергійович,
Керівник Капітонова Юлія Володимирівна
Опонент Клименко Віталій Петрович
Опонент Гороховський Семен Самуїлович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Iнститут кiбернетики iм. В. М. Глушкова НАНУ
Опис
Робота присвячена проблемі розпаралелювання послідовних програм. Основним результатом цієї роботи є алгебраїчна модель, що описує підхід до створення систем розпаралелювання, якій гарантує коректність перетворень. Сформульована та вирішена проблема розпаралелювання послідовних програм для паралельних обчислювачів з розподіленою пам'яттю. Побудовані: алгебраїчна модель послідовної програми з використанням алгебродинамічного підходу, заснованого на алгебрі алгоритмів Глушкова; алгебраїчна модель паралельної програми для паралельних обчислювачів з розподіленою пам'яттю; відображення послідовної програми в паралельну, яке визначається дискретною динамічною системою. Показано коректність перетворення послідовної програми у паралельну. Доведена дедуктивна еквівалентність моделей послідовної та паралельної програм. Відповідно до побудованої математичної моделі реалізована система автоматизованого розпаралелювання.
Дата реєстрації
2006-03-15
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30