Участник:Илья Карандеев(ВТМ, 403)/QR-Факторизация методом Хаусхолдера
< Участник:Илья Карандеев(ВТМ, 403)
Перейти к навигации
Перейти к поиску
Версия от 20:46, 16 ноября 2021; Илья Карандеев(ВТМ, 403) (обсуждение | вклад)
Содержание
- 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" суперкомпьютерного комплекса МГУ.
