| Строгий алгоритм С средних (Hard C-Means)
|
| Последовательный алгоритм
|
| Последовательная сложность
|
[math]\displaystyle{ O(n) }[/math]
|
| Объём входных данных
|
[math]\displaystyle{ nm+1 }[/math]
|
| Объём выходных данных
|
[math]\displaystyle{ n+Cm }[/math]
|
| Параллельный алгоритм
|
| Высота ярусно-параллельной формы
|
[math]\displaystyle{ O(1) }[/math]
|
| Ширина ярусно-параллельной формы
|
[math]\displaystyle{ O(n) }[/math]
|
Авторы описания: Каледа Александр, Шапулин Андрей.
Свойства и структура алгоритма
Общее описание алгоритма
Математическое описание алгоритма
Входные и выходные данные
Описание алгоритма
Вычислительное ядро алгоритма
Схема реализации последовательного алгоритма
Последовательная сложность алгоритма
Информационный граф
Ресурс параллелизма алгоритма
Свойства алгоритма
Программная реализация алгоритма
Особенности реализации последовательного алгоритма
Локальность данных и вычислений
Локальность реализации алгоритма
Структура обращений в память и качественная оценка локальности
Количественная оценка локальности
Возможные способы и особенности параллельной реализации алгоритма
Масштабируемость алгоритма и его реализации
Масштабируемость алгоритма
Масштабируемость реализации алгоритма
Динамические характеристики и эффективность реализации алгоритма
Выводы для классов архитектур
Существующие реализации алгоритма
Литература
