Диссертация

Тема диссертации

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

ФИО соискателя

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

Степень на присвоение

Кандидат наук

Приказ о выдаче диплома

№ 903 от 31.08.2021

Дата и время защиты

24.12.2020 14:00

Научный руководитель

Воеводин Владимир Валентинович
Член - корреспондент РАН Доктор наук Профессор

Оппоненты

Топорков Виктор Васильевич
Доктор наук Профессор
Ильин Вячеслав Анатольевич
Доктор наук Старший научный сотрудник
Петровский Михаил Игоревич
Кандидат наук Доцент

Место выполнения работы

Московский государственный университет имени М.В.Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра суперкомпьютеров и квантовой информатики

Специальность

05.13.11 Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
физико-математические науки

Диссертационный совет

МГУ.012.2

Телефон совета

+7 495 939-50-71

Целью данной работы является разработка методов, позволяющих создавать эффективные реализации графовых алгоритмов для современных векторных архитектур с быстрой памятью. Под словом "эффективные реализации" будем понимать такие реализации, которые позволяют решать графовые задачи в разы быстрее современных аналогов. Объектов исследования диссертационной работы является методика организации эффективного решения графовых задач. Под эффективным решением понимается как выбор архитектур вычислительных систем, позволяющих получить значительную реальную производительность при решении графовых задач, так и создание высокоэффективных реализаций для выбранных архитектур.

#	Название	Размер

Диссертация

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

Кандидат наук

Статус диссертации

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