Параллельное программирование

Исследуйте приемы параллельной обработки списков. Каким образом список можно интерпретировать как массив?

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

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

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

создается массив – образ списка дополнением каждого его элемента "ссылкой на ссылку". Анализ таких ссылок обеспечивает возможность явного отображения связей между элементами массива. Этот массив становится опорным в процессе параллельной обработки по SPMD-технологии(Верный ответ)

на основе выделения массивов данных из элементов списка создается отдельный массив. Оставшаяся структура ссылок может рассматриваться как образ списка и самостоятельно оперативно обрабатываться

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

Исследуйте приемы параллельной обработки списков. Применимо ли формирование образа списка для обработки других структур – деревьев или графов? (Требует творческих размышлений)

Исследуйте приемы параллельной обработки списков. Как обработка образа списка сокращает время решения задачи поиска в списке?

Исследуйте некоторые приемы, применяющиеся при решении задач синхронизации. Чем и почему отличаются версии критического интервала "писателя" в задачах ЧП1 и ЧП2?

Исследуйте некоторые приемы, применяющиеся при решении задач синхронизации. Как в кольцевом (бесконечном) буфере "догоняют" друг друга индикаторы считывания и заполнения?

Исследуйте некоторые приемы, применяющиеся при решении задач синхронизации. Почему в процедуре, реализующей механизм активного ожидания, проверка содержимого ячейки памяти производится дважды?

Обсудите возможности минимизации среднего времени обработки запроса к сетевой базе данных. Как достигается минимум среднего времени обработки запроса к БД в сети шинной архитектуры без сервера?

Исследуйте работу диспетчера. В каком режиме работает диспетчер?

Исследуйте проблему надежности ВС в составе сложной управляющей системы. Что понимается под надежностью ВС?

Исследуйте работу диспетчера. Как диспетчер реализует децентрализованное управление вычислительной системой?

Исследуйте работу диспетчера. Как производится синхронизация обращения многих процессоров к очереди заданий?