Ответы

1.

В каких целях используется

г.

Длиной (размером)

отображение одних топологий в

заголовка, задержкой в маршрутизаторе и

другие?

временем передачи пакета по каналу связи

г.

для использования готовых

Чем отличается операция

7.

алгоритмических решений

SINGLE-NODE-ACCUMULATION

2.

Какой смысл Вы вкладываете

от операции

MULTINODE-

в понятие альтернативных

ACCUMULATION?

маршрутов?

а.

Первая операция

в.

алгоритмически-

выполняется на основе алгоритмов

ONE-TO-ALL и осуществляет

определенное множество

накопление суммы в одном узле, а

непересекающихся между собой

вторая на основе алгоритмов ALL-

маршрутов между любой парой

TO-ALL и осуществляется

узлов сетевой организации

накопление сумм во всех узлах

маршрутизация на уровне

8.

Чем отличается конвейерная

сообщений в рамках ONE-TO-ALL не

маршрутизация (cut-through) на

эффективна в гиперкубических

уровне пакетов от

топологиях

червячной(wormholeswitching)

а.

так как растояние между

маршрутизации?

взаимодействующими элементами

всегда будет равно единице

в.

При конвейерной

маршрутизации наименьшей

4.

Что определяет закон

управляемой единицей является

пакет, а при червячной передаче –

Густафсона?

флит

б.

Уменьшение доли

последовательно выполняемой

9.

Преимущества червячной

части программы можно достичь за

(wormhole switching) маршрутизации

счет увеличения размерности

б.

Существенное уменьшение

задачи;

объёма входных и выходных

5.

Является ли конвейерная

буферов маршрутизатора

маршрутизация (cut-through) на

10. Может ли дать положительный

уровне сообщений маршрутизацией

эффект маршрутизация типа

store-and-forward на уровне

сумасшедшего почтальона

пакетов?

(MadPostmanSwitching) при

а.

Да

использовании кольцевой

6.

Чем определяется глубина

топологической организации?

б.

Нет

перекрытия конвейерной

маршрутизации на уровне пакетов?

11.

Ускорение параллельной

обработки

процессоров

S = Ts/Tp,

где Ts– время решения задачи в

однопроцесcорной системе;

17.

Стоимость параллельной

Tp– время решения задачи в

многопроцессорной системе

обработки

12. Какие шаги включают в себя

C=Tp*N

18.

Накладные расходы

инициирование маршрутизации?

в.

Формирование пакета,

параллельной обработки

выполнение алгоритма маршрутизации,

(n,N)=Cp-Cs=TpN-Ts

связь с маршрутизатором.

13.

Почему масштабируемые

19. Если f(0≤f≤1) – доля

системы эффективны только при

последовательно выполняемой

изменении величины зерна

части программы, то в соответствии

распараллеливания?

с законом Амдала ускорение

а.

Так как с уменьшением величины

S≤TS/TP=(TS*N)/(f*TS*N+(1-

зерна, величина отношения числа

f)*TS)=N/(f*N+1-f)=N/(1+f*(N-1))≈1/f

процессоров к показателю размерности

задачи уменьшается, а следовательно

увеличивается эффективность

использования процессора .

20.

Почему под параллельной

14.

При каких условиях

вычислительной системой мы

понимаем сочетание системы и

конвейерная маршрутизация на

алгоритмы?

уровне сообщений может быть

а.

Потому что архитектура и

эффективной?

эффективность вычислительной системы

а.

При наличии маршрутов,

существенно зависят от алгоритма

превышающих один шаг.

решения задачи

15.

Почему конвейерная

б.

Потому что вопросы выбора

величины зерна распараллеливания

маршрутизация ALL-TO-ALL на

существенно зависят от алгоритма

уровне сообщений не эффективна?

решения задачи

длинных маршрутов приводит к большим

21. При решении больших задач

перегрузкам каналов связи.

основное требование пользователя

(альтернативный ответ - Так как в данном

к новым системам заключается в:

случае будут формироваться большие

b.

возможности увеличения

очереди на использование отдельных

размерности их задач

участков пути.)

обработки

на степень распараллеливания

E=S/N , S – ускорение, N – число