Курс «Параллельная обработка графов»
Курс направлен на изучение параллельных алгоритмов для обработки больших графов и подходов к их реализации для современных высокопроизводительных систем.
Курс предназначен для студентов магистратуры, входит в программу «Вычислительные методы и суперкомпьютерные технологии» института Информационных технологий, математики и механики ННГУ. Курс предполагает наличие у слушателей базовых навыков разработки программ на C/C++, а также владение параллельным программированием на OpenMP и MPI. Навыки работы с TBB и MKL, а также с другими компонентами пакета Intel Parallel Studio XE будут полезны при изучении курса, но не являются обязательным условием.
Текущий статус: выполнена разработка первой редакции материалов курса, первое прочтение в 2021 году
Авторы курса
Пирова А.Ю., преподаватель кафедры Математического обеспечения и суперкомпьютерных технологий института ИТММ ННГУ им. Н.И. Лобачевского.
Материалы курса
Лекция 1. Введение (pptx)
Лекция 2. Моделирование графов (pptx)
Лекция 3. Поиск в ширину в графе (pptx)
Лекция 4. Алгоритмы поиска кратчайших путей (pptx)
Лекция 5. Алгоритмы разделения графа (pptx)
Лекция 6. Алгоритмы раскраски графов (pptx)
Лекция 7. GraphBLAS. Алгоритмы на графах и линейная алгебра (pptx)
Лекция 8. Некоторые алгоритмы для анализа сетей