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
Speciality code (FGOS): 09.03.04
Speciality group (FGOS): 090000 - Информатика и вычислительная техника
Links: http://doi.org/10.18720/SPBPU/2/v18-5989; http://elib.spbstu.ru/dl/2/rev/v18-5989-o.pdf
Rights: Свободный доступ из сети Интернет (чтение, печать, копирование)

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

Group: Anonymous

Network: Internet

Annotation

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

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: 79
Last 30 days: 3
Detailed usage statistics