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

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