# Оффтоп



_В названии статьи не поместилось — данные результаты считаются таковыми по версии рейтинга [Graph500][1]. Также хотелось бы выразить благодарность компаниям IBM и RSC за предоставленные ресурсы для проведения экспериментальных запусков во время исследования.
_



# Введение



Поиск в ширину (BFS) является одним из основных алгоритмов обхода графа и базовым для многих алгоритмов анализа графов более высокого уровня. Поиск в ширину на графах является задачей с нерегулярным доступом к памяти и с нерегулярной зависимостью по данным, что сильно усложняет его распараллеливание на все существующие архитектуры. В статье будет рассмотрена реализация алгоритма поиска в ширину (основного теста рейтинга [Graph500][2]) для обработки больших графов на различных архитектурах: Intel х86, IBM Power8+, Intel KNL и NVidia GPU. Будут описаны особенности реализации алгоритма на общей памяти, а также преобразования графа, которые позволяют достичь рекордных показателей производительности и энергоэффективности на данном алгоритме среди всех одноузловых систем рейтинга [Graph500 ][3]и [GreenGraph500][4].


[Читать дальше →][5]

[1]: http://graph500.org/
[2]: http://graph500.org/
[3]: http://graph500.org/
[4]: http://green.graph500.org/
[5]: https://habrahabr.ru/post/344378/?utm_source=habrahabr&utm_medium=rss&utm_campaign=344378#habracut