Библиотека параллельной сортировки больших объемов структурированных данных

Афендиков Андрей Леонидович
14 сентября 2018
419
Предметная область
Отрасли по ОКВЭД
Страна, регион, город Российская Федерация, Москва
Отличия от конкурентов
Вид документа об охране ИС программа для ЭВМ
Номер документа ИС 201761357
Дата регистрации документа ИС 2017-03-22
Необходимые инвестиции для внедрения договорная
Сроки внедрения
Стоимость предоставления технологии договорная
Наличие экспертного заключения Нет

Польза для потенциального потребителя

Программа предназначена для параллельной сортировки больших объемов данных (до 109 элементов). Включает в себя следующие алгоритмы: метод параллельной сортировки, основанный на алгоритме битонной сортировки Бэтчера, два метода локальной сортировки (пирамидальная сортировка и гибрид сортировки слиянием и пирамидальной сортировки), а также метод сдвига данных между процессорами и методы выделения и удаления памяти. Программа может быть использована в параллельных и последовательных приложениях для сортировки массивов, содержащих наборы данных, состоящих из нескольких элементов одинакового типа (типом может быть струкура). Функции библиотеки являются параллельными и предназначены для использования на ЭВМ с установленной библиотекой MPI.