Вопрос 6. Предполагая, что половина операций в программе выполняется последовательно, оценить ускорение вычисления на двух, десяти и ста параллельно работающих процессорах.


Добавил:DMT
Дата создания:30 декабря 2007, 18:22
Дата обновления:30 декабря 2007, 18:22
Просмотров:5889 последний позавчера, 13:07
Комментариев: 1

Вопрос 6. Предполагая, что половина операций в программе выполняется последовательно, оценить ускорение вычисления на двух, десяти и ста параллельно работающих процессорах.

up

Комментарии для "Вопрос 6. Предполагая, что половина операций в программе выполняется последовательно, оценить ускорение вычисления на двух, десяти и ста параллельно работающих процессорах."


Пользователь: ruslan
Сообщений: 23
Статус: Незримый
Зарегистрирован:
5 января 2008, 2:42
Был:29 января 2008, 21:23
ruslan
smsup 		Дата: 12 января 2008, 15:28 Сообщение № 1
Согласно закону Амдала имеет место следующее неравенство:

image1

где:
Sp – среднее ускорение, за счет применения p процессоров;
Tp – время выполнения процесса с помощью p процессоров;
f – доля операций в программе, которые выполняются последовательно, 0<=f<=1.

По закону Амдала вычисления на:

1) двух параллельно работающих процессорах нельзя ускорить больше, чем в 1/(0.5 + (1 – 0.5)/2) = 1.3 раза.

2) десяти параллельно работающих процессорах нельзя ускорить больше, чем в 1/(0.5 + (1 – 0.5)/10) = 1.8 раза.

3) ста параллельно работающих процессорах нельзя ускорить больше, чем в 1/(0.5 + (1 – 0.5)/100) = 1.98 раза.