Составьте взвешенный информационный граф счета линейного (непрерываемого) участка программы, содержащего...

Составьте взвешенный информационный граф счета линейного (непрерываемого) участка программы, содержащего условия. Сложение производится за 2 такта, умножение - за 4 такта, деление - за 5 тактов. Логические операции, включая команду if-then-else, выполняются за 2 такта. Операция считывания из ОП производится не менее чем за 50 тактов.

A:=x×if a>b then(c+d):f else c+(a×f);B:=ifA>0 then a×b:f else A×(c+f)

Составьте взвешенный информационный граф счета линейного (непрерываемого) участка программы, содержащего условия. Сложение производится за 2 такта, умножение - за 4 такта, деление - за 5 тактов. Логические операции, включая команду if-then-else, выполняются за 2 такта. Операция считывания из ОП производится не менее чем за 50 тактов.

A:if a-b>0 then(c×d):f else c+e×f;B:=if(a>b∨c>b) then A×a else c+d

Составьте программу для процессора VlIW-архитектуры задачи

abc×+ de: f+ × ЗпА

при условии: данные находятся в регистровой (сверхоперативной) памяти; результат сложения можно использовать через 1 такт, результат умножения – через 2 такта, деления – через 3 такта; в составе АЛУ (в числе других) содержится 2 ИУ сложения, 2 умножения, одно деления. За сколько тактов, не считая записи, выполняется программа?

Составьте программу для процессора VlIW-архитектуры задачи

ab+ c× de- × f× ЗпА

при условии: данные находятся в регистровой (сверхоперативной) памяти; результат сложения можно использовать через 1 такт, результат умножения – через 2 такта, деления – через 3 такта; в составе АЛУ (в числе других) содержится 2 ИУ сложения, 2 умножения, одно деления. За сколько тактов, не считая записи, выполняется программа?

Составьте программу для процессора VlIW-архитектуры задачи

ab+ c× de+× ЗпА

при условии: данные находятся в регистровой (сверхоперативной) памяти; результат сложения можно использовать через 1 такт, результат умножения – через 2 такта, деления – через 3 такта; в составе АЛУ (в числе других) содержится 2 ИУ сложения, 2 умножения, одно деления. За сколько тактов, не считая записи, выполняется программа?

Для задачи

A:if a>0then ifb>c thena↑2else d×a×b else (d-e)×fB:=if a×b>0 then A×x else 0

представьте программы линейных участков в безадресной форме. Составьте план использования неограниченного числа быстрых регистров (СОЗУ) для хранения промежуточных результатов счета. Сколько регистров потребуется?

АЛУ содержит два ИУ сложения, два – умножения, два канала обмена с памятью. Сложение выполняется за 2 такта, умножение – за 3. Все элементы массива A = {a₁, a₂,…} находятся по одной формуле. Составьте оптимальную программу одновременного вычисления двух элементов массива. a_j=(b_j×c)×(a_j+d)

АЛУ содержит два ИУ сложения, два – умножения, два канала обмена с памятью. Сложение выполняется за 2 такта, умножение – за 3. Все элементы массива A = {a₁, a₂,…} находятся по одной формуле. Составьте оптимальную программу одновременного вычисления двух элементов массива. a_j=b_j×c+ d

АЛУ содержит два ИУ сложения, два – умножения, два канала обмена с памятью. Сложение выполняется за 2 такта, умножение – за 3. Все элементы массива A = {a₁, a₂,…} находятся по одной формуле. Составьте оптимальную программу одновременного вычисления двух элементов массива. a_j=(b_j+c)×(a_j+d)

Произведите распараллеливание счета арифметических операторов, содержащих конструкции if-then-else, убедившись в правильной начальной загрузке и связывания подстеков. Сдвиг во времени загрузки подстеков не учитывать. Продолжите вычисления и определите количество тактов счета по разным ветвям программы.

a × if b > 0 then (c + d)×x else (e + f)

Укажите число тактов счета при заданном значении b ( b= 5, b = -7).

Архитектура параллельных вычислительных систем