Архитектуры и топологии многопроцессорных вычислительных систем

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

Номер 1

Какова задержка в составном коммутаторе:

Ответ:

(1) пропорциональна количеству простых коммутаторов, через которые проходит сигнал от входа до выхода, т.е. числу каскадов

(2) обратно пропорциональна числу каскадов

(3) постоянна

Номер 2

Коммутатор 2 х 2, используемый в составных коммутаторах, состоит из:

Ответ:

(1) двух коммутаторов 1 х 2

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

(3) блока коммутации данных и блока коммуникаций

Номер 3

Из каких коммутаторов состоит коммутатор Клоза, являющийся альтернативой прямоугольному коммутатору с (m x d) входами и (m x d) выходами

Ответ:

(1) формируется из двух каскадов коммутаторов: m коммутаторов (d x d) во входном каскаде, d коммутаторов (m x m) в выходном

(2) формируется из трех каскадов коммутаторов: m коммутаторов (d x d) во входном каскаде, m коммутаторов (d x d) в выходном и d промежуточных коммутаторов (m x m)

(3) формируется из трех каскадов коммутаторов: d коммутаторов (m x m) во входном каскаде, m коммутаторов (d x d) в выходном и m промежуточных коммутаторов (m x d)

(4) формируется из четырех каскадов коммутаторов: m коммутаторов (d x d) во входном каскаде, m коммутаторов (d x d) в выходном, d промежуточных коммутаторов (m x m) и m промежуточных коммутаторов (d x d)

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

Номер 1

Основная особенность баньян-сети:

Ответ:

(1) состоит из трех каскадов простых коммутаторов

(2) состоит из коммутаторов 2 x 2

(3) существует только один путь от каждого входа к каждому выходу

(4) существует как минимум два пути от каждого входа к каждому выходу

Номер 2

Наиболее эффективный граф межмодульных связей с точки зрения организации обмена данными между вычислительными модулями:

Ответ:

(1) полный

(2) связный

(3) основное дерево

(4) планарный

Номер 3

Что понимается под понятием близости процессоров:

Ответ:

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

(2) географическое расстояние между процессорами

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

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

Номер 1

Размерность матрицы вычислительных узлов, составляющих структурный модуль системы МВС-100

Ответ:

(1) 2 x 2

(2) 4 x 4

(3) 8 x 8

(4) 12 x 12

Номер 2

Топология связей узлов в структурном модуле системы МВС-1000

Ответ:

(1) кольцо (одномерный тор)

(2) двумерный тор

(3) куб

(4) гиперкуб

Номер 3

Какова структура объединения блоков системы SPP1000:

Ответ:

(1) кольцо (одномерный тор)

(2) двумерный тор

(3) куб

(4) гиперкуб

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

Номер 1

Из каких коммутаторов состоит коммутатор Клоза, являющийся альтернативой прямоугольному коммутатору с (m x d) входами и (m x d) выходами?

Ответ:

(1) формируется из двух каскадов коммутаторов: m коммутаторов (d x d) во входном каскаде, d коммутаторов (m x m) в выходном

(2) формируется из трех каскадов коммутаторов: m коммутаторов (d x d) во входном каскаде, m коммутаторов (d x d) в выходном и d промежуточных коммутаторов (m x m)

(3) формируется из трех каскадов коммутаторов: d коммутаторов (m x m) во входном каскаде, m коммутаторов (d x d) в выходном и m промежуточных коммутаторов (m x d)

(4) формируется из четырех каскадов коммутаторов: m коммутаторов (d x d) во входном каскаде, m коммутаторов (d x d) в выходном, d промежуточных коммутаторов (m x m) и m промежуточных коммутаторов (d x d)

Номер 2

Основная особенность баньян-сетей:

Ответ:

(1) состоит из трех каскадов простых коммутаторов

(2) состоит из коммутаторов 2 x 2

(3) существует только один путь от каждого входа к каждому выходу

(4) существует как минимум два пути от каждого входа к каждому выходу

Номер 3

Топология связей узлов в структурном модуле системы МВС-1000

Ответ:

(1) кольцо (одномерный тор)

(2) двумерный тор

(3) куб

(4) гиперкуб

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

Номер 1

Какова структура объединения блоков системы SPP1000?

Ответ:

(1) кольцо (одномерный тор)

(2) двумерный тор

(3) куб

(4) гиперкуб

Номер 2

Наиболее эффективный граф межмодульных связей с точки зрения организации обмена данными между вычислительными модулями:

Ответ:

(1) полный

(2) связный

(3) остовное дерево

(4) планарный

Номер 3

Какова задержка в составном коммутаторе:

Ответ:

(1) пропорциональна количеству простых коммутаторов, через которые проходит сигнал от входа до выхода, т.е. числу каскадов

(2) обратно пропорциональна числу каскадов

(3) постоянна

Архитектуры и топологии многопроцессорных вычислительных систем - тест 10