Детальная информация
| Название | Технологии многопоточного программирования для алгоритмов поиска кратчайшего пути в графе: бакалаврская работа: 09.03.02 |
|---|---|
| Авторы | Карнов Артем Валентинович |
| Научный руководитель | Хлопин Сергей Владимирович |
| Организация | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий |
| Выходные сведения | Санкт-Петербург, 2017 |
| Коллекция | Выпускные квалификационные работы ; Общая коллекция |
| Тематика | алгоритм дейкстры ; многопоточный алгоритм ; теория графов ; многопоточность ; функциональный анализ |
| Тип документа | Выпускная квалификационная работа бакалавра |
| Тип файла | |
| Язык | Русский |
| Уровень высшего образования | Бакалавриат |
| Код специальности ФГОС | 09.03.02 |
| Группа специальностей ФГОС | 090000 - Информатика и вычислительная техника |
| DOI | 10.18720/SPBPU/2/v17-5870 |
| Права доступа | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
| Ключ записи | RU\SPSTU\edoc\48655 |
| Дата создания записи | 16.11.2017 |
Разрешенные действия
–
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
| Группа | Анонимные пользователи |
|---|---|
| Сеть | Интернет |
Целью данной работы является теоретическое и практическое изучение многопоточного программирования на примере реализации алгоритма поиска кратчайшего пути в графе - алгоритма Дейкстры. Раскрываются теоретические основы многопоточного подхода реализации алгоритмов, приводятся базовые сведения из теории графов, обосновывается важность алгоритма поиска кратчайшего пути в графе, математически доказывается его корректность, производится сравнительный анализ эффективности реализаций, делается вывод о случаях уместного использования того или иного вида алгоритма. Как результат, приводится реализация многопоточного алгоритма, который на многоядерных системах оказывается эффективнее однопоточного аналога.
| Место доступа | Группа пользователей | Действие |
|---|---|---|
| Локальная сеть ИБК СПбПУ | Все |
|
| Интернет | Авторизованные пользователи СПбПУ |
|
| Интернет | Анонимные пользователи |
|
Количество обращений: 708
За последние 30 дней: 0
