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

ПАРАЛЛЕЛЬНОЕ ПРОГРАММИРОВАНИЕ
152
ТЕСТ ПО ДИСЦИПЛИНЕ
«ОСНОВЫ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ»
1. Какие из перечисленных режимов выполнения программы относятся к
организации параллельных вычислений?
a) многозадачный режим (режим разделения времени);
b) параллельное выполнение;
c) распределенные вычисления;
d) однозадачный режим.
2. Какая из топологий сети передачи данных обеспечивает минимальных затраты
при передаче данных?
a) «линейка»;b) «кольцо»; c) «звезда»; d) «полный граф».
3. Закон Амдала гласит, что
a) мощность последовательных процессоров возрастает практически в два
раза каждые 18 месяцев;
b) ускорение процесса вычислений при использовании p процессоров
ограничивается величиной S≤1/(f+(1–f)/p ) где f есть доля последователь-
ных вычислений в применяемом алгоритме обработки данных;
c) ускорение, достигаемое при использовании параллельной системы,
пропорционально двоичному логарифму от числа процессоров;
d) производительность компьютера возрастает пропорционально квадрату
его стоимости.
4. Ускорение, достигаемое при использовании параллельной системы, пропор-
ционально двоичному логарифму от числа процессоров. Это утверждение но-
сит название
a) закон Гроша; b) гипотеза Минского; c) закон Амдала; d) закон Мура.
5. Производительность компьютера возрастает пропорционально квадрату его
стоимости. Это закон…
a) Гроша; b) Амдала; c) Фон Неймана; d) Мура.
6. Мощность последовательных процессоров возрастает практически в два раза
каждые 18 месяцев. Это…
a) закон Амдала; b) гипотеза Минского; c) закон Мура; d) закон Крея.
7. , где — время решения задачи на скалярной ЭВМ;
— время выполнения параллельного алгоритма. Эта величина называется:
a) эффективность параллельного алгоритма;
b) степень параллелизма;
c) пиковая производительность системы устройств;
( ) ( ) ( )nTnT nS
p p /
1 = ( )nT
1 ( )nT
p