Библиотека параллельной сортировки больших объемов структурированных данных
Афендиков Андрей Леонидович
14 сентября 2018
419
Предметная область | — |
Отрасли по ОКВЭД | — |
Страна, регион, город | Российская Федерация, Москва |
Отличия от конкурентов | — |
Вид документа об охране ИС | программа для ЭВМ |
Номер документа ИС | 201761357 |
Дата регистрации документа ИС | 2017-03-22 |
Необходимые инвестиции для внедрения | договорная |
Сроки внедрения | — |
Стоимость предоставления технологии | договорная |
Наличие экспертного заключения | Нет |
Польза для потенциального потребителя
Программа предназначена для параллельной сортировки больших объемов данных (до 109 элементов). Включает в себя следующие алгоритмы: метод параллельной сортировки, основанный на алгоритме битонной сортировки Бэтчера, два метода локальной сортировки (пирамидальная сортировка и гибрид сортировки слиянием и пирамидальной сортировки), а также метод сдвига данных между процессорами и методы выделения и удаления памяти. Программа может быть использована в параллельных и последовательных приложениях для сортировки массивов, содержащих наборы данных, состоящих из нескольких элементов одинакового типа (типом может быть струкура). Функции библиотеки являются параллельными и предназначены для использования на ЭВМ с установленной библиотекой MPI.