BFS, GAP: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
[досмотренная версия][досмотренная версия]
Новая страница: «Основные авторы описания: И.В.Афанасьев == Программная реализация алгори...»
 
Нет описания правки
Строка 2: Строка 2:


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


[[Категория:Статьи в работе]]
[[Категория:Статьи в работе]]


[[En:GAP]]
[[En:GAP]]

Версия от 13:05, 28 июня 2022

Основные авторы описания: И.В.Афанасьев

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

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

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

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

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

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

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

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

Результаты прогонов