Главная /
Параллельное программирование /
ВС SPMD-архитектуры, содержащей n= 2 процессоров, найдите ссылку на последний элемент списка N элементов. Воспользуйтесь методом параллельной подстановки ссылок, дающим решение за [картинка]
ВС SPMD-архитектуры, содержащей n= 2 процессоров, найдите ссылку на последний элемент списка N элементов. Воспользуйтесь методом параллельной подстановки ссылок, дающим решение за lg2N
шагов. Непосредственный поиск "нулевой" ссылки производится за ]N/n[
шагов, что может быть значительно дольше. N=12
вопрос
Правильный ответ:
Процессор 0 | Процессор 1 | |
---|---|---|
Цикл 1 | 1→4 | 2→5 |
Цикл 2 | 3→2 | 4→6 |
Цикл 3 | 5→7 | 6→8 |
Цикл 4 | 7→9 | 8→11 |
Цикл 5 | 9→12 | 10, нет ссылки |
непосредственный поиск "пустой" ссылки производится за столько же циклов
Процессор 0 | Процессор 1 | |
---|---|---|
Цикл 1 | 1→4 | 2→5 |
Цикл 2 | 3→2 | 4→6 |
Цикл 3 | 5→7 | 6→8 |
Цикл 4 | 7→9 | 8→10, "пустая ссылка" |
Сложность вопроса
46
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Я завалил сессию, почему я не нашёл этот чёртов сайт с всеми ответами интуит в начале года
29 окт 2016
Аноним
Зачёт в студне отлично. Лечу в бар отмечать отлично в зачётке по интуит
22 мар 2016
Другие ответы на вопросы из темы программирование интуит.
- # С помощью диспетчера последовательного назначения найдите оптимальный план выполнения работ в случае априорного закрепления этих работ за специализированными исполнителями. Постройте временные диаграммы выполнения работ. Информационный граф имеет вид [Большая Картинка]
- # С разных терминалов ВС к базе данных возможно независимое обращение двух типов: обращение одного типа приводит к изменению данных и может рассматриваться как обращение "писателей", обращение другого типа является справочным, что можно рассматривать как обращение "читателей". Для различных вариантов наличия или отсутствия механизмов и процедур семафоров, для различного приоритета писателей, составьте схемы критических интервалов программ "читателей" и "писателей". В ВС отсутствует механизм семафоров. Процесс "писатель" обладает более высоким приоритетом
- # СУБД сервера обладает интенсивностью потока обслуживания μ. Суммарный поток запросов к БД в сети, состоящей из 10 РС, составляет λ Определите среднее время выполнения одного запроса.λ =10 (запросов в сек.), μ=20(запросов в сек.)
- # Исследуйте общие идеи, лежащие в основе методов параллельного решения оптимизационных задач. Какой план параллельных вычислений, реализуемый на основе SPMD-технологии, целесообразно выбрать для решения задачи линейного программирования способом полного перебора?
- # Исследуйте работу диспетчера. Как производится синхронизация обращения многих процессоров к очереди заданий?