Главная /
Архитектура параллельных вычислительных систем /
ВС SPMD-архитектуры содержит 2 процессора. Составьте план выполнения монопрограммы логического вывода по базе знаний, содержащей массив {α}логических высказываний на базе системы аксиом {α}={α0,α1,α2,b3,c4,c5}. Система аксиом α0→c4,α1→b3,α2→b4,b3→c5,b
ВС SPMD-архитектуры содержит 2 процессора. Составьте план выполнения монопрограммы логического вывода по базе знаний, содержащей массив {α}
логических высказываний на базе системы аксиом {α}={α0,α1,α2,b3,c4,c5}
. Система аксиом α0→c4,α1→b3,α2→b4,b3→c5,b4→c6
вопрос
Правильный ответ:
№ | Логические цепочки | Продленная цепочка | Формирующий процессор | Обрабатывающий процессор |
1 | α0→c4 | 0 | ||
2 | α1→b3 | 1 | ||
3 | α2→b4 | 0 | ||
4 | α1→b3→c5 | 2 | 1 | 1 |
5 | α2→b4→c6 | 3 | 0 | 0 |
№ | Логические цепочки | Продленная цепочка | Формирующий процессор | Обрабатывающий процессор |
1 | α0→c4 | 0 | ||
2 | α1→b3 | 1 | ||
3 | α2→b4 | 0 | ||
4 | α1→b3→c5 | 2 | 0 | 1 |
5 | α2→b4→c6 | 3 | 1 | 0 |
№ | Логические цепочки | Продленная цепочка | Формирующий процессор | Обрабатывающий процессор |
1 | α0→c4 | 0 | ||
2 | α1→b3 | 1 | ||
3 | α2→b4 | 0 | ||
4 | α2→b4→c6 | 2 | 1 | 1 |
5 | α1→b3→c5 | 3 | 0 | 0 |
Сложность вопроса
18
Сложность курса: Архитектура параллельных вычислительных систем
57
Оценить вопрос
Комментарии:
Аноним
Я сотрудник деканата! Незамедлительно сотрите сайт и ответы с интуит. Умоляю
20 май 2020
Аноним
Большое спасибо за ответы по intiut'у.
14 апр 2016
Другие ответы на вопросы из темы аппаратное обеспечение интуит.
- # Чем отличаются векторные вычислительные системы от векторно-конвейерных?
- # Пусть в трехадресной системе команд КОП А1 А2 А3 КОП – код операции, А1 и А2 – адреса операндов, А3 – адрес результата. Каждая операция выполняется за одну условную единицу времени, допуская использование результата в следующей команде. Написать программу и определить время ее параллельного выполнения для данного выражения, считая, что команды выполняются по схеме data flow, т.е. тотчас же, как только для них окажется рассчитанной информация, и при условии, что для их выполнения всегда есть свободные процессоры. P= (x×y+z)+(p+q)×(l+m)
- # Составьте план сложения способом "пирамиды" всех т элементов массива с помощью заданного количества п процессоров. Требуется ли синхронизация процессоров, чтобы не использовать еще не полученные данные? m = 8, n = 5
- # Составьте программу в безадресной форме и представьте ее выполнение на стеке. Сколько команд содержит программа и как выглядит стек после выполнения четвертой команды? A:=(a×b+c)-(d:e)
- # Произведите обоснование предпочтительной формы представления алгоритма для оптимизации программы ВС, управляемой в каждом такте. Каким рекомендациям необходимо следовать при обработке массива?