Основы параллельных вычислений - ответы

Количество вопросов - 100

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

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

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

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

В основе классификации вычислительных систем в систематике Флинна используются:

Под кластером обычно понимается:

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

При составлении расписания параллельных вычислений:

Пусть есть задача вычисления суммы следующего вида y=\sum \limits^N_{i=1}a_ib_i. Пусть N = 8 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна эффективность при использовании восьми вычислительных элементов:

В каком из режимов в системе ПараЛаб можно провести вычислительный эксперимент?

Минимально возможное время выполнения параллельного алгоритма:

Для графа информационных зависимостей:

Какие режимы передачи данных поддерживает система имитационного моделирования ПараЛаб:

Типовые топологии сети передачи данных определяются:

В рассмотренной лекции к числу суперкомпьютеров относятся:

Граф "процессы – каналы" используется:

Для постановки задачи в системе ПараЛаб необходимо выбрать:

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

Стоимость вычислений - это:

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

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

Каскадная схема используется для:

Закон Амдаля позволяет получить:

На каких топологиях сети в системе ПараЛаб не реализованы алгоритмы обработки графов:

Управление распределением нагрузки для процессоров необходимо:

Распределенные вычислительные системы:

Пусть есть задача вычисление суммы следующего вида y=\sum \limits^N_{i=1}a_ib_ic_i. Пусть N = 4 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:

В модели вычислений вершинами графа являются:

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

Под процессом понимают:

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

Какую компьютерную систему можно отнести к суперкомпьютерам:

В классификации Флинна многопроцессорные вычислительные системы характеризует:

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

Симметричные мультипроцессоры обеспечивают:

Кластерные системы относятся к:

Эффективность параллельных вычислений – это:

Пусть есть задача вычисление суммы следующего вида y=\sum \limits^N_{i=1}a_ib_i. Пусть N = 8 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:

Пусть есть задача вычисления суммы следующего вида y=\sum \limits^N_{i=1}a_i. Пусть N = 6 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна стоимость вычислений при использовании восьми вычислительных элементов:

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

Модель вычислений – это:

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

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

Масштабирование разрабатываемого параллельного алгоритма это процесс:

Граф "подзадачи – сообщения" представляет собой:

Канал передачи данных можно рассматривать как:

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

Вычислительный эксперимент в системе ПараЛаб – это:

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

На каких топологиях сети в системе ПараЛаб реализованы алгоритмы перемножения матриц:

В рамках системы ПараЛаб какие допускаются схемы выполнения вычислений при проведении экспериментов:

Кластерные системы являются эффективными для вычислений:

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

Для графа информационных зависимостей предполагается:

Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закон Амдаля, какая достигается эффективность, если используются три вычислительных элемента:

Под мультипроцессором понимается:

Пусть есть задача вычисления произведения всех элемента вектора y=\prod \limits^N_{i=1}a_i. Пусть N = 6 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равно ускорение при использовании неограниченного числа вычислительных элементов:

Кластерные вычислительные системы:

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

Доля последовательных вычислений, рассматриваемая в законе Амдаля:

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

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

К числу параметров вычислительной системы в системе ПараЛаб относятся:

Режим разделения времени:

В статической схеме передачи данных:

На каких топологиях сети в системе ПараЛаб реализована быстрая сортировка:

Эксперименты в режиме имитации в системе ПараЛаб возможно проводить:

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

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

Этап распределения подзадач между процессорами является избыточным, если:

Качество разрабатываемых параллельных методов определяется:

Ускорение параллельных вычислений – это:

В модели вычислений дуги графа определяют:

К числу характеристик топологии сети передачи данных относятся:

Рассмотрение графа "подзадачи – сообщения" концентрирует внимание на вопросах:

Среди рассмотренных в лекции типовых топологий приведены:

Граф информационных зависимостей:

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

При составлении расписания параллельных вычислений:

Основным показателем успешности выполнения этапа распределения подзадач между процессорами является:

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

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

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

Пусть есть задача вычисления произведения всех элемента вектора y=\prod \limits^N_{i=1}a_i. Пусть N = 10 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:

В законе Амдаля:

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

В модифицированной каскадной схеме:

Разработка параллельных алгоритмов включает в себя этапы:

Какие топологий сети не поддерживает система имитационного моделирования ПараЛаб:

Выбор способа разделения вычислений на независимые части основывается:

Для снижения сложности моделирования и анализа параллельных методов операции передачи и приема данных считаются выполняющимися:

Кластерные системы конструируются из:

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

Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закона Густавсона-Барсиса, сколько потребуется процессоров для достижения ускорения в два раза (результат округлите в большую сторону):

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

В классификации Флинна многопроцессорные вычислительные системы:

Для мультипроцессоров с распределенной общей памятью:

При проведении серии экспериментов системой ПараЛаб может автоматически варьироваться:

Расписание параллельных вычислений определяет:

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