Параллельное программирование

Для ВС SPMD-архитектуры, содержащей 4 процессора, составьте таблицу параллельного логического вывода на основе языка ПРОЛОГ по сложной цели, исключающего перебор и backtracking. Отец (Х, иван)

(Отметьте один правильный вариант ответа.)

Варианты ответа

Обрабатывающий процессор	Фрейм	Счетчик	Связывание переменных
	отец (Х,иван)	1	X=?, Y=иван
0	мужчина (Х), родитель (Х, иван)	5
0	не проходит унификация	1
1	не проходит унификация	1
2	родитель (петр, иван)	1	X=петр, Y=иван
3	не проходит унификация	1
0	не проходит унификация	1
0	не проходит унификация	1

(Верный ответ)

Обрабатывающий процессор	Фрейм	Счетчик	Связывание переменных
	отец (Х,иван)	1	X=?, Y=иван
0	мужчина (Х),родитель (Х, иван)	5
1	родитель (петр, иван)	1	X=петр, Y=иван

Обрабатывающий процессор	Фрейм	Счетчик	Связывание переменных
	отец (Х,иван)	1	X=?, Y=иван
0	мужчина (Х),родитель (Х, иван)	5
0	родитель (петр, иван)	1	X=петр, Y=иван

Похожие вопросы

Для ВС SPMD-архитектуры, содержащей 4 процессора, составьте таблицу параллельного логического вывода на основе языка ПРОЛОГ по сложной цели, исключающего перебор и backtracking. Отец (иван, Y)

Исследуйте идеи, лежащие в основе решения транспортных и сетевых задач. Какую стратегию ускоренного параллельного поиска решения транспортной задачи без ограничения пропускной способности коммуникаций целесообразно реализовать в ВС SPMD-архитектуры или в локальной вычислительной сети?

Исследуйте общие идеи, лежащие в основе методов параллельного решения оптимизационных задач. Какой план параллельных вычислений, реализуемый на основе SPMD-технологии, целесообразно выбрать для решения задачи целочисленного линейного программирования?

Исследуйте общие идеи, лежащие в основе методов параллельного решения оптимизационных задач. Какой план параллельных вычислений, реализуемый на основе SPMD-технологии, целесообразно выбрать для решения задачи линейного программирования способом полного перебора?

Исследуйте общие идеи, лежащие в основе методов параллельного решения оптимизационных задач. Какой план параллельных вычислений, реализуемый на основе SPMD-технологии, целесообразно выбрать для решения задачи линейного программирования способом перемещения по смежным вершинам многогранника допустимых решений?

ВС SPMD-архитектура содержит 4 процессора. Изобразите схему параллельного поиска и исключения из списка элемента с номером k. Список содержит 7 элементов, k = 6

ВС SPMD-архитектура содержит 4 процессора. Изобразите схему параллельного поиска и исключения из списка элемента с номером k. Список содержит 5 элементов, k = 2

ВС SPMD-архитектура содержит 4 процессора. Изобразите схему параллельного поиска и исключения из списка элемента с номером k. Список содержит 6 элементов, k = 3

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