Проанализируйте пример программы счета значения Q=ab+cd и напишите программу для ВС типа data flow. Пример.

	Команды				Пояснение
1	Сч	a		5,1	Считать а, послать в команду 5 первым операндом
2	Сч	b		5,2	Считать b, послать в команду 5 вторым операндом
3	Сч	c		6,1
4	Сч	d		6,2
5	×			7,1	Умножить после поступления операндов
6	×			7,2
7	+			<Q>

Q=(a+b+c)×d Приведите текст четвертой команды

Правильный ответ:

• # Пусть в трехадресной системе команд КОП А1 А2 А3 КОП – код операции, А1 и А2 - адреса операндов, А3 – адрес результата. Каждая операция выполняется за одну условную единицу времени, допуская использование результата в следующей команде. Написать программу и определить время ее параллельного выполнения для данного выражения, считая, что команды выполняются по схеме data flow, т.е. тотчас же, как только для них окажется рассчитанной информация, и при условии, что для их выполнения всегда есть свободные процессоры. P=(x+y)×z+(p+q):l
• # Определите количество скоммутированных операций для нахождения скалярного произведения массивов длины n, если решающее поле содержит 4 ПЭ. Считывание и организацию цикла не рассматривать. За сколько тактов выполнятся операции? n = 8
• # Составьте граф-схемы выполнения операций свертки (преобразование "вектор - скаляр") массивов, содержащих m элементов, методом "пирамиды", реализующей операцию m=6
• # Составьте программу в безадресной форме и представьте ее выполнение на стеке. Сколько команд содержит программа и как выглядит стек после выполнения четвертой команды? A:=(a-b×c)-(d:e)
• # Используя команду if-then-else и трехадресную систему команд, составьте программу счета значения выражения (a+ b)× if c > 0 then B else (d+ e)× f Задержки выполнения команд из-за связности данных выполняются автоматически