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

Участник:Karibov/Алгоритм кластеризации с использованием представлений: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
Новая страница: «Алгоритм кластеризации с использованием представлений»
 
Нет описания правки
Строка 1: Строка 1:
Алгоритм кластеризации с использованием представлений
{{algorithm
| name              = Алгоритм кластеризации с использованием представлений
| serial_complexity = <math></math>
| pf_height        = <math></math>
| pf_width          = <math></math>
| input_data        = <math></math>
| output_data      = <math></math>
}}
 
Основные авторы описания: Добровецкий Д.И., Дельцова А.В.
 
= ЧАСТЬ. Свойства и структура алгоритмов =
== Общее описание алгоритма ==
 
== Математическое описание алгоритма ==
 
== Вычислительное ядро алгоритма ==
 
 
== Макроструктура алгоритма ==
 
== Схема реализации последовательного алгоритма ==
 
== Последовательная сложность алгоритма ==
 
 
== Информационный граф ==
 
 
== Ресурс параллелизма алгоритма ==
 
== Входные и выходные данные алгоритма ==
 
 
== Свойства алгоритма ==
 
 
= ЧАСТЬ. Программная реализация алгоритма =
 
 
== Особенности реализации последовательного алгоритма ==
 
 
== Локальность данных и вычислений ==
 
 
== Возможные способы и особенности параллельной реализации алгоритма ==
 
 
== Масштабируемость алгоритма и его реализации ==
 
 
== Динамические характеристики и эффективность реализации алгоритма ==
 
 
== Выводы для классов архитектур ==
 
 
== Существующие реализации алгоритма ==
 
 
= Литература =

Версия от 10:00, 15 октября 2016


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


Основные авторы описания: Добровецкий Д.И., Дельцова А.В.

ЧАСТЬ. Свойства и структура алгоритмов

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

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

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

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

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

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

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

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

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

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

ЧАСТЬ. Программная реализация алгоритма

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

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

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

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

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

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

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

Литература