Основы параллельных вычислений - ответы
Количество вопросов - 100
Какая из приведенных в лекции топологий (при одинаковом количестве процессоров) обладает наибольшей связностью:
В каскадной схеме для задачи суммирования последовательности чисел:
Для мультипроцессоров с распределенной общей памятью время доступа к памяти:
При построении графических зависимостей для экспериментов в системе ПараЛаб , проведенных в режиме имитации, используются:
В основе классификации вычислительных систем в систематике Флинна используются:
Под кластером обычно понимается:
Разделение многопроцессорных систем на мультипроцессоры и мультикомпьютеры основывается:
При составлении расписания параллельных вычислений:
Пусть есть задача вычисления суммы следующего вида
. Пусть
и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна эффективность при использовании восьми вычислительных элементов:
В каком из режимов в системе ПараЛаб можно провести вычислительный эксперимент?
Минимально возможное время выполнения параллельного алгоритма:
Для графа информационных зависимостей:
Какие режимы передачи данных поддерживает система имитационного моделирования ПараЛаб:
Типовые топологии сети передачи данных определяются:
В рассмотренной лекции к числу суперкомпьютеров относятся:
Граф "процессы – каналы" используется:
Для постановки задачи в системе ПараЛаб необходимо выбрать:
Вычисления на мультипроцессорах с единой общей памятью:
Стоимость вычислений - это:
Распределение подзадач между процессорами должно быть выполнено таким образом, чтобы:
Какие средства присутствуют в рамках системы ПараЛаб для детального изучения и исследования параллельных алгоритмов решения сложных вычислительных задач?
Каскадная схема используется для:
Закон Амдаля позволяет получить:
На каких топологиях сети в системе ПараЛаб не реализованы алгоритмы обработки графов:
Управление распределением нагрузки для процессоров необходимо:
Распределенные вычислительные системы:
Пусть есть задача вычисление суммы следующего вида
. Пусть
и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:
В модели вычислений вершинами графа являются:
Для локальной схемы передачи данных характерно:
В чем состоят необходимые условия для возможности организации параллельных вычислений:
Какую компьютерную систему можно отнести к суперкомпьютерам:
В классификации Флинна многопроцессорные вычислительные системы характеризует:
Под мультикомпьютером понимается:
Симметричные мультипроцессоры обеспечивают:
Кластерные системы относятся к:
Эффективность параллельных вычислений – это:
Пусть есть задача вычисление суммы следующего вида
. Пусть
и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:
Пусть есть задача вычисления суммы следующего вида
. Пусть
и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна стоимость вычислений при использовании восьми вычислительных элементов:
Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закон Амдаля, сколько потребуется процессоров для достижения ускорения в два раза:
Для заданного графа информационных зависимостей можно получить:
В задаче суммирования последовательности чисел:
Масштабирование разрабатываемого параллельного алгоритма это процесс:
Граф "подзадачи – сообщения" представляет собой:
Канал передачи данных можно рассматривать как:
При выборе способа разделения вычислений при прочих равных условиях нужно отдавать предпочтение:
Вычислительный эксперимент в системе ПараЛаб – это:
При анализе результатов проведенных экспериментов в системе ПараЛаб пользователю предоставляется возможность:
На каких топологиях сети в системе ПараЛаб реализованы алгоритмы перемножения матриц:
В рамках системы ПараЛаб какие допускаются схемы выполнения вычислений при проведении экспериментов:
Кластерные системы являются эффективными для вычислений:
В каскадной схеме для задачи суммирования последовательности чисел:
Для графа информационных зависимостей предполагается:
Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закон Амдаля, какая достигается эффективность, если используются три вычислительных элемента:
Под мультипроцессором понимается:
Пусть есть задача вычисления произведения всех элемента вектора
. Пусть
и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равно ускорение при использовании неограниченного числа вычислительных элементов:
Кластерные вычислительные системы:
Мультипроцессоры с единой общей памятью обеспечивают:
Доля последовательных вычислений, рассматриваемая в законе Амдаля:
К основным преимуществам кластерных вычислительных систем относится:
При построении графических зависимостей для экспериментов, проведенных в режиме удаленного доступа к параллельной вычислительной системы в системе ПараЛаб , используется:
К числу параметров вычислительной системы в системе ПараЛаб относятся:
Режим разделения времени:
В статической схеме передачи данных:
На каких топологиях сети в системе ПараЛаб реализована быстрая сортировка:
Эксперименты в режиме имитации в системе ПараЛаб возможно проводить:
При уменьшении числа используемых процессоров время выполнения алгоритма:
Какие из перечисленных ниже классов задач поддерживает система имитационного моделирования ПараЛаб?
Этап распределения подзадач между процессорами является избыточным, если:
Качество разрабатываемых параллельных методов определяется:
Ускорение параллельных вычислений – это:
В модели вычислений дуги графа определяют:
К числу характеристик топологии сети передачи данных относятся:
Рассмотрение графа "подзадачи – сообщения" концентрирует внимание на вопросах:
Среди рассмотренных в лекции типовых топологий приведены:
Граф информационных зависимостей:
В модифицированной каскадной схеме для задачи суммирования последовательности чисел:
При составлении расписания параллельных вычислений:
Основным показателем успешности выполнения этапа распределения подзадач между процессорами является:
Какая из приведенных в лекции топологий (при одинаковом количестве процессоров) обладает наименьшей стоимостью:
В модифицированной каскадной схеме для задачи суммирования последовательности чисел:
В задаче суммирования последовательности чисел:
Пусть есть задача вычисления произведения всех элемента вектора
. Пусть
и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:
Мультипроцессоры с распределенной общей памятью - это системы, в которых:
В модифицированной каскадной схеме:
Разработка параллельных алгоритмов включает в себя этапы:
Какие топологий сети не поддерживает система имитационного моделирования ПараЛаб:
Выбор способа разделения вычислений на независимые части основывается:
Для снижения сложности моделирования и анализа параллельных методов операции передачи и приема данных считаются выполняющимися:
Кластерные системы конструируются из:
Какая из приведенных в лекции топологий (при одинаковом количестве процессоров) обладает наименьшим диаметром:
Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закона Густавсона-Барсиса, сколько потребуется процессоров для достижения ускорения в два раза (результат округлите в большую сторону):
При вычислении общей суммы последовательности числовых значений стоимостно-оптимальным алгоритмом является:
В классификации Флинна многопроцессорные вычислительные системы:
Для мультипроцессоров с распределенной общей памятью:
При проведении серии экспериментов системой ПараЛаб может автоматически варьироваться:
Расписание параллельных вычислений определяет:
Помимо выполнения экспериментов в режиме имитации, в системе ПараЛаб предусмотрена возможность проведения реальных экспериментов в режиме удаленного доступа к вычислительному кластеру. Какие возможны операции после выполнения реальных параллельных вычислений: