Реалізація рекурсивно-блочного алгоритму LDU факторизації матриці з використанням суперкомп’ютера
Loading...
Date
2022
Authors
Березніков, О.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У роботі розглянуто рекурсивно-блочний алгоритм LDU факторизації матриці, для знаходження відповідних L - нижня трикутна матриця, U - верхня трикутна матриця, D - діагональна матриця. Основну увагу приділено створення децентралізованого алгоритму управління розподіленими обчисленнями, для розв’язання такого типу задач. В результаті дослідження було розроблено паралельну програму на OpenMPI, мовою програмування Java, з використанням пакету mathpar. Проведено серію експериментів та зроблено висновки щодо роботи програми та вдосконалення.
Description
Keywords
алгоритм, паралельне програмування, процесор, матриця, граф, блочний алгоритм, множення, обернення, транспонування, дроп, амін, рекурсія, вхідні, вихідні дані, повідомлення, потік, список, результат, бакалаврська робота