- •Тесты Архитектура вычислительных систем Вариант 1
- •1. Области применения многопроцессорной вычислительной системы (мвс)…
- •2. Какие условия необходимы, чтобы программные объекты а и в (команды, операторы, программы) являлись независимыми и выполнялись параллельно?
- •4. Какие из ниже перечисленных блоков входят в состав скалярного конвейерного процессора?
- •5. К какому классу вычислительных систем (вс) по классификации Флинна относится структура, изображенная на рисунке:
- •6. Пиковая производительность системы определяется:
- •7. Классификация архитектур вс Флинна основывается….
- •8. Укажите правильные соединения входов и выходов обобщенной соединительной сети для типа связи - "один многим"
- •9. Какая схема соединений входов и выходов коммутационной сети использована на рисунке:
- •10. Главная особенность гибридной архитектуры numa ( nonuniform memory access)?
- •11. Система, главной особенностью которой является наличие общей физической памяти, разделяемой всеми процессорами называется…
- •12. Технология Myrinet основана на использовании…
- •13. Какие вс наиболее эффективны при решении задач, обладающим параллелизмом независимых ветвей
- •14. Какие варианты записи и считывания параллельных данных возможны при обращении к многоблочной памяти, изображенной на рисунке:
- •25. Система Cray t3e это …
- •26. Метод внутреннего произведения является…
- •27. Что определяет закон Амдала?
- •28. Метод параллельных каскадных сумм является ….
- •29. Под кубическим коммутатором понимается…
- •4. Какова роль векторных регистров, входящих в структуру векторного конвейерного процессора.
- •5. К какому классу вычислительных систем (вс) по классификации Флинна относится структура, изображенная на рисунке:
- •В качестве единиц быстродействия параллельной вс используются:
- •11. Что в большей мере определяет производительность кластерной системы?
- •17. К какому классу вс по классификации м. Флинна относятся последовательные эвм?
- •18. Какой принцип управления используется в систолических массивах (матрицах)?
- •19. Какой вид параллелизма реализуется в вс класса мкмд?
- •20. Узлом кластера не могут считаться…
- •21. Коммуникационные процессоры предназначены для:
- •23. Характеристика параллельного алгоритма «ускорение» определяет…
- •24. Организация матричных процессоров предполагает наличие
- •25. Суперкластер sgi Altix 3000…
- •26. Методы параллельной обработки нечисловой информации используются …
- •§ 6.4. Методы параллельной обработки нечисловой информации
- •27. Процессоры баз данных предназначены для:
- •28. Операция «зацепление» реализуется ….
- •29. В двумерном коммутаторе…
- •30. Синхронный способ управления вычислительным процессом используется в …
27. Что определяет закон Амдала?
Обозначим также через t время выполнения одной операции.
Тогда получаем известный закон Амдала [4]:
Здесь a = Wck /W — удельный вес скалярных операций.
Закон Амдала определяет принципиально важные для параллельных вычислений положения:
1. Ускорение вычислений зависит как от потенциального параллелизма задачи (величина 1-a), так и от параметров аппаратуры (числа процессоров n).
2. Предельное ускорение вычислений определяется свойствами задачи.
28. Метод параллельных каскадных сумм является ….
Параллельный метод решения рекурсивных задач изображен на рис. 6.3 для n = 8. Набор изn аккумуляторов (регистров, ячеек памяти) сначала загружается данными, которые должны суммироваться. На первом уровне копия содержимого аккумуляторов сдвигается на одну позицию вправо и складывается с несдвинутым содержимым аккумуляторов, чтобы сформировать сумму данных от смежных пар. На следующем уровне процесс повторяется, но со сдвигом на две позиции вправо, тем самым получаем сумму от
Рис. 6.3. Схема формирования сумм методом параллельных каскадных сумм
групп по четыре числа. Поскольку производятся сдвиги, в левую часть заносятся нули. В дальнейшем на l-м временном уровне выполняется сдвиг на 2l позиций, и на уровнеl= log2n аккумуляторы содержат требуемые частные суммы.
Метод параллельных каскадных сумм можно описать на векторном фортраноподобном языке:
X = D
DO 1 L = 1, LOG 2N
1 X = X + SHIFTR (X, 2 ∗∗ (L - 1))
где X иD — векторы изn элементов; знак “+” — параллельное сложение поn элементам;SHIFTR (X,L) — векторная функция, которая помещает копию вектораX, полученную смещениемL ячеек памяти вправо (RIGHT), во временный векторSHIFTR. Элементы вектораX не затрагиваются. Поэтому метод каскадных частных сумм требует log2n сложений со степенью параллелизмаn.
Если мы используем связи типа “к ближнему соседу”, то на уровне l потребуется 2l−1 единичных операций коммутации, что дает в целом 1 + 2 + 4 +...+n/2 илиn - 1 операций коммутации со степенью параллелизмаn.
Для каждой операции метода каскадных частных сумм характерна максимально возможная степень параллелизма n, т. е. имеет место 100%-й параллелизм. Однако общее число скалярных арифметических операций увеличилось сn - 1 для метода последовательных сумм доnlog2n. Поэтому для последовательных ЭВМ метод каскадных сумм не может использоваться.
Метод каскадных частных сумм значительно упрощается в каждом специальном случае, когда требуется только один результат общей суммы (в нашем случае X8 ). На рис. 6.3 отмечены те схемы перемещения и арифметические операции, которые связаны с подсчетомX8 , и они составляют только часть общего объема вычислений. Вычисления, связанные с общей суммой, формируют двоичное дерево (в виде каскада), где число операций и параллелизм делятся пополам на каждом l-м уровне вычисления. Для простоты примем, чтоn — степень 2. Тогда число операций для метода каскадных сумм составит одно сложение со степенью параллелизмаn⋅2−l дляl = 1, 2, ..., log2n . Следовательно, число скалярных сложений в алгоритме:n/2 +n/4 +...+ 2 + 1 =n - 1, т. е. метод каскадной общей суммы имеет такое же число скалярных операций, что и метод последовательных сумм. Метод каскадной общей суммы обычно называют методом каскадной суммы.