С 17 марта 2020 г. для ресурсов (учебные, научные, материалы конференций, статьи из периодических изданий, авторефераты диссертаций, диссертации) ЭБ СПбПУ, обеспечивающих образовательный процесс, установлен особый режим использования. Обращаем внимание, что ВКР/НД не относятся к этой категории.

Details

Title: Технологии многопоточного программирования для алгоритмов поиска кратчайшего пути в графе: бакалаврская работа: 09.03.02
Creators: Карнов Артем Валентинович
Scientific adviser: Хлопин Сергей Владимирович
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2017
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: алгоритм дейкстры; многопоточный алгоритм; теория графов; многопоточность; функциональный анализ
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Speciality code (FGOS): 09.03.02
Speciality group (FGOS): 090000 - Информатика и вычислительная техника
DOI: 10.18720/SPBPU/2/v17-5870
Rights: Свободный доступ из сети Интернет (чтение, печать, копирование)

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

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

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users Read Print Download
-> Internet Anonymous

Document usage statistics

stat Document access count: 679
Last 30 days: 0
Detailed usage statistics