Розкладання Холецького: блочно-рекурсивний алгоритм та програма на кількості процесорів 2^n

Loading...
Thumbnail Image
Date
2020
Authors
Іваськевич, Андрій
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У роботі розглянуто блочно-рекурсивний алгоритм розкладу Холецького, для знаходження нижньотрикутної матриці. Основну увагу приділено розробці універсальної паралельної програми, для розв’язання такого типу задач на кількості процесорів 2 в степені n, де n - натуральне число. В результаті дослідження було розроблено алгоритм управління паралельним обчислювальним процесом на суперкомп’ютері з розподіленою пам’яттю, для блочно-рекурсивних алгоритмів.
Description
Keywords
розкладання Холецького, блочно-рекурсивний алгоритм, процесор 2^n, алгоритм, паралельне програмування, транспонування, бакалаврська робота
Citation