Главная / Параллельное программирование / ВС SPMD-архитектуры, содержащей n= 2 процессоров, найдите ссылку на последний элемент списка N элементов. Воспользуйтесь методом параллельной подстановки ссылок, дающим решение за [картинка]

ВС SPMD-архитектуры, содержащей n= 2 процессоров, найдите ссылку на последний элемент списка N элементов. Воспользуйтесь методом параллельной подстановки ссылок, дающим решение за lg2N шагов. Непосредственный поиск "нулевой" ссылки производится за ]N/n[ шагов, что может быть значительно дольше. N=12 files

вопрос

Правильный ответ:

Процессор 0Процессор 1
Цикл 11→​42→​5
Цикл 23→​24→​6
Цикл 35→​76→​8
Цикл 47→​98→​11
Цикл 59→​1210, нет ссылки
непосредственный поиск "пустой" ссылки производится за столько же циклов
Процессор 0Процессор 1
Цикл 11→​42→​5
Цикл 23→​24→​6
Цикл 35→​76→​8
Цикл 47→​98→​10, "пустая ссылка"
Сложность вопроса
46
Сложность курса: Параллельное программирование
69
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я завалил сессию, почему я не нашёл этот чёртов сайт с всеми ответами интуит в начале года
29 окт 2016
Аноним
Зачёт в студне отлично. Лечу в бар отмечать отлично в зачётке по интуит
22 мар 2016
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.