Реєстраційний номер
0119U103322,
(
0222U004831
)
Науково-дослідна робота
Назва роботи
Комп'ютерна алгебра і сучасні підходи до її використання
Керівник роботи
Малашонок Геннадій Іванович, Доктор фізико-математичних наук
Дата реєстрації
18-10-2019
Організація виконавець
Національний університет "Києво-Могилянська академія"
Опис роботи
Створення програмного комплексу для суперкомп'ютера з розподіленою пам'яттю для факторізації матриць дозволить вирішити недоступні сьогодні через велику обчислювальну складність завдання, які ставляться до області Big Data. Центральним і найбільш складним завданням в області Big Data сьогодні є задача обчислення SVD розкладу великих розріджених матриць. Область застосування SVD дуже широка: від рекомендаційних систем і систем стиснення інформації до знаходження рішення рівняння Шредінгера у квантовій фізиці.
Метою проекту є створення пакета програм для обчислення основних видів матричних декомпозицій: LDU, QR, QP, SVD, розкладання Холецького. Його основу складають розроблені виконавцями проекту, нові підходи до створення матричних блочно-рекурсивних алгоритмів і нові підходи до побудови динамічного децентралізованого управління разподіленим обчислювальним процесом.
Проект складається з трьох частин.
1. Розробка динамічної децентралізованої схеми управління обчислювальним процесом на суперкомп'ютері з розподіленою пам'яттю для блочно-рекурсивних матричних алгоритмів.
2. Розробка блочно-рекурсивних алгоритмів обчислення матричних розкладань (LDU, QR, QP, SVD, розкладання Холецького).
3. Створення програмного комплексу для суперкомп'ютера з розподіленою пам'яттю і десятками тисяч процесорів для обчислення матричних розкладань.
Додано/оновлено в НРАТ
2024-12-10
