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

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

Материал из Алговики
Перейти к навигации Перейти к поиску
оглавление и обязательные к заполнению главы
 
м Шапка
Строка 1: Строка 1:
{{algorithm
| name              = Ортогонализация Грамма-Шмидта
| serial_complexity = <math>?</math>
| pf_height        = <math>?</math>
| pf_width          = <math>?</math>
| input_data        = <math>?</math>
| output_data      = <math>?</math>
}}
Основные авторы описания: [[Участник:Zodiac|Белов Н. А.]], [[Участник:BDA|Богомолов Д. А.]].
== Свойства и структура алгоритмов ==
== Свойства и структура алгоритмов ==
=== Общее описание алгоритма ===
=== Общее описание алгоритма ===

Версия от 16:30, 15 октября 2016


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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Литература