Програмно-апаратний комплекс для рішення задач лінійної алгебри з комплексними числами

dc.contributor.advisorКорочкін, Олександр Володимирович
dc.contributor.authorЛитвиненко, Роман Юрійович
dc.date.accessioned2025-07-10T08:41:12Z
dc.date.available2025-07-10T08:41:12Z
dc.date.issued2025
dc.description.abstractУ даній роботі розроблено високопродуктивний програмно-апаратний комплекс для рішення задач лінійної алгебри з комплексними числами на кластерній архітектурі. Розглянуто підходи до реалізації розподілених обчислень, обґрунтовано вибір засобів розпаралелювання на рівні міжвузлової та міжядерної комунікації. Розроблено архітектуру двоступеневої паралельної обробки: перший рівень забезпечує взаємодію між обчислювальними вузлами за допомогою MPI та gRPC, другий — оптимізує виконання операцій на окремих ядрах з використанням Numba. Проведено тестування ефективності роботи на різних вхідних даних. Результати свідчать про здатність системи до масштабованої обробки комплексних числових матриць у режимі високої продуктивності з піковим коефіцієнтом прискорення 9,98.
dc.description.abstractotherThis work presents the development of a high-performance hardware-software complex for solving linear algebra problems involving complex numbers using a cluster architecture. The study examines approaches to the implementation of distributed computing and substantiates the selection of tools for parallelization at both the inter-node and intra-core communication levels. A two-tier parallel processing architecture has been designed: the first tier enables interaction between computing nodes via MPI and gRPC, while the second optimizes operation execution on individual cores using Numba. Performance testing was conducted on various input data. The results demonstrate the system’s capability for scalable processing of complexvalued matrices in high-performance mode, achieving a peak acceleration factor of 9.98.
dc.format.extent129 с.
dc.identifier.citationЛитвиненко, Р. Ю. Програмно-апаратний комплекс для рішення задач лінійної алгебри з комплексними числами : дипломний проєкт ... бакалавра : 123 Комп’ютерна інженерія / Литвиненко Роман Юрійович. – Київ, 2025. – 129 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/74833
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectЛінійна алгебра
dc.subjectкомплексні числа
dc.subjectпаралельні обчислення
dc.subjectMPI
dc.subjectgRPC
dc.subjectPython
dc.subjectNumba
dc.titleПрограмно-апаратний комплекс для рішення задач лінійної алгебри з комплексними числами
dc.typeBachelor Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
Lytvynenko_bakalavr.pdf
Розмір:
1.66 MB
Формат:
Adobe Portable Document Format
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис: