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