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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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