Главная /
Параллельное программирование /
ВС SPMD-архитектуры, содержащей n= 2 процессоров, найдите ссылку на последний элемент списка N элементов. Воспользуйтесь методом параллельной подстановки ссылок, дающим решение за [картинка]
ВС 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 |
Сложность вопроса
88
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за решебник по интуиту.
31 авг 2019
Аноним
Гранд мерси за помощь по intiut'у.
26 май 2017
Другие ответы на вопросы из темы программирование интуит.
- # Охарактеризуйте проблемы, возникающие при организации Grid-вычислений. В какой степени требуется централизация управления системой Grid-вычислений?
- # Рассмотрите функции, выполняемые типовым центром Grid-технологий. Какие запросы пользователей он выполняет?
- # Обсудите метод нахождения опорного плана решения задачи линейного программирования. Какая основная проблема представляет препятствие на пути оценки взаимного положения нормалей к граням, образующим вершины многогранника допустимых решений?
- # Найдите ранние и поздние сроки окончания выполнения работ при заданном ограничении времени Т, а также длину критического пути в графе. Т=7 [Большая Картинка]
- # Обсудите достоинства и недостатки способов организации параллельных вычислительных процессов. Каковы достоинства и недостатки децентрализованного диспетчирования?