Search academic texts

Information × Registration Number 0824U002753, PhD dissertation Status Доктор філософії Date 27-09-2024 popup.evolution . Title Runtime for block-recursive matrix algorithms on a supercomputer with distributed memory Author Alla А. Sidko, popup.head Hennadii I. Malashonok popup.head Anatoly Y. Doroshenko popup.opponent Nadiya O. Shvai popup.opponent Sergii Stirenko popup.review Pavlo A. Ivanenko popup.review Dmytro V. Rahozin Description Метою роботи є створення нового децентралізованого алгоритму для динамічного управління паралельним обчислювальним процесом для блоково-рекурсивних алгоритмів та розробка на його основі середовища виконання паралельних програм. Обʼєктом дослідження є алгоритм управління обчислювальним процесом багатопроцесорного обчислювального пристрою (суперкомпʼютера) з розподіленою памʼяттю (алгоритм роботи середовища виконання). Предметом дослідження є нерівномірне завантаження обладнання, наявність зростання похибки чисел під час розрахунків, можливі фізичні збої окремих процесорів. У роботі використано методи рекурсивних обчислень, блокових матричних обчислень, теорії графів, теорії алгоритмів, розподілених обчислень, асинхронних обчислень, динамічного управління, арифметики довжини в теорії обчислювальної похибки. Наукові результати, отримані в дисертації: запропоновано методику паралелізації матричних блоково-рекурсивних алгоритмів, розроблені алгоритми нового динамічного децентралізованого середовища виконання для суперкомп'ютера та створено відповідний програмний комплекс, призначений для вирішення будь-яких матричних завдань, якщо для них існує блоково-рекурсивний алгоритм розв’язку, запропоновано новий блоково-рекурсивний алгоритм розкладання Холецького та новий блоково-рекурсивний алгоритм обернення додатноозначеної симетричної матриці. Було виконано експериментальне дослідження нового середовища виконання на прикладах матричного множення, розкладання Холецького, обернення трикутної матриці, яке продемонструвало хорошу масштабованість цих алгоритмів. Усі обчислювальні експерименти були проведені на обчислювальному комплексі СКІТ ІК НАН України. Результати експериментів з новим децентралізованим динамічним середовищем виконання для всіх зазначених вище алгоритмів демонстрували хорошу масштабованість як для щільних, так і для розріджених матриць з щільністю 30% та 3%. Це підтверджує доцільність блоково-рекурсивної паралелізації та правильність обраного напрямку у створенні динамічного суперкомп’ютерного середовища виконання. Створений програмний комплекс може бути встановлений на суперкомп'ютерах колективного користування як загальнодоступне системне програмне забезпечення. Матеріали дисертації лягли в основу підручника з паралельного програмування та впроваджені в навчальний процес в Національному університеті «Києво-Могилянська академія». Алгоритм роботи середовища виконання реалізовано мовою програмування Java і використано інтерфейс для комунікації між процесорами OpenMPI та бібліотеки для роботи з матрицями MathPartner. Registration Date 2024-07-26 popup.nrat_date 2024-09-10 Close