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

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

Материал из Алговики
Перейти к навигации Перейти к поиску
[досмотренная версия][досмотренная версия]
Новая страница: «{{level-i}} Основные авторы описания: И.В.Афанасьев = Ссылки = http://jshun.github.io/ligra/...»
 
Нет описания правки
 
Строка 16: Строка 16:
= Динамические характеристики и эффективность реализации алгоритма =
= Динамические характеристики и эффективность реализации алгоритма =
= Результаты прогонов =
= Результаты прогонов =
{{Buttonlinkimp|12}}


{{Buttonlink|http://top53.parallel.ru/algo_results/implementation/41}}
{{Buttonlink|http://top53.parallel.ru/algo_results/implementation/41}}

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


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

Ссылки

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

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

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

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

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

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

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

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

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

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

Get Perf.Data