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

Участница:Ekaterina.ivkina/Метод Якоби вычисления сингулярных чисел и векторов: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
м
м
Строка 1: Строка 1:
 +
{{algorithm
 +
| name              = Метод Якоби вычисления сингулярных чисел и векторов
 +
| serial_complexity = <math></math>
 +
| pf_height        = <math></math>
 +
| pf_width          = <math></math>
 +
| input_data        = <math></math>
 +
| output_data      = <math></math>
 +
}}
 +
 
== Свойства и структура алгоритма ==
 
== Свойства и структура алгоритма ==
 +
  
 
=== Общее описание алгоритма ===
 
=== Общее описание алгоритма ===

Версия 23:57, 15 октября 2016


Метод Якоби вычисления сингулярных чисел и векторов
Последовательный алгоритм
Последовательная сложность [math][/math]
Объём входных данных [math][/math]
Объём выходных данных [math][/math]
Параллельный алгоритм
Высота ярусно-параллельной формы [math][/math]
Ширина ярусно-параллельной формы [math][/math]


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

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

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

Исходные данные:


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Источник — https://algowiki-project.org/w/ru/index.php?title=Участница:Ekaterina.ivkina/Метод_Якоби_вычисления_сингулярных_чисел_и_векторов&oldid=12050