Главная /
Параллельное программирование /
ВС SPMD-архитектуры, содержащей n= 2 процессоров, найдите ссылку на последний элемент списка N элементов. Воспользуйтесь методом параллельной подстановки ссылок, дающим решение за [картинка]
ВС SPMD-архитектуры, содержащей n= 2 процессоров, найдите ссылку на последний элемент списка N элементов. Воспользуйтесь методом параллельной подстановки ссылок, дающим решение за lg2N
шагов. Непосредственный поиск "нулевой" ссылки производится за ]N/n[
шагов, что может быть значительно дольше. N=8
вопрос
Правильный ответ:
Процессор 0 | Процессор 1 | |
---|---|---|
Цикл 1 | 1→4 | 2→3 |
Цикл 2 | 3→7 | 4→5 |
Цикл 3 | 5→8 | 6 нет ссылки |
непосредственный поиск "пустой" ссылки производится за столько же циклов
Процессор 0 | Процессор 1 | |
---|---|---|
Цикл 1 | 1→3 | 2→4 |
Цикл 2 | 3→5 | 4→6 |
Цикл 3 | 5→7 | 6 нет ссылки |
Сложность вопроса
93
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Благодарю за ответы по интуиту.
28 ноя 2017
Другие ответы на вопросы из темы программирование интуит.
- # Рассмотрите функции, выполняемые типовым центром Grid-технологий. Какими средствами целесообразно его укомплектовать?
- # Локальная сеть содержит два сервера, между которыми поровну распределены рабочие станции. Организована циркуляция сегментов БД между серверами так, что среднее значение tобсл СУБД одного сервера находится по формуле \begin{align*} t^*_{\text{обсл}} = \frac{T_0(m-1)}{2} + t_{\text{обсл}}. \end{align*} Рассчитайте значение среднего времени обслуживания запроса с учетом циркуляции сегментов между серверами для заданных значений Т0 - времени такта системы, при котором происходит обмен одним сегментом, m - числа сегментов БД, tобсл - "чистого" времени обслуживания одного запроса в сети. Т0 = 0,001 с, m= 50сегментов,tобсл= 0,06 с
- # Решение задачи линейного программирования найдено в точке А(7,5, 7,5). С помощью параллельного переноса целевой функции Z = ax + by вглубь многогранника допустимых решений "захватите" точку с целыми координатами (решите задачу целочисленного линейного программирования), в которой значение целевой функции максимально. а = 1, b = 2 (см. Вариант 3 на рисунке ниже) [Большая Картинка]
- # Найдите визуально минимальное сечение (максимальную пропускную способность) сети [Большая Картинка]
- # Обсудите достоинства и недостатки способов организации параллельных вычислительных процессов. Каковы достоинства и недостатки централизованного диспетчирования?