Участник:KibAndrey/Ортогонализация Грама-Шмидта: различия между версиями
Перейти к навигации
Перейти к поиску
KibAndrey (обсуждение | вклад) Новая страница: «{{algorithm | name = Ортогонализация Грама-Шмидта | serial_complexity = <math></math> | pf_height = <math></math> |…» |
Amelie (обсуждение | вклад) мНет описания правки |
||
| Строка 9: | Строка 9: | ||
Основные авторы описания: А.В.Кибанов, Т.З.Аджиева | Основные авторы описания: А.В.Кибанов, Т.З.Аджиева | ||
{{algorithm | |||
| name = Алгоритм Кули-Тьюки одномерного преобразования Фурье для действительных чисел | |||
| serial_complexity = <math>O (n \log n)</math> | |||
| pf_height = <math>O (\log n)</math> | |||
| pf_width = <math>n</math> | |||
| input_data = <math>n</math> действительных чисел | |||
| output_data = <math>\lfloor n/2 \rfloor+1</math> комплексных чисел | |||
}} | |||
= ЧАСТЬ. Свойства и структура алгоритмов = | |||
== Свойства и структура алгоритма == | |||
== Общее описание алгоритма == | |||
== Математическое описание алгоритма == | |||
== Вычислительное ядро алгоритма == | |||
== Макроструктура алгоритма == | |||
== Схема реализации последовательного алгоритма == | |||
== Последовательная сложность алгоритма == | |||
== Информационный граф == | |||
== Ресурс параллелизма алгоритма == | |||
== Входные и выходные данные алгоритма == | |||
== Свойства алгоритма == | |||
=ЧАСТЬ Программная реализация алгоритма = | |||
== Особенности реализации последовательного алгоритма == | |||
== Локальность данных и вычислений == | |||
== Возможные способы и особенности параллельной реализации алгоритма == | |||
== Масштабируемость алгоритма и его реализации == | |||
== Динамические характеристики и эффективность реализации алгоритма == | |||
== Выводы для классов архитектур == | |||
== Существующие реализации алгоритма == | |||
= Литература = | |||
[1] Википедия [Электронный ресурс]. Тема: Быстрое преобразование Фурье – Электрон. дан. – URL [https://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%86%D0%B5%D1%81%D1%81_%D0%93%D1%80%D0%B0%D0%BC%D0%B0_%E2%80%95_%D0%A8%D0%BC%D0%B8%D0%B4%D1%82%D0%B0] (дата обращения 18.09.2016) | |||
[[en: Gram–Schmidt Orthogonalization]] | |||
Версия от 17:11, 18 сентября 2016
| Ортогонализация Грама-Шмидта | |
| Последовательный алгоритм | |
| Последовательная сложность | [math]\displaystyle{ }[/math] |
| Объём входных данных | [math]\displaystyle{ }[/math] |
| Объём выходных данных | [math]\displaystyle{ }[/math] |
| Параллельный алгоритм | |
| Высота ярусно-параллельной формы | [math]\displaystyle{ }[/math] |
| Ширина ярусно-параллельной формы | [math]\displaystyle{ }[/math] |
Основные авторы описания: А.В.Кибанов, Т.З.Аджиева
| Алгоритм Кули-Тьюки одномерного преобразования Фурье для действительных чисел | |
| Последовательный алгоритм | |
| Последовательная сложность | [math]\displaystyle{ O (n \log n) }[/math] |
| Объём входных данных | [math]\displaystyle{ n }[/math] действительных чисел |
| Объём выходных данных | [math]\displaystyle{ \lfloor n/2 \rfloor+1 }[/math] комплексных чисел |
| Параллельный алгоритм | |
| Высота ярусно-параллельной формы | [math]\displaystyle{ O (\log n) }[/math] |
| Ширина ярусно-параллельной формы | [math]\displaystyle{ n }[/math] |
ЧАСТЬ. Свойства и структура алгоритмов
Свойства и структура алгоритма
Общее описание алгоритма
Математическое описание алгоритма
Вычислительное ядро алгоритма
Макроструктура алгоритма
Схема реализации последовательного алгоритма
Последовательная сложность алгоритма
Информационный граф
Ресурс параллелизма алгоритма
Входные и выходные данные алгоритма
Свойства алгоритма
ЧАСТЬ Программная реализация алгоритма
Особенности реализации последовательного алгоритма
Локальность данных и вычислений
Возможные способы и особенности параллельной реализации алгоритма
Масштабируемость алгоритма и его реализации
Динамические характеристики и эффективность реализации алгоритма
Выводы для классов архитектур
Существующие реализации алгоритма
Литература
[1] Википедия [Электронный ресурс]. Тема: Быстрое преобразование Фурье – Электрон. дан. – URL [1] (дата обращения 18.09.2016)