BFS, Java, WebGraph

Материал из Алговики
Версия от 09:21, 28 июня 2022; ASA (обсуждение | вклад) (Новая страница: «Основные авторы описания: И.В.Афанасьев == Программная реализация алгори...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Программная реализация алгоритма: Java, WebGraph

Класс ParallelBreadthFirstVisit, многопоточная реализация.

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

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

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

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

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

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

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

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

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

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