Паралельний алгоритм розв'язання систем лінійних рівнянь великої розмірності з використанням MPI
Вантажиться...
Дата
2026
Автори
Назва журналу
Номер ISSN
Назва тому
Видавець
Хмельницький національний університет
Анотація
Кваліфікаційну роботу бакалавра присвячено розробці та програмній оптимізації паралельного алгоритму розв'язання систем лінійних алгебраїчних рівнянь надвеликої розмірності. Програмна частина системи орієнтована на використання ітераційного алгоритму на базі стандарту передачі повідомлень, що дозволяє організувати паралельну взаємодію вузлів у середовищі з розподіленою пам'яттю. Для обробки масивів даних у реальному часі застосовано методи обчислювальної математики та парадигму обміну повідомленнями. Розроблено паралельну обчислювальну систему із оптимізацією режимів роботи та подоланням апаратних обмежень масштабування у багатоядерних архітектурах. У результаті створено діючий прототип, експериментальні дослідження якого за допомогою методів емпіричного тестування підтвердили високу продуктивність, ефективність та масштабованість алгоритму.
Опис
Ключові слова
123 Комп’ютерна інженерія, багатоядерна архітектура, масштабованість, паралельні обчислення, передача повідомлень, розріджені матриці, системи лінійних алгебраїчних рівнянь
Бібліографічний опис
Гуменюк С. І. Паралельний алгоритм розв'язання систем лінійних рівнянь великої розмірності з використанням MPI : кваліфікаційна робота бакалавра : 123 Комп’ютерна інженерія / Хмельницький національний університет. Хмельницький, 2026. 87 с.