РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016661760

Дата регистрации: 20.10.2016

Номер и дата поступления заявки: 2016617343 11.07.2016

Дата публикации: 20.11.2016
	
Авторы:
Ворожейкин Владимир Николаевич,
Кондратьев Михаил Сергеевич,
Засов Валерий Анатолиевич,
Енковский Кирилл Константинович,
Иванова Виктория Александровна

Правообладатель:
Федеральное государственное бюджетное образовательное учреждение высшего образования “Самарский государственный университет путей сообщения” (СамГУПС)

Название программы для ЭВМ:
Программа для моделирования параллельных алгоритмов обработки графов и сортировки

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

Тип реализующей ЭВМ: IBM PC - совмест. ПК на базе процессора Intel Core i5

Язык программирования: С++, OpenMP

Вид и версия операционной системы: Windows 8

Объем программы для ЭВМ: 512 Кб