Главная /
Введение в методы параллельного программирования /
Параллельный вариант алгоритма Шелла состоит в следующем:
Параллельный вариант алгоритма Шелла состоит в следующем:
вопросПравильный ответ:
на первом этапе осуществляется взаимодействие процессоров, являющихся соседними в структуре гиперкуба, второй этап состоит в реализации обычных итераций параллельного алгоритма чет-нечетной перестановки
на первом этапе осуществляется взаимодействие процессоров, являющихся соседними в структуре полного графа, второй этап состоит в реализации обычных итераций последовательного алгоритма Шелла
на первой итерации метода осуществляется деление исходного набора данных на две части, все значения набора, меньшие некого среднего элемента, переносятся в первый формируемый блок, все остальные значения образуют второй блок набора; на второй итерации сортировки описанные правила применяются рекурсивно для обоих сформированных блоков и т. д
Сложность вопроса
77
Сложность курса: Введение в методы параллельного программирования
92
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на пять. Ура
22 окт 2017
Другие ответы на вопросы из темы программирование интуит.
- # При выполнении параллельного алгоритма, основанного на разделении данных на горизонтальные полосы, сбор данных полученных результатов выполняется при помощи:
- # Какой способ наиболее эффективен при подсчете общей для всех процессоров погрешности вычислений, которые используются в параллельной реализации метода сеток на системах с распределенной памятью?
- # На каких топологиях сети в системе ПараЛаб не реализованы алгоритмы обработки графов:
- # В чем состоят необходимые условия для возможности организации параллельных вычислений:
- # Циклический q-сдвиг, это операция, при которой: