Участник:Бротиковская Данута/Алгоритм k-means: различия между версиями
Перейти к навигации
Перейти к поиску
Нет описания правки |
Нет описания правки |
||
| Строка 1: | Строка 1: | ||
Авторы страницы <b>Данута Бротиковская</b> и <b>Денис Зобнин</b> | Авторы страницы <b>Данута Бротиковская</b> и <b>Денис Зобнин</b> | ||
== Свойства и структура алгоритма == | |||
=== Общее описание алгоритма === | |||
=== Математическое описание алгоритма === | |||
=== Вычислительное ядро алгоритма === | |||
=== Макроструктура алгоритма === | |||
=== Схема реализации последовательного алгоритма === | |||
=== Последовательная сложность алгоритма === | |||
=== Информационный граф === | |||
=== Ресурс параллелизма алгоритма === | |||
=== Входные и выходные данные алгоритма === | |||
=== Свойства алгоритма === | |||
2 Программная реализация алгоритма | |||
2.1 Особенности реализации последовательного алгоритма | |||
2.2 Локальность данных и вычислений | |||
2.2.1 Локальность реализации алгоритма | |||
2.2.1.1 Структура обращений в память и качественная оценка локальности | |||
2.2.1.2 Количественная оценка локальности | |||
2.3 Возможные способы и особенности параллельной реализации алгоритма | |||
2.4 Масштабируемость алгоритма и его реализации | |||
2.4.1 Масштабируемость алгоритма | |||
2.4.2 Масштабируемость реализации алгоритма | |||
2.5 Динамические характеристики и эффективность реализации алгоритма | |||
2.6 Выводы для классов архитектур | |||
2.7 Существующие реализации алгоритма | |||
3 Литература | |||
Версия от 13:17, 8 октября 2016
Авторы страницы Данута Бротиковская и Денис Зобнин
Свойства и структура алгоритма
Общее описание алгоритма
Математическое описание алгоритма
Вычислительное ядро алгоритма
Макроструктура алгоритма
Схема реализации последовательного алгоритма
Последовательная сложность алгоритма
Информационный граф
Ресурс параллелизма алгоритма
Входные и выходные данные алгоритма
Свойства алгоритма
2 Программная реализация алгоритма 2.1 Особенности реализации последовательного алгоритма 2.2 Локальность данных и вычислений 2.2.1 Локальность реализации алгоритма 2.2.1.1 Структура обращений в память и качественная оценка локальности 2.2.1.2 Количественная оценка локальности 2.3 Возможные способы и особенности параллельной реализации алгоритма 2.4 Масштабируемость алгоритма и его реализации 2.4.1 Масштабируемость алгоритма 2.4.2 Масштабируемость реализации алгоритма 2.5 Динамические характеристики и эффективность реализации алгоритма 2.6 Выводы для классов архитектур 2.7 Существующие реализации алгоритма 3 Литература