Участник:Илья Карандеев(ВТМ, 403)/QR-Факторизация методом Хаусхолдера: различия между версиями
Перейти к навигации
Перейти к поиску
Строка 1: | Строка 1: | ||
− | |||
− | |||
== Свойства и структура алгоритма == | == Свойства и структура алгоритма == | ||
== Программная реализация алгоритма == | == Программная реализация алгоритма == | ||
− | |||
− | |||
Строка 12: | Строка 8: | ||
=== Возможные способы и особенности параллельной реализации алгоритма === | === Возможные способы и особенности параллельной реализации алгоритма === | ||
=== Масштабируемость алгоритма и его реализации === | === Масштабируемость алгоритма и его реализации === | ||
− | <br> | + | <br><br><br><br><br><br><br><br><br><br><br> |
− | <br> | + | Вот исследование масштабируемости параллельной реализации QR-факторизации квадртной матрицы методом Хаусхолдера. |
− | <br> | + | Оно проводилось на суперкомпьютере "Ломоносов-2" суперкомпьютерного комплекса МГУ. |
− | <br> | + | |
− | <br> | ||
[[Файл:My2.png.png|справа|Обычная шкала]] | [[Файл:My2.png.png|справа|Обычная шкала]] | ||
[[Файл:My1.png|слева|Логарифмическая шкала]] | [[Файл:My1.png|слева|Логарифмическая шкала]] | ||
− | <br> | + | <br><br><br><br><br><br><br><br><br><br><br> |
− | <br> | + | <br><br><br><br><br><br><br><br><br><br><br> |
− | <br> | + | |
− | <br> | ||
− | <br> | ||
− | <br> | ||
− | <br> | ||
− | <br> | ||
− | <br> | ||
− | <br> | ||
− | <br> | ||
− | <br> | ||
− | <br> | ||
− | <br> | ||
− | <br> | ||
− | <br> | ||
− | <br> | ||
− | <br> | ||
=== Динамические характеристики и эффективность реализации алгоритма === | === Динамические характеристики и эффективность реализации алгоритма === | ||
=== Выводы для классов архитектур === | === Выводы для классов архитектур === | ||
=== Существующие реализации алгоритма === | === Существующие реализации алгоритма === | ||
== Литература == | == Литература == |
Версия 20:46, 16 ноября 2021
Содержание
- 1 Свойства и структура алгоритма
- 2 Программная реализация алгоритма
- 2.1 Особенности реализации последовательного алгоритма
- 2.2 Локальность данных и вычислений
- 2.3 Возможные способы и особенности параллельной реализации алгоритма
- 2.4 Масштабируемость алгоритма и его реализации
- 2.5 Динамические характеристики и эффективность реализации алгоритма
- 2.6 Выводы для классов архитектур
- 2.7 Существующие реализации алгоритма
- 3 Литература
1 Свойства и структура алгоритма
2 Программная реализация алгоритма
2.1 Особенности реализации последовательного алгоритма
2.2 Локальность данных и вычислений
2.3 Возможные способы и особенности параллельной реализации алгоритма
2.4 Масштабируемость алгоритма и его реализации
Вот исследование масштабируемости параллельной реализации QR-факторизации квадртной матрицы методом Хаусхолдера.
Оно проводилось на суперкомпьютере "Ломоносов-2" суперкомпьютерного комплекса МГУ.