Стр. 155 - Параллельное программирование

ПАРАЛЛЕЛЬНОЕ ПРОГРАММИРОВАНИЕ
153
d) ускорение параллельного алгоритма.
8. Максимальное значение ускорения, получаемое при использовании парал-
лельного алгоритма для p процессоров:
a) 0; b) 1; c) p; d) .
9. Максимальное значение эффективности, получаемое при использовании па-
раллельного алгоритма для p процессоро:
a) 0; b) 1; c) p; d) .
10.Как называется показатель, определяемый как минимальное количество дуг,
которое надо удалить для разделения сети передачи данных на две несвязные
области одинакового размера?
a) диаметр; b) связность; c) ширина бинарного деления; d) стоимость.
11.Какие значения диаметра, ширины бисекции, связности и стоимости соответ-
ствуют топологии “полный граф” ( - количество процессоров)?
a) , 1, 1, ;
b) 1, , , ;
c) , 2, 2, ;
d) 2, 1, 1, .
12.Какие значения диаметра, ширины бисекции, связности и стоимости соответ-
ствуют топологии “кольцо” ( - количество процессоров)?
a) , 1, 1, ;
b) 1, , , ;
c) , 2, 2, ;
d) 2, 1, 1, .
13.Какие значения диаметра, ширины бисекции, связности и стоимости соответ-
ствуют топологии “звезда” ( - количество процессоров)?
a) , 1, 1, ;
b) 1, , , ;
c) , 2, 2, ;
d) 2, 1, 1, .
14.Какие понятия не относятся к модели параллельных вычислений в виде графа
“процесс-ресурс”?
a) монитор; b) семафор; c) расписание; d) тупик.
15.В каких состояниях может быть процесс в модели функционирования
параллельных программ
a) ожидание; b) блокировка; c) выполнение; d) бездействие.
∞
∞
p
( ) ( )
2/1 log2 + p 1 − p
4/ 2 p 1 − p ( ) 2/1 − pp
 2/ p p
1 − p
p
( ) ( )
2/1 log2 + p 1 − p
4/ 2 p 1 − p ( ) 2/1 − pp
 2/ p p
1 − p
p
( ) ( )
2/1 log2 + p 1 − p
4/ 2 p 1 − p ( ) 2/1 − pp
 2/ p p
1 − p