ВС SPMD-архитектуры, содержащей n= 2 процессоров, найдите ссылку на последний элемент списка N элементов. Воспользуйтесь методом параллельной подстановки ссылок, дающим решение за lg2N шагов. Непосредственный поиск "нулевой" ссылки производится за ]N/n[ шагов, что может быть значительно дольше. N=10
(Отметьте один правильный вариант ответа.)
Варианты ответа
Процессор 0 | Процессор 1 | |
---|---|---|
Цикл 1 | 1→2 | 2→5 |
Цикл 2 | 3→4 | 4→6 |
Цикл 3 | 5→8 | 6→7 |
Цикл 4 | 7→10, нет ссылки | 8→9 |
Процессор 0 | Процессор 1 | |
---|---|---|
Цикл 1 | 1→2 | 2→4 |
Цикл 2 | 3→5 | 4→6 |
Цикл 3 | 5→8 | 6→7 |
Цикл 4 | 7→10, нет ссылки | 8→9 |
непосредственный поиск "пустой" ссылки, хоть и требует дополнительный цикл, зато менее трудоемок