Details

Карнов, Артем Валентинович. Технологии многопоточного программирования для алгоритмов поиска кратчайшего пути в графе [Электронный ресурс]: бакалаврская работа: 09.03.02 / А. В. Карнов; Санкт-Петербургский политехнический университет Петра Великого, Институт компьютерных наук и технологий ; науч. рук. С. В. Хлопин. — Электрон. текстовые дан. (1 файл : 2,9 Мб). — Санкт-Петербург, 2017. — Загл. с титул. экрана. — Свободный доступ из сети Интернет (чтение, печать, копирование). — Adobe Acrobat Reader 7.0. — <URL:http://elib.spbstu.ru/dl/2/v17-5870.pdf>. — <URL:http://doi.org/10.18720/SPBPU/2/v17-5870>.

Record create date: 11/16/2017

Subject: алгоритм дейкстры; многопоточный алгоритм; теория графов; многопоточность; функциональный анализ

Collections: Выпускные квалификационные работы; Общая коллекция

Links: DOI

Allowed Actions: Read Download (2.9 Mb) You need Flash Player to read document

Group: Anonymous

Network: Internet

Annotation

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

Document access rights

Network User group Action
FL SPbPU Local Network All Read Print Download
-> Internet All Read Print Download

Document usage statistics

stat Document access count: 487
Last 30 days: 17
Detailed usage statistics