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

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

вопрос

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

Процессор 0Процессор 1
Цикл 11→​42→​3
Цикл 23→​74→​5
Цикл 35→​86 нет ссылки
непосредственный поиск "пустой" ссылки производится за столько же циклов
Процессор 0Процессор 1
Цикл 11→​32→​4
Цикл 23→​54→​6
Цикл 35→​76 нет ссылки
Сложность вопроса
93
Сложность курса: Параллельное программирование
69
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Благодарю за ответы по интуиту.
28 ноя 2017
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.