Детальная информация

Название: Технологии многопоточного программирования для алгоритмов поиска кратчайшего пути в графе: бакалаврская работа: 09.03.02
Авторы: Карнов Артем Валентинович
Научный руководитель: Хлопин Сергей Владимирович
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2017
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: алгоритм дейкстры; многопоточный алгоритм; теория графов; многопоточность; функциональный анализ
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 09.03.02
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
Ссылки: http://doi.org/10.18720/SPBPU/2/v17-5870
Права доступа: Свободный доступ из сети Интернет (чтение, печать, копирование)

Разрешенные действия: Прочитать Загрузить (2,9 Мб) Для чтения документа необходим Flash Player

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Целью данной работы является теоретическое и практическое изучение многопоточного программирования на примере реализации алгоритма поиска кратчайшего пути в графе - алгоритма Дейкстры. Раскрываются теоретические основы многопоточного подхода реализации алгоритмов, приводятся базовые сведения из теории графов, обосновывается важность алгоритма поиска кратчайшего пути в графе, математически доказывается его корректность, производится сравнительный анализ эффективности реализаций, делается вывод о случаях уместного использования того или иного вида алгоритма. Как результат, приводится реализация многопоточного алгоритма, который на многоядерных системах оказывается эффективнее однопоточного аналога.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
-> Интернет Все Прочитать Печать Загрузить

Статистика использования документа

stat Количество обращений: 661
За последние 30 дней: 20
Подробная статистика