;При реализации алгоритмов на параллельных компьютерах для анализа эффективности варианта распараллеливания можно порекомендовать проводить исследование по следующей схеме:
1) написать последовательный алгоритм решения задачи;
2) определить время, затраченное на реализацию
последовательного алгоритма
;
3) написать параллельный алгоритм решения задачи;
4) определить время, затраченное на реализацию
параллельного алгоритма
(р – количество процессоров);
5) вычислить ускорение параллельного алгоритма по
сравнению с последовательным
;
6) вычислить эффективность параллельного алгоритма
.
Данная схема для исследования эффективности распараллеливания применялась при реализации алгоритмов, приведенных в последующих главах.
