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

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

вопрос

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

Процессор 0Процессор 1
Цикл 11→​22→​5
Цикл 23→​44→​6
Цикл 35→​86→​7
Цикл 47→​10, нет ссылки8→​9
непосредственный поиск "пустой" ссылки, хоть и требует дополнительный цикл, зато менее трудоемок
Процессор 0Процессор 1
Цикл 11→​22→​4
Цикл 23→​54→​6
Цикл 35→​86→​7
Цикл 47→​10, нет ссылки8→​9
Сложность вопроса
88
Сложность курса: Параллельное программирование
69
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Большое спасибо за решебник по интуиту.
31 авг 2019
Аноним
Гранд мерси за помощь по intiut'у.
26 май 2017
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.