Введение в параллельные алгоритмы

Упражнение 1:

Номер 1

Вычислительные системы с общей памятью:

Ответ:

(1) масштабируются лучше систем с распределенной памятью

(2) могут быть составными частями систем с распределенной памятью

(3) могут использоваться для передачи данных между городами

Номер 2

Вычислительные системы с распределенной памятью:

Ответ:

(1) могут состоять из вычислительных узлов, являющихся системами с общей памятью

(2) обеспечивают линейное ускорение при увеличении числа используемых для расчета узлов

(3) позволяют эффективно решать задачи, требующие интенсивного взаимодействия между вычислительными узлами

Номер 3

В настоящее время большую вычислительную мощность предоставляют:

Ответ:

(1) вычислительные системы с распределенной памятью

(2) калькуляторы

(3) вычислительные системы с общей памятью

Упражнение 2:

Номер 1

Семафоры необходимы:

Ответ:

(1) для синхронизации процессов выполняющихся на вычислительных системах с общей памятью

(2) являются локальными переменными

(3) для передачи данных между процессорами

Номер 2

В высокопроизводительных вычислительных системах с распределенной памятью:

Ответ:

(1) вся используемая для решения задачи оперативная память непосредственно доступна каждому из процессоров

(2) для передачи данных между процессорами используют электронную почту

(3) для передачи данных между процессорами используют функции передачи сообщений

Номер 3

Буферизация при асинхронной передаче данных необходима для:

Ответ:

(1) сокращения общего времени взаимных ожиданий

(2) уменьшения объемов используемой памяти

(3) сокращения времени передачи сообщений

Упражнение 3:

Номер 1

В кластерной вычислительной системе время передачи данных между процессорами определяется:

Ответ:

(1) латентностью среды передачи данных и объемом передаваемых данных

(2) типом элементов передаваемых данных

(3) расстоянием между вычислительными узлами

Номер 2

Совмещение вычислений и операций передачи данных:

Ответ:

(1) возможно при использовании асинхронных операций передачи данных

(2) возможно при использовании синхронных операций передачи данных

(3) невозможно

Номер 3

Для передачи массива между процессорными узлами системы с распределенной памятью:

Ответ:

(1) следует передавать данные поэлементно

(2) следует передавать данные одним блоком

(3) следует использовать семафоры

Упражнение 4:

Номер 1

Ускорение большее, чем число используемых процессоров:

Ответ:

(1) недостижимо

(2) может достигаться, если в вычислительной системе повторный доступ к данным осуществляется за меньшее время, чем первоначальный

(3) достижимо, если сравнение выполняется с неудачным последовательным алгоритмом

Номер 2

Лишние, по отношению к наилучшему последовательному алгоритму, операции параллельного алгоритма могут приводить:

Ответ:

(1) к увеличению времени решения задачи на многопроцессорной системе

(2) к сокращению времени решения задачи на многопроцессорной системе

(3) не влияют на время выполнения

Номер 3

Суперкомпьютеры предназначены:

Ответ:

(1) для решения вычислительно сложных задач

(2) для обработки больших объемов данных

(3) для обеспечения рабочих мест на предприятиях производства электроэнергии

Упражнение 5:

Номер 1

С помощью алгоритма сдваивания можно найти сумму элементов массива:

Ответ:

(1) за время пропорциональное логарифму от числа элементов

(2) за время пропорциональное квадрату числа элементов

(3) нельзя найти сумму элементов массива

Номер 3

Как связано самое быстрое решение вычислительной задачи с количеством используемых процессоров?

Ответ:

(1) чем больше процессоров, тем быстрее возможно решить задачу

(2) чем больше процессоров, тем сложнее решить задачу за время, требуемое идеальному однопроцессорному алгоритму на ее решение

(3) время решения вычислительной задачи не зависит от числа используемых процессоров

(4) зависит от особенностей конкретной задачи

(5) в большинстве случаев, чем больше процессоров, тем быстрее возможно решить задачу

Введение в параллельные алгоритмы - тест 2