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

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

Номер 1

По таксономии Флинна архитектуры компьютера деляться на:

Ответ:

(1) 4 разновидности

(2) 2 разновидности

(3) 3 разновидности

(4) 5 разновидностей

Номер 2

Архитектура компьютера SIMD по таксономии Флинна представляет собой:

Ответ:

(1) один поток команд и один поток данных

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

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

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

Номер 3

Архитектура компьютера SISD по таксономии Флинна представляет собой:

Ответ:

(1) один поток команд и один поток данных

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

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

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

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

Номер 1

Архитектура компьютера MIMD по таксономии Флинна представляет собой:

Ответ:

(1) один поток команд и один поток данных

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

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

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

Номер 2

Архитектура компьютера MISD по таксономии Флинна представляет собой:

Ответ:

(1) один поток команд и один поток данных

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

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

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

Номер 3

Активной блокировкой называют ситуацию, ...

Ответ:

(1) когда поток производит вычисления, но не блокируется

(2) когда поток не производит вычислений, но и не блокируется

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

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

Номер 1

Каждый узел информационного графа можно охарактеризовать:

Ответ:

(1) передаваемыми данными и временем передачи

(2) именем и размером

(3) именем и временем передачи

(4) передаваемыми данными и размером

Номер 2

Каждую дугу информационного графа можно охарактеризовать:

Ответ:

(1) передаваемыми данными и временем передачи

(2) именем и размером

(3) именем и временем передачи

(4) передаваемыми данными и размером

Номер 3

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

Ответ:

(1) каждый поток не имеет собственного стека

(2) процесс имеет главный поток, инициализирующий выполнение команд процесса

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

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

Номер 1

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

Ответ:

(1) более высокая трудоемкость программирования

(2) относительно невысокая производительность

(3) применение специальных приемов программирования

(4) применение стандартных языков программирования

(5) хорошая переносимость программ на уровне исходного кода

Номер 2

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

Ответ:

(1) более высокая трудоемкость программирования

(2) возможность добиться более высокой производительности программ

(3) применение специальных приемов программирования

(4) применение специальных инструментов программирования

(5) применение стандартных языков программирования

(6) проблемы с переносимостью программ

Номер 3

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

Ответ:

(1) каждый поток не имеет собственного стека

(2) потоки, соответствующие одному процессу, имеют общие сегменты кода и данных

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

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

Номер 1

Подходы в рамках параллельной модели программирования:

Ответ:

(1) модель передачи сообщений

(2) модель параллелизма данных

(3) модель общей памяти

Номер 2

Особенности модели передачи сообщений в параллельном программировании:

Ответ:

(1) взаимодействие осуществляется посредством отправки и приема сообщений

(2) программа порождает несколько задач

(3) программист должен указать транслятору, как данные следует распределить между задачами

(4) каждой задаче присваивается свой уникальный идентификатор

Номер 3

Особенности модели параллелизма данных в параллельном программировании:

Ответ:

(1) одна операция применяется к множеству элементов структуры данных

(2) взаимодействие осуществляется посредством отправки и приема сообщений

(3) "зернистость" вычислений мала

(4) программист должен указать транслятору, как данные следует распределить между задачами

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

Номер 1

Укажите первый закон Амдала?

Ответ:

(1) Пусть система состоит из N простых одинаковых процессорных элементов, тогда при любом режиме работы K<=(1/P)

(2) K=(T_S+T_P)/(T_S+(T_P/N))

(3) Производительность вычислительной системы, состоящей из связанных между собой устройств, определяется самым медленным компонентом

Номер 2

Укажите второй закон Амдала?

Ответ:

(1) K=(T_S+T_P)/(T_S+(T_P/N))

(2) Производительность вычислительной системы, состоящей из связанных между собой устройств, определяется самым медленным компонентом

(3) Пусть система состоит из N простых одинаковых процессорных элементов, тогда при любом режиме работы K<=(1/P)

Номер 3

Укажите третий закон Амдала?

Ответ:

(1) Производительность вычислительной системы, состоящей из связанных между собой устройств, определяется самым медленным компонентом

(2) K=(T_S+T_P)/(T_S+(T_P/N))

(3) Пусть система состоит из N простых одинаковых процессорных элементов, тогда при любом режиме работы K<=(1/P)

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

Номер 1

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

Ответ:

(1) препроцессоры

(2) предтрансляторы

(3) распараллеливающие трансляторы

Номер 3

Инструментами программирования при использовании параллелизма задач являются:

Ответ:

(1) DVM Fortran

(2) HPF

(3) MPI

(4) PVM

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

Номер 1

Какие выделяют этапы разработки параллельного алгоритма?

Ответ:

(1) декомпозиция

(2) отладка

(3) укрупнение

(4) планирование вычислений

Номер 2

На каком этапе разработки параллельного алгоритма выполняется анализ задачи и оценка возможности распараллеливания?

Ответ:

(1) укрупнение

(2) декомпозиция

(3) планирование вычислений

(4) проектирование обменов данными между задачами

Номер 3

Какие выделяют этапы разработки параллельного алгоритма?

Ответ:

(1) проектирование обменов данными между задачами

(2) отладка

(3) декомпозиция

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

Номер 1

На каком этапе разработки параллельного алгоритма подзадачи объединяются в более крупные блоки?

Ответ:

(1) укрупнение

(2) декомпозиция

(3) планирование вычислений

(4) проектирование обменов данными между задачами

Номер 2

На каком этапе разработки параллельного алгоритма происходит распределение подзадач между процессорами?

Ответ:

(1) укрупнение

(2) декомпозиция

(3) планирование вычислений

(4) проектирование обменов данными между задачами

Номер 3

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

Ответ:

(1) укрупнение

(2) декомпозиция

(3) планирование вычислений

(4) проектирование обменов данными между задачами

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

Номер 1

Какие методы декомпозиции существуют?

Ответ:

(1) декомпозиция по данным

(2) статическая декомпозиция

(3) рекурсивная дихотомия

(4) рекурсивная координатная дихотомия

Номер 2

Какие методы декомпозиции существуют?

Ответ:

(1) статическая декомпозиция

(2) метод рекурсивной дихотомии графа

(3) функциональная декомпозиция

Номер 3

Крупноблочный параллелизм как степень "зернистости" алгоритма выделяется:

Ответ:

(1) на уровне процедур

(2) на уровне команд

(3) на уровне задач

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

Номер 1

Мерой "зернистости" алгоритма является:

Ответ:

(1) количество операций в блоке

(2) количество байт в блоке

(3) количество строк в блоке

Номер 2

Мелкозернистый параллелизм как степень "зернистости" алгоритма выделяется:

Ответ:

(1) на уровне процедур

(2) на уровне команд

(3) на уровне задач

Номер 3

Среднеблочный параллелизм как степень "зернистости" алгоритма выделяется:

Ответ:

(1) на уровне процедур

(2) на уровне команд

(3) на уровне задач

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

Номер 1

Существуют следующие основные типы коммуникаций:

Ответ:

(1) локальные

(2) масштабируемые

(3) глобальные

(4) структурированные

Номер 2

Существуют следующие основные типы коммуникаций:

Ответ:

(1) масштабируемые

(2) статические

(3) неструктурированные

(4) динамические

Номер 3

Существуют следующие основные типы коммуникаций:

Ответ:

(1) синхронные

(2) асинхронные

(3) масштабируемые

Модели и средства программирования для многопроцессорных вычислительных систем - тест 1