Исследование и разработка методов эффективной реализации графовых алгоритмов для современных векторных архитектур

Europe/Moscow
Description

Пятница, 16 октября 2020 г. в 11.00
Конференц-зал ЛИТ
Онлайн семинар Webex

Афанасьев Илья Викторович

НИВЦ МГУ имени М. В. Ломоносова

(по материалам кандидатской диссертации)

Разработка эффективных реализаций графовых алгоритмов является чрезвычайно важной проблемой современной информатики, поскольку графы крайне удачно моделируют многие объекты реального мира из различных прикладных областей. Из-за значительно размера графов реального мира, использование суперкомпьютеров жизненно необходимо как для непосредственного ускорения вычислений, так и для размещения в памяти графовых объектов столь больших размеров. 
 
В следствии принадлежности графовых задач к классу memory-bound, крайне перспективным классом архитектур для ускорения их решения являются системы, оборудованные быстрой памятью. На сегодняшний день, все современные архитектуры с быстрой памятью (в том числе и графические ускорители NVIDIA) требуют использования принципов векторной обработки данных, необходимой для максимально эффективного использования аппаратных ресурсов целевых архитектур. Однако, подходы к эффективной реализации графовых алгоритмов для векторных систем на сегодняшний день исследованы крайне слабо: в следствии сильно нерегулярной структуры графов реального мира, эффективно задействовать векторные особенности целевых платформ крайне нетривиально. 
 
В данной работе был предложен метод, основанный на выделении векторно-ориентированных абстракций вычислений и данных, который позволил создать первые в мире эффективные и высокопроизводительные реализации графовых алгоритмов для векторных архитектур: новейшей векторной системы NEC SX-Aurora TSUBASA, процессоров Intel KNL, а так же графических ускорителей NVIDIA. Разработанные в ходе данной работы реализации графовых алгоритмов демонстрируют существенно более высокую производительность по сравнению с существующими аналогами как для многоядерных центральных процессоров, так и для графических ускорителей NVIDIA GPU, а так же имеют значительно более высокую энергоэффективность. На основе выделенных абстракций был разработан графовый фреймворк VGL(Vector Graph Library), позволяющий значительно упростить крайне нетривиальный процесс разработки и оптимизации графовых алгоритмов для векторных систем. 

Подключение к семинару:

Название:

Исследование и разработка методов эффективной реализации графовых алгоритмов для современных векторных архитектур

Место: https://jinr.webex.com/webappng/sites/jinr/meeting/download/f326c148fd7740c2bc858bdf86d20bba?MTID=m357af1ef669f1fae4dc1913e760e7b16
Когда: 16 октября 2020 г. 11:00 – 13:00

Номер совещания (код доступа): 137 341 1342
Пароль совещания: kaMJACfz594

Присоединиться по телефону
Только передача голоса по IP
 
Присоединение с помощью видеосистемы или приложения
Наберите 1373411342@jinr.webex.com
Также можно набрать  62.109.219.4 и ввести номер совещания.
 
Присоединиться с использованием Microsoft Lync или Microsoft Skype для бизнеса
Наберите 1373411342.jinr@lync.webex.com

The agenda of this meeting is empty