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

Участник:BDA/Ортогонализация Грама-Шмидта

Материал из Алговики
Версия от 16:36, 15 октября 2016; Zodiac (обсуждение | вклад) (Опечатка в оглавлении)
Перейти к навигации Перейти к поиску


Ортогонализация Грамма-Шмидта
Последовательный алгоритм
Последовательная сложность [math]\displaystyle{ ? }[/math]
Объём входных данных [math]\displaystyle{ ? }[/math]
Объём выходных данных [math]\displaystyle{ ? }[/math]
Параллельный алгоритм
Высота ярусно-параллельной формы [math]\displaystyle{ ? }[/math]
Ширина ярусно-параллельной формы [math]\displaystyle{ ? }[/math]


Основные авторы описания: Белов Н. А., Богомолов Д. А..

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

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

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

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

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

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

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

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

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

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

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

Программная реализация алгоритма

Особенности реализации последовательного алгоритма

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

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

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

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

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

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

Литература