Основные параметры для оценки эффективности программы-время ее выполнения и ускорение, где время работы складывается из времени сортировки и межпроцессорной коммуникации.
Оценка времени, ускорения и эффективности для параллельного алгоритма: