Программа для моделирования параллельных алгоритмов обработки графов и сортировки

14 сентября 2018
243
Предметная область
Отрасли по ОКВЭД
Страна, регион, город Российская Федерация, Самарская область, Самара
Отличия от конкурентов
Вид документа об охране ИС программа для ЭВМ
Номер документа ИС 201666176
Дата регистрации документа ИС 2016-10-20
Необходимые инвестиции для внедрения договорная
Сроки внедрения
Стоимость предоставления технологии договорная
Наличие экспертного заключения Нет

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

Программа предназначена для вычисления времени выполнения, ускорения, эффективности различных параллельных алгоритмов обработки графов и сортировки для разных видов графов и объемов сортируемых данных на вычислительных устройствах с различным числом ядер. Пользователь взаимодействует с программой посредством графического интерфейса, состоящего из трех оконных форм. Программа позволяет: производить выбор для моделирования из базы алгоритмов того или иного параллельного алгоритма обработки графов и сортировки, выбрать тот или иной вид графов, количество и вес ребер для проведения расчетов; определять оценку времени решения задач и исследовать зависимости времени решения задач обработки графов от размерности и вида матрицы смежности, а также от числа используемых процессорных ядер; выбрать тот или иной вид сортировки и объем данных для проведения вычислительных экспериментов; произвести оценку времени и определить ускорение проведения сортировки; вычислить зависимости времени проведения сортировки от объема данных и числа ядер; получать сравнительные оценки времени вычислений для разных видов алгоритмов.