Details

Title: Исследование и разработка неблокирующих алгоритмов и конкурентных динамических структур данных: выпускная квалификационная работа магистра: направление 02.04.03 «Математическое обеспечение и администрирование информационных систем» ; образовательная программа 02.04.03_02 «Проектирование и разработка информационных систем»
Creators: Вакулюк Александр Владимирович
Scientific adviser: Туральчук Константин Анатольевич
Other creators: Заковряшин Юрий Дмитриевич
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2021
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: Алгоритмы; Базы данных; Вычислительные машины электронные персональные — Программирование; параллелизм; многопоточность; concurrency; multithreading
UDC: 004.421; 004.6; 510.5
Document type: Master graduation qualification work
File type: PDF
Language: Russian
Level of education: Master
Speciality code (FGOS): 02.04.03
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
Links: Отзыв руководителя; Рецензия; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-190
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\14022

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

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

The object of the study is the non-blocking algorithms. The subject of the work is the lock-free algorithms as a tool for concurrency. The goal of the current work is to research the existing non-blocking algorithms, development of the new ones, evaluation of their performance. During this work, several high-performance implementations of the concurrent non-blocking queues were suggested.

Document access rights

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

Table of Contents

  • ВКР_Вакулюк_правки_итог 3.pdf
  • Задание_Вакулюк_АВ (1)

Usage statistics

stat Access count: 7
Last 30 days: 0
Detailed usage statistics