Введение в методы параллельного программирования

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

Варианты ответа

p²

plog₂ p

p(Верный ответ)

Похожие вопросы

Общее наименьшее количество итераций параллельного алгоритма Шелла равно:

Число итераций параллельного алгоритма Флойда равно:

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

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

Основными отличиями параллельного алгоритма Шелла от метода чет-нечетной перестановки являются:

Один из этапов параллельного алгоритма быстрой сортировки состоит том, что:

Рассмотрим задачу перемножения матрицы на вектор. Пусть размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время $\tau = 2$ нсек. Латентности сети $\alpha = 40$ нсек. Пропускная способность сети 60 Мбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать разделение матрицы блоки (количество блоков по строкам и по строкам равно и равно $q=\sqrt{p}$ , где p – количество процессоров), чему будет равно теоретическая стоимость при использовании 4 процессоров:

Пусть перед программистом поставлена задача перемножения матрицы на вектор. Размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время $\tau = 2$ нсек. Латентности сети $\alpha = 50$ нсек. Пропускная способность сети 60 Мбайт/сек. Элементы матрицы имеют тип double и в системе занимают w = 8 байт. Если при распараллеливании использовать разделение матрицы на блоки (количество блоков по строкам и по строкам равно и равно $q=\sqrt{p}$ , где p – количество процессоров), чему будет равно теоретическая эффективность при использовании 4 процессоров:

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

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