Форум студентов МТИ

Вернуться   Форум студентов МТИ > Основной раздел > Тесты

Важная информация

Все сдал
Ответ
 
Опции темы Опции просмотра
Старый 21.07.2015, 11:38   #1
Mpak
Новичок
 
Регистрация: 22.09.2013
Сообщений: 6
Сказал спасибо: 7
Поблагодарили 2 раз(а) в 2 сообщениях
По умолчанию МИКРОПРОЦЕССОРНЫЕ СИСТЕМЫ И ПАРАЛЛЕЛЬНОЕ ПРОГРАММИРОВАНИЕ

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

Мультипроцессорные вычислительные системы класса UMA (Uniform Memory Access)
векторно-конвейерные системы PVP
симметричные системы SMP

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

Какую архитектуру определяет мультипроцессорная система NCC
с кэш-когерентным доступом к неоднородной памяти

Вычислительные системы класса «Одиночный поток команд - множественный поток данных
векторные и матричные процессоры

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

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

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

Вычислительные системы класса «Множественный поток команд - множественный поток данных»
кластеры, мультипроцессорные системы

В какой конфигурации FC-кластера на каждом узле кластера должен быть свой виртуальный сервер
Active-Active

Ускорение S сокращения времени вычислений при распараллеливании
обратно пропорционально времени вычисления задачи на n параллельных процессорах
прямо пропорционально времени вычисления задачи на одном процессоре

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

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

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

Характеристики CISC-процессоров
много форматов команд разной длины: от безадресных до трехадресных
наличие команд регистр-память

В какой мультипроцессорной системе локальная кэш-памяти всех процессоров в совокупности являются глобальной памятью системы
системы с архитектурой COMA

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

К какому классу относятся «Конвейерные системы»
множественный поток команд - одиночный поток данных

Особенности архитектуры системы команд RISC
сокращенная система команд

Особенности кластеров непрерывной готовности фирмы Tandem
позволяют выполнять техническое обслуживание в режиме on-line
используют механизм тройного модульного резервирования

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

По закону Амдаля, при наличии 10% последовательных команд в выполняемых вычислениях, эффект использования параллелизма не может превышать
10-кратного ускорения обработки данных

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

Паракомпьютер – это концепция вычислительной системы с
бесконечным количеством процессоров

Эффективность Ep(n) использования параллельным алгоритмом процессоров при решении задачи:
Ep (n) = T1 (n)/ pTp (n)

Время передачи пакетов между двумя процессорами сети в топологии кольцо:
tн + mtк + tс [p / 2]

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

Для какой топологии сети передачи данных при p-процессорах диаметр сети равен [p/2]
кольцо

По закону Мура мощность последовательных процессоров возрастает практически в
два раза каждые 18-24 месяцев

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

По закону Гроша производительность компьютера возрастает
прямо пропорционально квадрату его стоимости

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

При передаче данных от одного процессора всем остальным процессорам сети (one-to-all broadcast) трудоемкость выполнения операции рассылки сообщений в топологии кольцо:
(t н + mtк ) [p / 2]

При передаче данных от одного процессора всем остальным процессорам сети (one-to-all broadcast) наименьшее время выполнения операции рассылки сообщений обеспечивает топология сети:
гиперкуб

При передаче данных от всех процессоров всем процессорам сети (all-to-all broadcast) общая длительность операции рассылки сообщений в топологии решетка-тор:
2tн ( p −1) + mtk ( p −1)

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

Время передачи сообщений между двумя процессорами в топологии гиперкуб:
tн + mtк log p

Ускорение Sp, получаемое при использовании параллельного алгоритма для p-процессоров по сравнению с последовательным выполнением вычислений:
T1(n) / Tp(n)

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

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

Общее количество операций суммирования n значений при использовании каскадной схемы параллельного алгоритма суммирования:
log2n

Топология системы для реализации параллельного алгоритма при умножении матрицы на вектор размерностью n при использовании (p = 2n) - процессоров:
полное бинарное дерево высотой log2n

Показатель эффективности каскадной схемы параллельного алгоритма суммирования:
(n-1)/((n/2)log2n)

Показатель эффективности параллельного алгоритма при умножении матрицы на вектор размерностью n при использовании (p = 2n) - процессоров:
n/(n+log2n)

Показатель ускорения параллельного алгоритма при умножении матрицы на вектор размерностью n при использовании (p = 2n) - процессоров:
Sp=2n2/(n+log2n)

Показатель эффективности модифицированной каскадной схемы параллельного алгоритма суммирования:
(n-1)/2n

Топология системы для реализации параллельного алгоритма при умножении матрицы на вектор размерностью n при использовании (p = n) - процессоров:
линейно упорядоченное множество процессоров (линейка)

Этапы вычислений в модифицированной каскадной схеме для выполнения операции суммирования значений элементов:
Этап 1: все элементы подразделяются на (n/log2n) групп, в которых производится суммирование их значений последовательным алгоритмом
Этап 2: для полученных (n/log2n) сумм отдельных групп применяется обычная каскадная схема

Показатель ускорения модифицированной каскадной схемы параллельного алгоритма суммирования:
(n-1)/2log2n

Общее время выполнения операции умножения матрицы на вектор размерностью n при использовании (p < n²) - процессоров:
log2 n + n

Показатель эффективности параллельного алгоритма вычисления всех частных сумм
1/ log2n

Показатель эффективности параллельного алгоритма при умножении матрицы на вектор размерностью n при использовании (p = n²) - процессоров:
2/(1+log2n)

Общее количество операций суммирования n значений при использовании последовательного алгоритма суммирования:
log2n

Показатель ускорения каскадной схемы параллельного алгоритма суммирования:
(n-1)/log2n

Топология системы для реализации параллельного алгоритма при умножении матрицы на вектор размерностью n при использовании (p ≤ n) - процессоров:
организация процессоров в виде звезды

При умножении матрицы на вектор размерностью n общее количество необходимых скалярных операций оценивается величиной:
T1 = 2n2

Показатель ускорения параллельного алгоритма вычисления всех частных сумм:
n/log2n

Показатель ускорения параллельного алгоритма при умножении матрицы на вектор размерностью n при использовании (p = n²) - процессоров:
Sp=2n2/(1+log2n)

Наиболее подходящие топологии сети для реализации операции умножения матрицы на вектор размерностью n при использовании (p = n²) - процессоров:
гиперкуб
структура с полной системой связей (полный граф)

Общее время выполнения операции умножения матрицы на вектор размерностью n при использовании (p = n) - процессоров:
3n-1

Последний раз редактировалось Mpak; 27.07.2015 в 17:58.
Mpak вне форума   Ответить с цитированием
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход


Текущее время: 03:13. Часовой пояс GMT +4.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2017, vBulletin Solutions, Inc. Перевод: zCarot