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

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

Номер 1

Алгоритмы маршрутизации определяют:

Ответ:

(1) путь передачи данных от процессора-источника сообщения до процессора, к которому сообщение должно быть доставлено

(2) длину наименьшего пути, который проходит сообщение в коммуникационной сети

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

Номер 2

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

Ответ:

(1) поочередно для каждой размерности топологии

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

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

Номер 3

Метод покоординатной маршрутизации в приложении к топологии типа гиперкуб состоит:

Ответ:

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

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

(3) циклической передаче данных процессорам, номера которых отличаются не более чем на 2 от номера процессора, на котором сообщение располагается в данный момент времени, и процессом-получателем

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

Номер 1

Длительность времени передачи одного слова данных по одному каналу передачи данных определяется:

Ответ:

(1) полосой пропускания коммуникационных каналов в сети

(2) временем, необходимым для передачи служебных данных

(3) временем, необходимым для начальной подготовки передачи

Номер 2

Время начальной подготовки (tн) характеризует:

Ответ:

(1) длительность подготовки сообщения для передачи, поиска маршрута в сети и т. п

(2) длительность передачи служебных данных

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

Номер 3

Основной набор параметров, описывающих время передачи данных, состоит из следующего набора величин:

Ответ:

(1) время начальной подготовки, время передачи служебных данных, время передачи одного слова данных по одному каналу передачи данных

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

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

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

Номер 1

При использовании метода передачи сообщений:

Ответ:

(1) процессор-отправитель готовит весь объем данных для передачи, определяет процессор-получатель и запускает операцию пересылки данных, а процессор-получатель осуществляет прием полностью всех пересылаемых данных и только затем приступает к пересылке принятого сообщения далее по маршруту

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

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

Номер 2

В методе передачи пакетов:

Ответ:

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

(2) процессор-отправитель готовит весь объем данных для передачи, определяет процессор-получатель и запускает операцию пересылки данных, а процессор-получатель осуществляет прием полностью всех пересылаемых данных и только затем приступает к пересылке принятого сообщения далее по маршруту

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

Номер 3

Метод передачи пакетов в большинстве случаев приводит к:

Ответ:

(1) более быстрой пересылке данных

(2) более медленной пересылке данных

(3) повышению потребности в памяти для хранения пересылаемых данных

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

Номер 1

Для рассылки от одного процессора всем остальным процессорам сети при использовании топологии типа гиперкуб достаточно (N=log₂p):

Ответ:

(1) N-этапной процедуры передачи данных

(2) N log₂N-этапной процедуры передачи данных

(3) N²-этапной процедуры передачи данных

Номер 2

Задача редукции определяется в общем виде как:

Ответ:

(1) процедура множественной рассылки, в ходе выполнения которой процессоры выполняют обработку получаемых данных, что сокращает объем пересылаемых сообщений

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

(3) процедура выполнения той или иной обработки данных, получаемых на каждом процессоре в ходе проведения процедуры перестановки

Номер 3

Циклический q-сдвиг, это операция, при которой:

Ответ:

(1) каждый процессор math

, передает данные процессору с номером (i+q)mod p

(2) ведущий процессор math

, передает данные процессору с номером (i+q+k)mod p, math

(3) каждый процессор math

, передает данные процессору с номером i+q mod p

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

Номер 1

Уплотнение дуг это:

Ответ:

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

(2) отношение количества вершин в логической и физической топологиях

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

Номер 2

Способы логического представления (отображения) топологий характеризуются следующими тремя основными характеристиками:

Ответ:

(1) уплотнение дуг, удлинение дуг и увеличение вершин

(2) увеличение дуг, удлинение дуг и уплотнение вершин

(3) уплотнение дуг, увеличение дуг и удлинение вершин

Номер 3

Увеличение вершин:

Ответ:

(1) отношение количества вершин в логической и физической топологиях

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

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

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

Номер 1

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

Ответ:

(1) кольцевой топологией и гиперкубом

(2) тором и гиперкубом

(3) полным графом и гиперкубом

Номер 2

Соседние вершины в нумерации кода Грея имеют:

Ответ:

(1) одну различающуюся битовую позицию

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

(3) ровно N различающихся битовых позиций

Номер 3

Соседние вершины в кольцевой топологии отображаются кодом Грея:

Ответ:

(1) на соседние процессоры в гиперкубе

(2) процессоры, находящиеся на расстоянии не более чем 2 единицы в гиперкубе

(3) на соседние процессоры в торе

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

Номер 1

Для кластерных систем характерна:

Ответ:

(1) топология полный граф и пакетный способ передачи сообщений

(2) топология гиперкуб и пакетный способ передачи сообщений

(3) топология полный граф и способ передачи сообщений, основанный на сообщениях

Номер 2

В модели Хокни используются параметры:

Ответ:

(1) латентность и пропускная способность сети передачи данных

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

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

Номер 3

Топология полный граф сети кластерной вычислительной системы может иметь ограничения на:

Ответ:

(1) одновременность выполнения коммуникационных операций

(2) максимальный размер сообщений, отсылаемых по сети

(3) количество процессоров в сети

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