Теория графов

Выбранные темы:

Треугольники:

• Sandia: Реализация на Spla GPU и Intel OpenCL runtime (Кузнецов)

• Burkhardt: Реализация на Spla GPU и Intel OpenCL runtime (Кузнецов)

• Gunrock Triangle Counting (Кузнецов)

• Sandia: Реализация на GraphBLAS и Apache Spark (Якшигулов)

• Burkhardt: Реализация на GraphBLAS и Apache Spark (Якшигулов)

Остовные деревья:

• Алгоритм Борувки: Реализация на SuiteSparse:GraphBLAS и Google Pregel (PregelPlus) (Аверин)

Презентации:

• Презентация 1
• Презентация 2 (Борувка)
• Презентация 2 (Подсчет треугольников SPLA vs Gunrock)
• Презентация 2 (Подсчет треугольников GraphBLAS и Apache Spark, сравнение стандартной реализации и Sandia в Apache Spark)

Эксперементы:

• Борувка. GraphBLAS vs Pregel+
• Подсчет треугольников. Gunrock vs SPLA