| Алгоритм кластеризации с использованием представлений
|
| Последовательный алгоритм
|
| Последовательная сложность
|
[math]\displaystyle{ }[/math]
|
| Объём входных данных
|
[math]\displaystyle{ }[/math]
|
| Объём выходных данных
|
[math]\displaystyle{ }[/math]
|
| Параллельный алгоритм
|
| Высота ярусно-параллельной формы
|
[math]\displaystyle{ }[/math]
|
| Ширина ярусно-параллельной формы
|
[math]\displaystyle{ }[/math]
|
Основные авторы описания: Добровецкий Д.И., Дельцова А.В.
ЧАСТЬ. Свойства и структура алгоритмов
Общее описание алгоритма
Математическое описание алгоритма
Вычислительное ядро алгоритма
Макроструктура алгоритма
Схема реализации последовательного алгоритма
Последовательная сложность алгоритма
Информационный граф
Ресурс параллелизма алгоритма
Входные и выходные данные алгоритма
Свойства алгоритма
ЧАСТЬ. Программная реализация алгоритма
Особенности реализации последовательного алгоритма
Локальность данных и вычислений
Возможные способы и особенности параллельной реализации алгоритма
Масштабируемость алгоритма и его реализации
Динамические характеристики и эффективность реализации алгоритма
Выводы для классов архитектур
Существующие реализации алгоритма
Литература
