ИСТИНА

Целью данного проекта является исследование и разработка прототипа бэкенда GraphBLAS, оптимизированного под вычислительную платформу Huawei TaiShan на основе чипа Kunpeng 920, а также набора из нескольких алгоритмов анализа графов на основе этого бэкенда. Ожидается, что разработанные решения позволят улучшить производительность ключевых графовых задач. Разработанное решение будет оцениваться в первую очередь через оценку производительности графовых задач: разработанные алгоритмы с использованием оптимизированного бэкенда должны показывать более высокую производительность на платформе TaiShan по сравнению с базовыми решениями на той же платформе. Цели по производительности будут достигаться за счёт оптимизации бэкенда GraphBLAS под Huawei TaiShan. Дополнительно может быть произведено исследование производительности самого оптимизированного бэкенда (например, производительность векторных/матричных операций без привязки к графовым алгоритмам).

The purpose of this project is to research and develop a prototype of GraphBLAS backend optimized for Huawei TaiShan computing platform based on Kunpeng 920 chip, as well as a set of several graph analysis algorithms based on this backend. It is expected that the developed solutions will improve the performance of key graph problems. The developed solution will be evaluated primarily through performance evaluation of graph problems: developed algorithms using optimized backend should show higher performance on the TaiShan platform compared to base solutions on the same platform. Performance goals will be achieved by optimizing the GraphBLAS backend for Huawei TaiShan. Additionally, one can perform the research of the performance of optimized backend itself (e.g. performance of vector/matrix operations with no relation to graph algorithms).

В ходе выполнения проекта будут получены следующие основные результаты: - будет разработан оптимизированный бэкенд GraphBLAS для процессоров Kunpeng 920, по производительности превосходящих существующие аналоги с открытым исходным кодом; - на основе данного бэкенда и стандарта GraphBLAS будут разработаны реализации 5 графовых алгоритмов, для которых будет детально исследована производительность и масштабируемость; - будет сформирован набор основных подходов к оптимизации и рекомендации по используемым структурам данных, необходимые для достижения высокой производительности алгоритмов обработки больших графов на процессах Kunpeng 920.

На сегодняшний день исследователями из НИВЦ были разработаны высокопроизводительные графовые фреймворки для других систем -- векторных процессоров NEC SX-Aurora TSUBASA, графические ускорители NVIDIA, и др.