14. Какие варианты записи и считывания параллельных данных возможны при обращении к многоблочной памяти, изображенной на рисунке:

Многоблочная память [multibunk memory] - вид оперативной памяти, организованной из нескольких независимых блоков, допускающих одновременное обращение к ним, что повышает ее пропускную способность.

Рис. 2.3. Организация многоблочной памяти для выборки команд: а - выборка со сдвигом во времени; б - выборка широким словом

15. Критическим параметром, влияющим на величину производительности кластерной системы, является...

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

(КОНОНОВА)

16. Коммуникационной средой называется:

Конкретная реализация соединений компьютеров между собой, с памятью и с внешними устройствами

17. К какому классу ВС по классификации М. Флинна относятся матричные ВС?

ОКМД

18. Какой способ управления имеет машина Денниса?

управление от потока данных

19. Какой вид параллелизма реализуется в ВС класса ОКМД?

векторный (по данным)

20. Узлом кластера может считаться…

В качестве узлов кластерамогут быть выбраны серверы, рабочие станции и даже обычные персональные компьютеры.

(ЛЕЛЕКОВ/ШУЛЬЖЕНКО, ЕРЕМЕНОК)

21. Какая архитектура основана на использовании стандартных комплектующих элементов, процессоров, коммутаторов, дисков и внешних устройств

Кластерная 1 класса

22. Метакомпьютинг, это один из возможных режимов выполнения независимых частей программы, а именно:

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

23. Какие характеристики являются характеристиками параллельных алгоритмов?

Ускорение и эфффективность

24. Какая способ представления параллелизма задачи позволяет определить его параметры?

Параллелизм – это возможность одновременного выполнения нескольких арифметико-логических или служебных операций.

Для сравнения параллельных алгоритмов необходимо уметь оценивать степень параллелизма. Одновременное выполнение операций возможно, если они логически независимы. Наиболее общей формой представления этих зависимостей является информационный граф задачи. Информационный граф является внутренней характеристикой любой формы представления задачи.

Более определенной формой представления параллелизма является ярусно-параллельная форма (ЯПФ). Алгоритм вычислений представляется в виде ярусов, причем в нулевой ярус входят операторы (ветви), не зависящие друг от друга, в первый ярус операторы, зависящие только от нулевого яруса, во второй от первого и т.д. Представление параллелизма в виде большого набора количественных характеристик ЯПФ сильно затрудняет задачу изучения связи между классами задач и классами параллельных ЭВМ.

25. Система Cray t3e это …

Масштабируемая параллельная система

(СЕРГЕЕВ)

26. Метод внутреннего произведения является…

Метод внутреннего произведения для перемножения матриц на последовательных ЭВМ основан на использовании гнезда циклов (6.3 а), где предполагается, что все элементыC (I,J) матрицы перед занесением программы устанавливаются в нуль. Оператор присваивания в программе (6.3 а) формирует внутреннее произведениеi-й строки матрицыA иj-го столбца матрицыB. Это последовательное вычисление суммы множества чисел, которое описывалось ранее (пустьdk=Aik⋅Bkj , , в уравнении (6.2), тогдаXn=Cij, ). Здесь можно производить вычисления последовательно, как в программе (6.3 а), или использовать метод каскадных сумм. В некоторых ЭВМ предусмотрены даже команды внутреннего или скалярного произведения.

Умножению матриц присуща большая степень параллелизма, чем в случае вычисления одиночной суммы. Умножение матриц включает в себя вычисление n внутренних произведений. В частности, внутренний цикл поK в программе (6.3 а) может быть заменен векторной операцией:

DO 1 I = 1, N

DO 1 J = 1, N (6.4)

1 C (I, J) = C (I, J) + A (I, ∗) ∗ B (∗, J)

где A (I,∗) — вектор-строка матрицыA;B (∗,J) — вектор столбец матрицыB. Степень параллелизма этой векторной операции равнаn при умножении. При сложении членов суммы результирующего вектора может применяться метод каскадных сумм. Замена индексовI иJ согласно (6.3) степени параллелизма не изменяет.

Метод внутреннего произведения обеспечивает векторную (см. (6.12)) и промежуточную между векторной и сверхвекторной (см. (6.13)) производительности.