Участник:Tikhomirov.mm/Алгоритм устойчивой кластеризации с иcпользованием связей (robust clustering using links, ROCK): различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
(Новая страница: «Основные авторы описания: В.А.Простов, М.М.Тихомиров»)
 
(Каркас)
Строка 1: Строка 1:
 
Основные авторы описания: В.А.Простов, М.М.Тихомиров
 
Основные авторы описания: В.А.Простов, М.М.Тихомиров
 +
 +
 +
 +
= ЧАСТЬ. Свойства и структура алгоритмов =
 +
 +
 +
== Общее описание алгоритма ==
 +
 +
== Математическое описание алгоритма ==
 +
 +
== Вычислительное ядро алгоритма ==
 +
 +
 +
== Макроструктура алгоритма ==
 +
 +
 +
== Схема реализации последовательного алгоритма ==
 +
 +
== Последовательная сложность алгоритма ==
 +
 +
 +
== Информационный граф ==
 +
 +
 +
== Ресурс параллелизма алгоритма ==
 +
 +
 +
== Входные и выходные данные алгоритма ==
 +
 +
== Свойства алгоритма ==
 +
 +
 +
 +
 +
 +
= ЧАСТЬ. Программная реализация алгоритма =
 +
 +
 +
== Особенности реализации последовательного алгоритма ==
 +
 +
 +
 +
== [[Локальность данных и вычислений]] ==
 +
 +
== Возможные способы и особенности параллельной реализации алгоритма ==
 +
 +
== Масштабируемость алгоритма и его реализации ==
 +
 +
== Динамические характеристики и эффективность реализации алгоритма ==
 +
 +
 +
== Выводы для классов архитектур ==
 +
 +
== Существующие реализации алгоритма ==
 +
 +
 +
= Литература =
 +
 +
 +
[[en:Description of algorithm properties and structure]]

Версия 21:56, 14 октября 2016

Основные авторы описания: В.А.Простов, М.М.Тихомиров


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 Литература