Проектирование программного обеспечения. Николаев С.В. - 131 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

131
Другой крайностью является полностью нераспределяемое
задание. Это задание, которое в принципе не может быть разбито на
несколько частей и должно выполняться как единое целое. В этом
случае время T выполнения задания постоянно и не зависит от числа P
исполнителей (Рис. 3.2727).
T
P
T=
const
Рис. 3.2727. Зависимость T=f(P) времени T от числа исполнителей P
для полностью нераспределяемого задания
T
P
Более сложное
задание
P
1
P
2
C=V
T=
const
V>C
T=
C/P
Менее сложное
задание
Рис. 3.2828. Зависимость T=f(P) времени T от числа исполнителей P
для задания общего вида
Для всех промежуточных видов заданий зависимость T = f(P) имеет более
общий вид, показанный на Рис. 3.2828.На этой зависимости можно выделить
три характерных участка. На первом участке, когда число исполнителей от-
носительно невелико (P<P
1
), задание позволяет разбивать его на нужное чис-
ло независимых частей и кривая T = f(P) на этом участке очень похожа на
гиперболу, что свидетельствует о близости величин V и C. После того как
число исполнителей превысит максимальное число возможных независимых
частей P
1
, задание превращается в нераспределяемое и кривая T = f(P) имеет

Страницы