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

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

Материал из Алговики
Перейти к навигации Перейти к поиску
м Пункт 2.4.
м BDA переименовал страницу Участники: Белов Никита, Богомолов Данила/Ортогонализация Грамма-Шмидта в [[Участники: Белов Никита, Богомолов…
(нет различий)

Версия от 17:33, 15 октября 2016


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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Срок сдачи продлен до 15 ноября.

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

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

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

Литература