Параллельныевычисления. Часть 1

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

• специального метода
• значения NULL
• дополнительного атрибута
• специального типа

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

• прозрачность технологии
• прозрачность канала
• прозрачность местоположения
• MPI

Особенностями языка НОРМА являются

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

Преимуществом мультипроцессоров перед другими видами параллельных компьютеров является

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

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

• массивно-параллельный процессор
• суперскалярный процессор
• мультикомпьютер
• мультипроцессор

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

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

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

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

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

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

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

• параллелизм данных
• модель параллелизма задач
• задача/канал
• разделяемой памяти

Назначение конвейеризации состоит в

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

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

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

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

• модель задача/канал
• модель параллельного программирования
• модель параллелизм данных
• модель разделяемой памяти

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

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

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

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

Архитектура CORBA разработана для

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

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

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

Большинство современных процессоров являются

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

Недостаток системы CORBA заключается в

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

В стандарте МРI основным способом взаимодействия между процессами является

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

Архитектура ЭВМ, в которой центральный процессор совмещает выполнение разных фаз нескольких команд, называется

• RISC
• векторной
• конвейерной
• CISC

Для модели закачивания/скачивания характерно, что

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

Основные изменения, сделанные в стандарте MPI-2,- это

• разрешается динамическое порождение процессов
• разрешается одностороннее взаимодействие процессов
• предоставляется интерфейс для языка Norma
• предоставляется интерфейс для языка C++
• предоставляется специальный интерфейс для работы процессов с файловой системой

Достоинствами модели параллельного программирования задача/канал являются

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

Блокирующая посылка сообщения в стандарте МРI означает, что

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

Статическое прогнозирование ветвления осуществляется

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

Основными чертами параллельной модели программирования являются

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

Возможность выполнять две или более операций одновременно

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

В системе Linda если в пространство кортежей положить два кортежа с одним и тем же именем, то

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

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

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

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

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

Реальная производительность конвейера меньше идеальной из-за

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

Параллельный алгоритм – это алгоритм, в котором

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

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

• скалярный параллелизм
• внутренний параллелизм
• наружный параллелизм
• универсальный параллелизм

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

• программное обеспечение промежуточного слоя
• системное программное обеспечение
• стандартное программное обеспечение
• специальное программное обеспечение

В стандарте МРI сообщение представляет собой

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

В модели параллельного программирования задача/канал канал представляет собой

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

В технологии ОреnМР для создания параллельной версии последовательной программы используется набор

• процедур и переменных окружения
• директив, процедур и переменных окружения
• директив и процедур
• директив

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

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

Предлагает подход к автоматическому динамическому распараллеливанию программ система параллельного программирования

• система DVM
• система Linda
• Т-система
• язык НОРМА

В WAW-взаимозависимости одна команда пытается

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

При методе программирования, основанном на параллелизме задач,

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

Основу конвейерной обработки составляет

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

Спекулятивное выполнение – это выполнение

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

Стандарт МРI поддерживает работу с языками

• Fortran
• Object Pascal
• С
• С++

Системами программирования на основе передачи сообщений являются

• MPI
• ОреnМР
• Linda
• Т-система

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

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

Совокупность приемов программирования, структур данных, отвечающих архитектуре гипотетического компьютера, предназначенного для выполнения определенного класса алгоритмов, — это

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

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

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

Технология CORBA основана на

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

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

• Cobra
• ОреnМР
• MPI
• Linda