Главная /
Параллельное программирование /
ВС SPMD-архитектура содержит 4 процессора. Изобразите схему параллельного поиска и исключения из списка элемента с номером k. Список содержит 6 элементов, k = 3 [картинка]
ВС SPMD-архитектура содержит 4 процессора. Изобразите схему параллельного поиска и исключения из списка элемента с номером k. Список содержит 6 элементов, k = 3 ![files]()
вопрос
Правильный ответ:
| Процессоры | Комментарий | ||||||
| Цикл 1 | 0 | 1 | 2 | 3 | процессор 2 находит ссылку элемента 3 | ||
|---|---|---|---|---|---|---|---|
| Цикл 2 | 0 | 1 | процессор 1 находит ссылку на элемент 3 | ||||
| Цикл 3 | 2 | 3 | 0 | 1 | |||
| Цикл 4 | 2 | 3 | процессор3 меняет ссылку на 3 ссылкой на 5 | ||||
| Процессоры | Комментарий | ||||||
| Цикл 1 | 0 | 1 | 2 | 3 | процессор 2 находит ссылку элемента 3 | ||
|---|---|---|---|---|---|---|---|
| Цикл 2 | 0 | 1 | процессор 1 находит ссылку на элемент 3 | ||||
| Цикл 3 | 2 | 3 | 0 | 1 | 2 | 3 | процессор3 меняет ссылку на 3 ссылкой на 5 |
| Процессоры | Комментарий | ||||||
| Цикл 1 | 0 | 1 | 2 | 3 | процессор 2 находит ссылку элемента 3 и ссылку на элемент 3 | ||
|---|---|---|---|---|---|---|---|
| Цикл 2 | 0 | 1 | процессор 1 меняет ссылку на 3 ссылкой на 5 | ||||
Сложность вопроса
69
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Благодарю за ответы по intuit.
17 мар 2018
Другие ответы на вопросы из темы программирование интуит.
- # Рассмотрите основные топологии локальных вычислительных сетей. Какие достоинства и недостатки имеет топология "звезда"?
- # Обсудите метод нахождения опорного плана решения задачи линейного программирования. Что является основой алгоритма нахождения вершины многогранника допустимых решений?
- # ВС содержит 2 процессора. Задачи в реальном времени решаются в циклах длительности δ и 2δ. [Большая Картинка]
- # Рассмотрите основные требования, предъявляемые к ВС в составе АСУ коллективного пользования и способы их удовлетворения. Как удовлетворяются требования минимальной стоимости?
- # Исследуйте работу диспетчера. В каком режиме работает диспетчер?