Н., Пескова Е. Е., Шаманаев П. А. Основы параллельного программирования с использованием технологий mpi и openmp учебное пособие саранск издательство свмо 2013 2
Эффективность параллельных вычислений
жүктеу/скачать 6.58 Mb. Pdf көрінісі
|
|
2.6 Эффективность параллельных вычислений Практически сразу же после разработки первых параллельных программ возникает необходимость определения времени выполнения вычислений для оценки достигаемого ускорения процессов решения задач за счет использования параллелизма. Используемые обычно средства для измерения времени работы программ зависят, как правило, от аппаратной платформы, операционной системы, алгоритмического языка и т.п. Стандарт MPI включает определение специальных функций для измерения времени, применение которых позволяет устранить зависимость от среды выполнения параллельных программ [4,8,9]. Получение текущего момента времени обеспечивается при помощи функции: double MPI_Wtime(void), результат ее вызова есть количество секунд, прошедшее от некоторого определенного момента времени в прошлом. Этот момент времени в прошлом, от которого происходит отсчет секунд, может зависеть от среды реализации библиотеки MPI, и, тем самым, для ухода от такой зависимости функцию MPI_Wtime следует использовать только для определения длительности выполнения тех или иных фрагментов кода параллельных программ. Возможная схема применения функции MPI_Wtime может состоять в следующем: double t1, t2, dt; t1 = MPI_Wtime(); //параллельный код t2 = MPI_Wtime(); dt = t2 – t1; Для выполнения анализа эффективности необходимо иметь некоторый набор критериев для оценки параллельного алгоритма. 28 Одним из важнейших понятий при анализе параллельных алгоритмов является ускорение параллельного алгоритма. Ускорение – это отношение времени вычислений на одном процессоре ко времени вычислений на процессорах. Ускорение показывает, во сколько раз быстрее проходят вычисления в параллельном режиме по сравнению с однопроцессорным режимом. В идеальном случае ускорение на процессорах равно . В реальности ускорение обычно ниже из-за затрат времени на обмен данными и другие операции. Еще одним понятием при анализе параллельного алгоритма является эффективность. Эффективность параллельных вычислений – это отношение полученного ускорения к числу процессоров, а именно . жүктеу/скачать 6.58 Mb. Достарыңызбен бөлісу:
|