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

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

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

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

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 вне форума   Ответить с цитированием
Пользователь сказал cпасибо:
Старый 21.02.2017, 18:15   #2
tonikxxx
Новичок
 
Регистрация: 14.02.2016
Сообщений: 1
Сказал спасибо: 1
Поблагодарили 0 раз(а) в 0 сообщениях
По умолчанию

Правильно:
Какую архитектуру определяет мультипроцессорная система NCC
с кэш-некогерентным доступом к неоднородной памяти
tonikxxx вне форума   Ответить с цитированием
Старый 16.03.2017, 09:58   #3
Rubicon
Новичок
 
Регистрация: 07.07.2014
Сообщений: 19
Сказал спасибо: 5
Поблагодарили 9 раз(а) в 3 сообщениях
По умолчанию

А 3 тест подскажите где найти?
Раздел 3. Параллельные численные методы для решения типовых задач вычислительной математики

Ускорение для модифицированной каскадной схемы (по сравнению с обычной) …
Выберите один ответ:
уменьшается в k раз
увеличивается в 2 раза
уменьшается в 2 раза
увеличивается в k раз

Вопрос 2
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
Показатель ускорения каскадной схемы параллельного алгоритма суммирования равен:
Выберите один ответ:

Вопрос 3
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
Традиционный последовательный алгоритм суммирования
Выберите один ответ:
может быть распараллелен
не позволяет вычислять частные суммы
может выполняться одновременно и последовательно, и параллельно
не может быть распараллелен

Вопрос 4
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
Задача матричного умножения требует для своего решения выполнения …
Выберите один ответ:
nk операций
n3 операций
k3 операций
n2операций

Вопрос 5
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
Общее количество операций суммирования n значений при использовании каскадной схемы параллельного алгоритма суммирования равно:
Выберите один ответ:

Вопрос 6
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
Показатель ускорения параллельного алгоритма вычисления всех частных сумм равен:
Выберите один ответ:

Вопрос 7
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
Использование матрицы смежности позволяет применять при реализации вычислительных процедур анализа графов …
Выберите один ответ:
матричные алгоритмы обработки данных
последовательное сложение
каскадные схемы
векторные алгоритмы обработки данных

Вопрос 8
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
Количество итераций каскадной схемы равно:
Выберите один ответ:
k = n!
k = n/2 + n/4 +…+ 1
k = log2n
k = n2

Вопрос 9
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
При умножении матрицы на вектор размерностью n общее количество необходимых скалярных операций оценивается величиной:
Выберите один ответ:

Вопрос 10
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
Показатель эффективности параллельного алгоритма вычисления всех частных сумм равен:
Выберите один ответ:

Вопрос 11
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
Параллелизм алгоритма суммирования становится возможным только:
Выберите один или несколько ответов:
в каскадной схеме
при строго последовательном исполнении
при использовании ассоциативности операции сложения
при использовании «стандартной» схемы

Вопрос 12
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
Общее количество операций суммирования n значений при использовании последовательного алгоритма суммирования равно:
Выберите один ответ:

Вопрос 13
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
Показатель ускорения модифицированной каскадной схемы параллельного алгоритма суммирования равен:
Выберите один ответ:

Вопрос 14
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
Вычисление всех частных сумм на скалярном компьютере может быть получено при количестве операций:
Выберите один ответ:
T1 = nk
T1 = n
T1 = nk
T1 = n2

Вопрос 15
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
На втором этапе модифицированной каскадной схемы выполняется …
Выберите один ответ:
деление на группы
последовательное сложение
обычная каскадная схема
вычисления в каждой группе
Вопрос 16
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
Показатель эффективности модифицированной каскадной схемы параллельного алгоритма суммирования равен:
Выберите один ответ:

Вопрос 17
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
Геометрический (блочный) способ распараллеливания обработки данных – это:
Выберите один или несколько ответов:
интерпретация обычной каскадной схемы
распределение между процессорами обрабатываемых данных с учетом близости их расположения в содержательных постановках решаемых задач
параллельный способ выполнения матричного умножения
распределение между процессорами обрабатываемых данных

Вопрос 18
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
Топология системы для реализации параллельного алгоритма при умножении матрицы на вектор размерностью n при использовании (p = n) - процессоров:
Выберите один ответ:
полное бинарное дерево высотой
полное бинарное дерево высотой
организация процессоров в виде звезды
линейно упорядоченное множество процессоров (линейка)

Вопрос 19
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
Показатель эффективности каскадной схемы параллельного алгоритма суммирования равен:
Выберите один ответ:

Вопрос 20
Пока нет ответа
Балл: 1,00
Не отмеченоОтметить вопрос
Текст вопроса
Показатель эффективности параллельного алгоритма при умножении матрицы на вектор размерностью n при использовании (p = 2n) – процессоров равен:
Выберите один ответ:

Последний раз редактировалось Rubicon; 16.03.2017 в 10:06.
Rubicon вне форума   Ответить с цитированием
Старый 06.04.2017, 13:27   #4
max_xl
Новичок
 
Регистрация: 06.04.2017
Сообщений: 1
Сказал спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
По умолчанию

Вопрос:
Использование матрицы смежности позволяет применять при реализации вычислительных процедур анализа графов …
Ответ:
матричные алгоритмы обработки данных

Добавлено через 18 минут
Вопрос:
Геометрический (блочный) способ распараллеливания обработки данных – это
Ответ:
параллельный способ выполнения матричного умножения

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

Добавлено через 21 минуту
Вопрос:
Задача матричного умножения требует для своего решения выполнения
Ответ:
n3 операций

Добавлено через 24 минуты
Вопрос:
На втором этапе модифицированной каскадной схемы выполняется …
Ответ:
обычная каскадная схема

Последний раз редактировалось max_xl; 06.04.2017 в 13:51. Причина: Добавлено сообщение
max_xl вне форума   Ответить с цитированием
Старый 08.06.2017, 12:24   #5
teafest
Новичок
 
Регистрация: 19.10.2014
Сообщений: 22
Сказал спасибо: 48
Поблагодарили 16 раз(а) в 10 сообщениях
По умолчанию

Использование матрицы смежности позволяет применять при реализации вычислительных процедур анализа графов …
матричные алгоритмы обработки данных
Показатель эффективности параллельного алгоритма при умножении матрицы на вектор размерностью n при использовании (p = 2n) – процессоров равен:

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

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

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

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

Ускорение для модифицированной каскадной схемы (по сравнению с обычной) …
уменьшается в 2 раза
Вычисление всех частных сумм на скалярном компьютере может быть получено при количестве операций:
T1 = n
Показатель ускорения модифицированной каскадной схемы параллельного алгоритма суммирования равен:

Традиционный последовательный алгоритм суммирования G1=(V1,R1)...
не может быть распараллелен
Количество итераций каскадной схемы равно:
k = log2n
Задача матричного умножения требует для своего решения выполнения …
n3 операций
Параллелизм алгоритма суммирования становится возможным только:
при строго последовательном исполнении
в каскадной схеме
Показатель ускорения каскадной схемы параллельного алгоритма суммирования равен:

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

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

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

На втором этапе модифицированной каскадной схемы выполняется …
последовательное сложение

Правильных ответов 15 из 20, баллов 75 из 100.
Простите как смог так и сдавал, тут ответов не было.

Добавлено через 23 минуты
Параллелизм алгоритма суммирования становится возможным только:
Точно:
в каскадной схеме
И какой-то из этих вариантов правильный:
при использовании «стандартной» схемы
при строго последовательном исполнении

Добавлено через 6 часов 21 минуту
Использование матрицы смежности позволяет применять при реализации вычислительных процедур анализа графов …
матричные алгоритмы обработки данных
Показатель эффективности параллельного алгоритма при умножении матрицы на вектор размерностью n при использовании (p = 2n) – процессоров равен:

Ep=n/(n+log2n)
При умножении матрицы на вектор размерностью n общее количество необходимых скалярных операций оценивается величиной:

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

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

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

Ep=(n-1)/((n/2)Log2n)
Ускорение для модифицированной каскадной схемы (по сравнению с обычной) …
уменьшается в 2 раза
Вычисление всех частных сумм на скалярном компьютере может быть получено при количестве операций:
T1 = n
Показатель ускорения модифицированной каскадной схемы параллельного алгоритма суммирования равен:

Sp=(n-1)/2Log2n
Традиционный последовательный алгоритм суммирования G1=(V1,R1)...
не может быть распараллелен
Количество итераций каскадной схемы равно:
k = log2n
Задача матричного умножения требует для своего решения выполнения …
n3 операций
Параллелизм алгоритма суммирования становится возможным только:
при строго последовательном исполнении
в каскадной схеме
Показатель ускорения каскадной схемы параллельного алгоритма суммирования равен:

Sp=(n-1)/Log2n
Показатель эффективности параллельного алгоритма вычисления всех частных сумм равен:

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

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

n-1
На втором этапе модифицированной каскадной схемы выполняется …
последовательное сложение

Правильных ответов 15 из 20, баллов 75 из 100. Общая оценка 4
Простите как смог так и сдавал, тут ответов не было.

Добавлено через 23 минуты
Параллелизм алгоритма суммирования становится возможным только:
Точно:
в каскадной схеме
И какой-то из этих вариантов правильный:
при использовании «стандартной» схемы
при строго последовательном исполнении

Последний раз редактировалось teafest; 08.06.2017 в 18:46. Причина: Добавлено сообщение
teafest вне форума   Ответить с цитированием
Старый 13.04.2020, 21:38   #6
Medusa
Новичок
 
Аватар для Medusa
 
Регистрация: 25.08.2013
Сообщений: 10
Сказал спасибо: 15
Поблагодарили 47 раз(а) в 6 сообщениях
По умолчанию

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

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


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

На втором этапе модифицированной каскадной схемы выполняется …
обычная каскадная схема


Геометрический (блочный) способ распараллеливания обработки данных – это:
параллельный способ выполнения матричного умножения
распределение между процессорами обрабатываемых данных с учетом близости их расположения в содержательных постановках решаемых задач
Medusa вне форума   Ответить с цитированием
Ответ

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

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

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

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


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


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