Уровень алгоритма

Учacтник:Malikovmt/Алгоритм Ланцоша для арифметики с плавающей точкой с полной переортогонализацией

Материал из Алговики
Версия от 23:23, 29 января 2017; Malikovmt (обсуждение | вклад) (Новая страница: «{{algorithm | name = Алгоритм Ланцоша с полной переортогонализацией | serial_complexity = <math>O(n^2k + nk…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к навигации Перейти к поиску


Алгоритм Ланцоша с полной переортогонализацией
Последовательный алгоритм
Последовательная сложность [math]O(n^2k + nk^2)[/math]
Объём входных данных [math]n^2 + n[/math]
Объём выходных данных [math]2k - 1 + nk[/math]
Параллельный алгоритм
Высота ярусно-параллельной формы [math]O(nk + k^2)[/math]
Ширина ярусно-параллельной формы [math]O(n)[/math]


Авторы: А.В.Ерошкин (ссылкаКод, М.М.Маликов (ссылка)

Содержание

1 Свойства и структура алгоритма

1.1 Общее описание алгоритма

Алгоритм Ланцоша

1.1.1 Симметричность и положительная определённость матрицы

1.1.2 Режим накопления

1.2 Математическое описание алгоритма

1.3 Вычислительное ядро алгоритма

1.4 Макроструктура алгоритма

1.5 Схема реализации последовательного алгоритма

1.6 Последовательная сложность алгоритма

1.7 Информационный граф

1.8 Ресурс параллелизма алгоритма

1.9 Входные и выходные данные алгоритма

1.10 Свойства алгоритма

1.11 Локальность данных и вычислений

1.11.1 Локальность реализации алгоритма

1.11.1.1 Структура обращений в память и качественная оценка локальности
1.11.1.2 Количественная оценка локальности

1.12 Возможные способы и особенности параллельной реализации алгоритма

1.13 Масштабируемость алгоритма и его реализации

1.13.1 Масштабируемость алгоритма

1.13.2 Масштабируемость реализации алгоритма

1.14 Динамические характеристики и эффективность реализации алгоритма

1.15 Выводы для классов архитектур

1.16 Существующие реализации алгоритма

2 Литература

<references \>

Источник — https://algowiki-project.org/w/ru/index.php?title=Учacтник:Malikovmt/Алгоритм_Ланцоша_для_арифметики_с_плавающей_точкой_с_полной_переортогонализацией&oldid=21795