Details

Title Исследование эффективности реализации алгоритмов сортировки больших данных на суперЭВМ: выпускная квалификационная работа бакалавра: 09.03.04 - Программная инженерия ; 09.03.04_01 - Технологии разработки и сопровождения качественного программного продукта
Creators Касилов Василий Александрович
Scientific adviser Котляров В. П.
Organization Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint Санкт-Петербург, 2018
Collection Выпускные квалификационные работы ; Общая коллекция
Subjects сортировка ; алгоритм ; сортировочные сети ; суперкомпьютер ; высокопроизводительные вычисления
Document type Bachelor graduation qualification work
File type PDF
Language Russian
Level of education Bachelor
Speciality code (FGOS) 09.03.04
Speciality group (FGOS) 090000 - Информатика и вычислительная техника
Links Отзыв руководителя
DOI 10.18720/SPBPU/2/v18-5989
Rights Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key RU\SPSTU\edoc\58801
Record create date 12/4/2018

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

Бакалаврская работа посвящена разработке нового подхода к параллельной сортировке больших объёмов данных. Дан обзор распространённых алгоритмов последовательных и параллельных сортировок. На основе сравнительного анализа алгоритмов предложен обобщённый подход к построению систем сортировки больших объёмов данных на базе сортировочных сетей. В рамках работы был реализован базовый компонент системы сортировки для суперкомпьютера с использованием языка С++ и расширения OpenMP. Семантика компонента позволяет расширять его область применения для решения задач предметной области. Разработано расширение компонента для решения задачи из области биоинфоматики – задачи выравнивания генома.

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

Access count: 125 
Last 30 days: 0

Detailed usage statistics