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 | |
| 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 |
|
| Internet | Authorized users SPbPU |
|
| Internet | Anonymous |
|
Access count: 128
Last 30 days: 3