PP

PP

20-12-2016

https://yadi.sk/d/pGY095Ka3434ct прога


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

... предназначен(о) для организации условных и безусловных переходов в программе устройство ветвления

MPI - это ... интерфейс, содержащий набор функций, типов и констант для ПП

Алгоритм рассылки для оценки времени выполнения

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

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

Барьер - это... место в программе, где процесс ожидает подхода к нему остальных процессов

Буфер памяти для результирующего сообщения (только с рангом root) ? resvbut

Буфер памяти с отправляемым сообщением (для процесса с рангом 0) и для приема сообщений для всех остальных процессов ? but, count, type

В каком году был принят стандарт MPI версии 1.0 ? 1997г.

В каком году были начаты работы по выводу системы МВС-1000М из эксплуатации в следствии установки МВС-1500 ? 2005

В каком году были предложены этапы разделения вычислений на независимые части? 1991г

В каком году были созданы и приняты стандарты интерфейса передачи сообщений версии 1.0 ? 1994г.

В каком языке есть операторы передачи сообщений? Оккам

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

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

Взаимодействие чего осуществляется легче? 2-х задач

Время пересылки данных для метода передачи сообщения размером m байт по маршруту длиной 2 определяется выражением: tng = tн +(mtk + tc )l

Выберете правильное утверждение Tp  < T∞ + T1/p

Выберите верное утверждение. Активные ресурсы... способны изменять информацию (процессор)

Выберите шаг(и), не присущий(е) для цикла выполнения команды: кэширование следующей команды

Выделите верное утверждение. Архитектура компьютера - это... описание основных компонентов компьютера

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

Выражение для времени передачи данных при достаточно длинных сообщениях tng = tn + mtk l

Вычислительные машины с какой архитектурой наиболее дешевы? кластерные системы

Главная особенность архитектуры NUMA? неоднородный доступ к памяти

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

Дайте определение сети «звезда» система, в которой все процессоры имеют линии связи с некоторым управляющим процессором

Дайте определение сети «кольцо» топология получается из линейки процессоров соединением первого и последнего процессоров линейки

Дайте определение сети «линейка» система, в которой все процессоры пронумерованы по порядку и каждый процессор, кроме первого и последнего, имеет линии связи только с двумя соседними процессорами

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

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

Двойственная операция передачи прием на одном процессоре сообщений от всех остальных процессоров сети

диагональ

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

Для конвейерной обработки присуще: выделение отдельных этапов выполнения общей операции

Для отправки сообщения всем процессам нужно использовать функцию MPI_Bcast

Для передачи сообщения процесс-отправитель должен выполнить функцию ? int MPI_Send

Для приема сообщения процесс-получатель должен выполнить функцию ? int MPI_Recv

Другое название коммутаторов с временным разделением: Шина

Закон Амдала рассчитывает: ускорение при расчетах на нескольких процессорах

Закон Амдаля рассчитывает: ускорение при расчетах на нескольких процессорах

К какому закону относится данная формула:  Амдаля

К какому классу относятся кластерные системы? распределенные системы

К какому классу относятся многоядерные системы системы с общей памятью

Как быстро в последние годы удваивается производительность современных ЭВМ? за 18 месяцев

Как вычисляется ускорение, получаемое при использовании параллельного алгоритма р для процессоров ?    


Как называется уникальный номер процесса в MPI? ранг

Как определяется количество процессов в MPI программе? устанавливается в конфигурационных файлах при запуске программы

Как организуется взаимодействие процессов? через обмен сообщениями

Как производится обмен данными между разными MPI-программами? обмен данными невозможен

Какая функция обеспечивает синхронизацию процессов? MPI_Barrier

Какая из перечисленных ниже формул соответствует закону Густавсона-Барсиса ?     


Какая из приведенных ниже архитектур отсутствует в классификации Флинна? SIND

Какая из шин отсутствует в микропроцессорной системе? Согласования

Какая операция не поддерживается функцией MPI_Reduce? деление

Какая операция производит выполнение логической операции исключающего «ИЛИ» под значениями сообщений ? MPI_EXOR

Какая операция производит определение максимального значения ? MPI_MAX

Какая операция с семафором может привести к приостановке процесса? закрыть

Какая ОС является первообразной в параллельном программировании? Unix

Какая типичная роль у процесса с номером 0 при использовании MPI? распределение исходных данных и сбор результатов

Какая функция в Unix клонирует текущий процесс? fork

Какая функция в Unix позволяет ожидать окончания порожденного процесса? waitpid

Какая функция в Unix позволяет указать функцию, выполняющуюся при получении сигнала? signal

Какая функция в Unix позволяют заменить текущий процесс новым? execl, execv

Какая функция в Unix посылает сигнал процессу? kill

Какая функция в Windows соответствует операции P для семафора WaitForSingleObject

Какая функция гарантирует отсутствие взаимоблокировок? MPI_Sendrecv

Какая функция определяет коллективную операцию и, тем самым, вызов процессами указываемого коммуникатора. Все вызовы должны содержать значения параметров count, type, op, root ? MPI_Reduce

Какая функция осуществляет асинхронную отправку сообщения? MPI_Isend

Какая функция позволяет разослать данные из каждого процесса на все остальные? MPI_Allscatter

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

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

Какие общие ресурсы есть у потоков? стек

Какие общие ресурсы есть у процессов? все перечисленное

Какие операции могут выполняться параллельно? независимые

Какие операции можно выполнить с семафором открыть, закрыть

Какие основные проблемы возникают при использовании MPI? необходимо распределить данные между процессами

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

Какие сущности имеют общую память? два потока

Какие типы многопроцессорных систем различает систематика Флинна ? multiprocessors, multicomputers

Какими компонентами обслуживаются МВС-1000М ? подсистемой удаленного управления и подсистемой коллективного доступа

Какова структура объединения блоков системы HP Convex SPP1000? кольцо (одномерный тор)

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

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

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

Какой процесс называется производителем? процесс, передающий данные

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

Какую роль играют семафоры в задаче о производителе и потребителе? обеспечивают взаимное исключение и счетчика ресурсов

Какую стратегию использования памяти предполагает MPI? Распределенную

Какую функцию необходимо вызвать в начале MPI-программы? MPI_Init

Кем была разработана первая супер-ЭВМ? Сеймуром Крэем

Кластер (в контексте параллельного программирования)- это... 2 или более узлов, соединенных при помощи сетевых технологий на базе компьютеров

Когда была создана первая супер-ЭВМ? в середине 60-х

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

Количество ... называют глубиной конвейера сегментов

Коммуникатор - это ... идентификатор группы процессоров

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

Коммутатор, в рамках которого выполняется передача данных ? comm

Конвейерная технология предполагает … обработку нескольких команд одновременно

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

Кэш - это... специальная память процессора

Линковка или связывание - это ... превращение скомпилированного кода в загрузочный модуль

Матричный процессор - это ... устройство для выполнения операций над матрицами, как примитивными инструментами

Многопоточные системы… выполняется несколько потоков на одном процессоре по очереди, разделяя время процессора, ОП, другие ресурсы

Может ли один процесс принадлежать разным коммуникаторам? да, может

Назовите два типа простых коммутаторов: с временным и пространственным разделением

Наиболее быстрый доступ процессор имеет к ... Cache

Найдите верное утверждение. Конвейерные процессоры ... производят временное распараллеливание программы

Найдите неверное утверждение. Векторные команды... могут выполняться одновременно в одном процессоре

Найдите неверное утверждение. Основные модели программирования: распределенная

Найдите неверное утверждение. По способу взаимодействия процессоров с оперативной памятью архитектуры бывают: с когерентной кэш-памятью

Найдите неверное утверждение. По способу взаимодействия процессоров с оперативной памятью архитектуры бывают: с когерентной кэш-памятью

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

Найдите неверные утверждения. Примерами топологий являются Квадрат

Найдите неправильный ответ. Составными частями процессора являются: шина управления

Не относится к основным характеристикам топологии сети передачи данных:

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

Обозначение времени начальной подготовки tn

Общая длительность операции рассылки определяется соотношением:   

Операция, которая должна быть выполнена над данными ? op

Определение количества процессов в выполняемой параллельной программе осуществляется при помощи функции ? int MPI_Comm_size

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

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

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

Основной принцип архитектуры фон Неймана - это... хранение программы и данных для ее выполнения в ОЗУ

Осуществляет рассылку вектора b и распределение строк исходной матрицы А по процессам вычислительной системы: Функция DataDistribution

Параллельная программа – это… программа, содержащая несколько процессов, работающих совместно

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

Первой вызываемой функцией MPI должна быть функция ? int MPI_init

Перечислите особенности удаленного вызова процедур при вызове создается новый процесс

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

Пиковая производительность системы определяется: произведение пиковой производительности 1-го процессора на число процессоров в системе

По  какой  технологии  создается программа при использовании MPI 1.0? SPMD

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

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

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

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

Последней вызываемой функцией MPI обязательно должна являться функция ? int MPI_Finalize

Потоковые процессоры принадлежат к архитектуре: SIMD

При каком разбиении каждому процессору выделяется то или иное подмножество строк или столбцов матрицы ? ленточном

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

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

При помощи какой функции достигается эффективный результат выполнения операции передачи данных от одного процесса всем процессам программы ? mpi

Приведите пример неэффективной параллельной программы поиска максимального элемента в массиве  int m=0; parallel for (i=0; i<n; i++) < if (a[i] > m) m = a[i]; >

Приоритет - это... число, приписанное ОС каждому процессу или задаче

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

Процесс - это... это динамическая сущность программы, ее код в процессе своего выполнения

Процесс имеет: собственное состояние

Пусть f – доля последовательных вычислений в алгоритме. Сформулируйте закон Амдаля Sp ≤ 1/(f + (1-f)/p) ≤ 1/f

Ранг процесса, выполняющего рассылку данных ? root

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

Ресурс - это... объект, необходимый для работы процессу или задаче

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

Семафор - это ... программный коммутатор в виде переменной, имеющей общ. доступ к памяти

Сигналы... это сообщения, доставляемые процессу посредством ОС

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

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

Синхронные параллельные вычисления… научные вычисления, моделирование для суперкомпьютеров

Система, главной особенностью является наличие общей физической памяти, разделяемой всеми процессорами называется ... SMP

Системы в которых существует множественный поток команд и одиночный поток данных: MISD

Системы с множественным потоком команд и множественным потоком данных: MIMD

Системы с одиночным потоком команд и множественным потоком данных: SIMD

Системы, в которых существует одиночный поток команд и одиночный поток данных ? SISD

Сколько систем собрано на основе процессора корпорации Intel ? 318

Сколько типов систем различает систематика Флинна (Flyim) ? 4

Составной элемент функции int MPI_Send(void *buf, int count, MPI_Datatype type, int dest, int tag, MPI_Comm comm), *buf – это ? адрес буфера памяти, в котором располагаются данные отправляемого сообщения

Среда коммуникации характеризуется: пропускной способностью

Таблица регистров позволяет проследить за: использованием регистров

Транспьютер представляет собой … микропроцессор

"Тупик" - это... ожидание процессорами занятого ресурса


Укажите верную функцию MPI элементов вектора x ?         

Укажите наиболее быструю организацию сети для кластера: SCI

Укажите неправильное утверждение. SIMD - большинство современных ЭВМ относятся к этой категории

Укажите области параллельного программирования, для которых наиболее удобна технология MPI. программирование для кластеров

Укажите элементарные операции, на которых основан обмен информацией в MPI. прием и передача сообщений

Формула задачи нахождения частных сумм      

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

Цель синхронизации процессов исключить нежелательные истории

Что возвращают функции MPI? код ошибки

Что входит в реализацию MPI? библиотека, содержащая функции MPI

Что имеет собственную память для данных? процесс

Что имеет собственную память? процесс

Что используется для построения кластерной системы? коммутатор (switch)

Что означает технология SPMD? все процессы выполняют одну и ту же программу

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

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

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

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

Что такое барьерная синхронизация? синхронизация по времени окончания операций в разных процессах

Что такое канал? очередь для обмена сообщениями

Что такое кластер ? множество компьютеров, объединенных в сеть

Что такое коммуникатор в MPI? механизм синхронизации программ

Что такое конвейеризация? параллельное выполнение различных частей команд

Что такое семафор ? специальная системная переменная

Что такое суперскалярность? исполнение нескольких команд одновременно

Что такое транспьютеры? многопроцессорные системы, образующие двумерную решетку

Что является достоинством коммутаторов с пространственным разделением? возможность одновременного контакта со всеми устройствами

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

Эффективность использования параллельным алгоритмом процессоров при решении задачи определяется соотношением: