Шаблон:Algorithm-template: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
[непроверенная версия][непроверенная версия]
м Nebaruzdin переименовал страницу Algorithm-template в Шаблон:Algorithm-template без оставления перенаправления: Перенос в пространство шаблонов.
Обновление структуры описания алгоритма.
Строка 1: Строка 1:
== Описание свойств и структуры алгоритма ==
Основные авторы описания:


=== Словесное описание алгоритма ===
== Свойства и структура алгоритма ==
==== Решаемая задача ====
 
==== Общая схема ====
=== Общее описание алгоритма ===
=== Математическое описание ===
=== Математическое описание алгоритма ===
=== Вычислительное ядро алгоритма ===
=== Вычислительное ядро алгоритма ===
=== Макроструктура алгоритма ===
=== Макроструктура алгоритма ===
=== Описание схемы реализации последовательного алгоритма ===
=== Схема реализации последовательного алгоритма ===
=== Последовательная сложность алгоритма ===
=== Последовательная сложность алгоритма ===
=== Информационный граф ===
=== Информационный граф ===
=== Описание ресурса параллелизма алгоритма ===
=== Ресурс параллелизма алгоритма ===
=== Описание входных и выходных данных ===
=== Входные и выходные данные алгоритма ===
=== Свойства алгоритма ===
=== Свойства алгоритма ===


== Программная реализация ==
== Программная реализация алгоритма ==


=== Особенности реализации последовательного алгоритма ===
=== Особенности реализации последовательного алгоритма ===
=== Описание локальности данных и вычислений ===
=== Локальность данных и вычислений ===
==== Описание локальности алгоритма ====
==== Локальность реализации алгоритма ====
==== Описание локальности реализации алгоритма ====
===== Структура обращений в память и качественная оценка локальности =====
===== Описание структуры обращений в память и качественная оценка локальности =====
===== Количественная оценка локальности =====
===== Количественная оценка локальности =====
===== Анализ на основе теста Apex-Map =====
===== Анализ на основе теста Apex-Map =====
=== Возможные способы и особенности реализации параллельного алгоритма ===
=== Возможные способы и особенности параллельной реализации алгоритма ===
=== Масштабируемость алгоритма и его реализации ===
=== Масштабируемость алгоритма и его реализации ===
==== Описание масштабируемости алгоритма ====
==== Масштабируемость алгоритма ====
==== Описание масштабируемости реализации алгоритма ====
==== Масштабируемость реализации алгоритма ====
=== Динамические характеристики и эффективность реализации алгоритма ===
=== Динамические характеристики и эффективность реализации алгоритма ===
=== Выводы для классов архитектур ===
=== Выводы для классов архитектур ===
=== Существующие реализации алгоритма ===
=== Существующие реализации алгоритма ===
== Литература ==
<references />
[[Категория:Начатые статьи]]

Версия от 15:02, 23 декабря 2015

Основные авторы описания:

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

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

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

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

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

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

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

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

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

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

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

Программная реализация алгоритма

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

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

Локальность реализации алгоритма

Структура обращений в память и качественная оценка локальности
Количественная оценка локальности
Анализ на основе теста Apex-Map

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

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

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

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

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

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

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

Литература