Уровень реализации

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

Материал из Алговики
Перейти к навигации Перейти к поиску
[досмотренная версия][досмотренная версия]
Нет описания правки
 
Строка 4: Строка 4:


= Ссылки =
= Ссылки =
http://jshun.github.io/ligra/
= Локальность данных и вычислений =
= Локальность данных и вычислений =
== Локальность реализации алгоритма ==
== Локальность реализации алгоритма ==

Текущая версия от 12:51, 4 июля 2022


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

Ссылки

http://jshun.github.io/ligra/

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

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

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

Количественная оценка локальности

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

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

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

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

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

Get Perf.Data