Версия 14:05, 20 января 2017

В первой части описываются собственно алгоритмы и их свойства, а вторая посвящена описанию особенностей их программной реализации с учетом конкретных программно-аппаратных платформ. Такое деление на части сделано для того, чтобы машинно-независимые свойства алгоритмов, которые определяют качество их реализации на параллельных вычислительных системах, были бы выделены и описаны отдельно от множества вопросов, связанных с последующими этапами программирования алгоритмов и исполнения результирующих программ.

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

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

[math] D = { t_1, \dots, t_n } [/math]

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 Литература

@@ Строка 5: / Строка 5: @@
 == Общее описание алгоритма ==
+<math> D = { t_1, \dots, t_n } </math>
 == Математическое описание алгоритма ==
@@ Строка 23: / Строка 25: @@
 == Свойства алгоритма ==
 = Программная реализация алгоритма =

Участник:Urandon/Строгий алгоритм С средних (Hard C-Means, HCM): различия между версиями