Параллельная обработка больших графов

Основные образовательные ресурсы
АвторЗаглавиеСведения об ответственностиГод издания
Кормен Т.,
Лейзерсон Ч.,
Ривест Р.,
Штайн К.,
Алгоритмы построение и анализ2013
Таненбаум Э.Архитектура компьютера 5 издание2007
Таненбаум Э., Остин Т.Архитектура компьютера 6 издание 2013
Дополнительные образовательные ресурсы
АвторЗаглавиеСведения об ответственностиГод издания
D. Reed, J. Dongarra Exascale Computing and Big Data The Next Frontier,Communications of the ACM 2015
U. Meyer, P. Sanders.Delta-Stepping A Parallel Single Source Shortest Path Algorithm Received 23 December 1998
V. Chakaravarthy, F. Checconi, F. Petrini, and Y. SabharwalScalable Single Source Shortest Path Algorithms for Massively Parallel Systems
K. Madduri, D.A. Bader, J.W. Berry, and J.R. CrobakAn Experimental Study of A Parallel Shortest Path Algorithm for Solving Large-Scale Graph Instances
V. Vineet, P.Harish, S. Patidar, and P. J. NarayananFast Minimum Spanning Tree for Large Graphs on the GPU 2009
R. G. GALLAGER, P. A. HUMBLET, and P. M. SPIRAA distributed algorithm for minimum-weight spanning trees
А.В. МазеевПараллельный алгоритм поиска минимального остовного дерева в графе на суперкомпьютере с сетью Ангара 2016
Fast unfolding of communities in large networks 2008
U.Raghavan, R. Albert, S. KumaraNear linear time algorithm to detect community structures in large-scale networks. 2017
U. BrandesA Faster Algorithm for Betweenness Centrality
A. Lumsdaine, D. GregorChallenges in parallel graph processing
Е. А. Головина, А. С. Семенов, А. С. ФроловИсследование производительности задачи поиска вширь в графе на сопроцессорах семейства Intel Xeon Phi 2014