Архитектура параллельных вычислительных систем. Часть 1

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

• детерминистического графового
• торгов
• распределенного эвристического, инициируемого отправителем
• распределенного эвристического, инициируемого получателем

Метод планирования загрузки конвейера заключается в (во)

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

Идея использования кэш-памяти с отслеживанием заключается в том, что

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

Применяется в ситуациях, когда время отклика не имеет значения, метод коммутации

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

В мультикомпьютерах

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

Из перечисленного: 1) отсутствие конфликтов по доступу к памяти; 2) отсутствие ограничений на число процессоров; 3) простота организации обмена данными между процессорами; 4) простота программирования, — преимуществами вычислительных системах с распределенной памятью являются

• 1, 2
• 2, 4
• 3, 4
• 1, 3

Масштабируемость является мерой, которая показывает

• можно ли данную проблему решить быстрее, увеличив количество процессоров
• можно ли данную проблему решить при меньшем количестве процессоров
• насколько быстрее можно решить проблему при увеличении количества процессоров
• насколько нужно увеличить количество процессоров, чтобы решить данную проблему

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

• слабой согласованностью
• процессорной согласованностью
• согласованностью по последовательности
• свободной согласованностью

В машинах NUMA доступ к удаленной памяти производится с использованием

• вызовов удаленных процедур
• передачи сообщений
• процедур send и receive
• команд LOAD и STORE

Латентность — это

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

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

• строгой согласованностью
• свободной согласованностью
• согласованностью по последовательности
• процессорной согласованностью

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

• структурные
• командные
• по данным
• по управлению

Векторные и VLIW-процессоры относятся к классу архитектур ________________ памятью

• MIMD с распределенной
• MIMD с разделяемой
• SIMD с разделяемой
• SIMD с распределенной

Основная память каждого процессора используется как кэш-память в мультипроцессоре

• CC-NUMA
• СОМА
• NC-NUMA
• UMA

Каждый узел многомашинной системы обязательно должен иметь

• устройства ввода
• сетевую интерфейсную карту
• жесткий диск
• устройства вывода

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

• централизованные COW
• МРР
• NUMA
• децентрализованные COW

Из перечисленного: 1) без промежуточного хранения; 2) виртуальных пакетов; 3) с промежуточным хранением; 4) виртуальных каналов, — основными методами коммутации в коммуникационных сетях параллельных вычислительных систем являются

• 1, 4
• 2, 4
• 1, 3
• 3, 4

Основная идея мультипроцессора на основе каталога состоит в

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

Система памяти называется расслоенной, если

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

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

• распределенного эвристического, инициируемого отправителем
• торгов
• детерминистического графового
• распределенного эвристического, инициируемого получателем

Архитектура MISD означает ______________________ данных

• несколько потоков команд и один поток
• несколько потоков команд и несколько потоков
• один поток команд и несколько потоков
• один поток команд и один поток

Программисту не видны ни передача сообщений, ни операции ввода-вывода при использовании

• передачи сообщений
• вызова удаленной процедуры
• процедур send и receive
• команд LOAD и STORE

Из перечисленного: 1) KLAT2; 2) Cray T3E; 3) Sun Enterprise 10000; 4) МВС-1000М, — кластерами являются

• 1, 4
• 1, 2
• 3, 4
• 2, 3

Страничный сканер в машинах NUMA должен

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

Преимущество системы COW над МРР в

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

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

• модулей кэш-памяти
• регистровых файлов
• последовательных конвейеров
• конвейеров, работающих параллельно

Матричными процессорами называют машины _______________________ памятью

• MIMD с распределенной
• SIMD с разделяемой
• MIMD с разделяемой
• SIMD с распределенной

Для сокращения количества операций копирования пакетов в многомашинных системах применяется

• кэш-память с отслеживанием
• упреждающая выборка
• отображение интерфейсных карт в адресное пространство пользователя
• техника вызова удаленных процедур

Планировщик старается по возможности запустить процесс на том же процессоре, что и в прошлый раз, при планировании

• родственном
• с разделением пространства
• бригадном
• умном

Из перечисленного: 1) FIFO; 2) распределенный эвристический алгоритм, инициируемый отправителем; 3) алгоритм торгов; 4) оптимальный алгоритм, — алгоритмами распределения процессоров в многомашинных системах являются

• 3, 4
• 2, 4
• 2, 3
• 1, 3

Для достижения эффективной параллельной обработки в многомашинных системах необходимо добиться

• оптимального размещения страниц в памяти
• максимально равномерной загрузки всех процессоров
• сокращения количества операций копирования пакетов
• минимизации латентности

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

• распределенный эвристический, инициируемый отправителем
• торгов
• распределенный эвристический, инициируемый получателем
• детерминистический графовый

Архитектура MIMD означает ______________________________ данных

• один поток команд и один поток данных
• один поток команд и несколько потоков
• несколько потоков команд и один поток
• несколько потоков команд и несколько потоков

При использовании техники вызова удаленной процедуры клиентский суррогат

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

Операции, которые могут выполняться параллельно, «упаковываются» в одну большую команду при использовании процессора

• CISC
• суперскалярного
• VLIW
• векторного

Суть сквозного кэширования состоит в том, что в результате всех операций записи записываемое слово

• записывается только в локальную кэш-память
• записывается во все локальные кэш-памяти и в основную память
• обязательно записывается в основную память
• записывается сразу во все локальные кэш-памяти

Объект может находиться в адресном пространстве нескольких процессов одновременно, возможно, даже на разных континентах, в системе

• Оrса
• Linda
• DSM
• Globe

В SIMD-машинах с распределенной памятью «фронтальный» процессор обычно выполняет

• формирование потока команд
• обработку конфликтных ситуаций при обращении к памяти
• управление пересылкой по сети
• функции связи с пользователями и операции ввода/вывода

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

• машинных слов и арифметических операций
• заданий
• программы
• команд

Может обработать одной командой сразу множество значений процессор

• CISC
• суперскалярный
• VLIW
• векторный

Из перечисленного: 1) отсутствие проблемы ограниченной скорости обмена данными; 2) быстрые межпроцессорные соединения; 3) простота программирования; 4) хорошая масштабируемость,- преимуществами MIMD-машин с распределенной памятью являются

• 2, 3
• 1, 3
• 1, 4
• 2, 4

В основе системы Linda лежит понятие

• сообщения
• кортежа
• процесса
• объекта

Система Sun Enterprise 10000 является примером мультипроцессора

• UMA с координатным коммутатором
• UMA с многоступенчатыми сетями
• NUMA
• COMA

Время разделяется на последовательные периоды, разграниченные моментами синхронизации, в модели

• согласованности по последовательности
• строгой согласованности
• процессорной согласованности
• слабой согласованности

Блокировка, использующая активное ожидание, называется

• циклической блокировкой
• спин-блокировкой
• семафором
• мьютексом

В мультипроцессорах типа «хозяин-подчиненный»

• в памяти находится одна копия операционной системы, выполнять которую может только один центральный процессор
• каждый процессор выполняет свою копию операционной системы
• в памяти находится одна копия операционной системы, но выполнять ее может любой процессор
• выполнение одной копии операционной системы распределено между всеми процессорами

Многопоточность заключается в том, что

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

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

• заданий
• команд
• программы
• машинных слов и арифметических операций

Из перечисленного: 1) копирование данных; 2) векторная обработка; 3) упреждающая выборка; 4) многопоточная обработка; 5) конвейерная обработка, — технологиями, которые позволяют сократить или, по крайней мере, скрыть время ожидания, являются

• 1, 3, 4
• 2, 4, 5
• 1, 3, 5
• 2, 3, 4

Неблокируемая сеть означает, что

• процессор всегда будет связан с нужным блоком памяти, даже если какая-то линия или узел уже заняты
• передача данных может быть прервана процессором с более высоким приоритетом
• процессор передает данные в течение выделенного ему кванта времени
• не всякий набор запросов может передаваться одновременно