База ответов ИНТУИТ

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

<<- Назад к вопросам

Для задачи
A:if a>0then ifb>c thena↑2else d×a×b else (d-e)×fB:=if a×b>0 then A×x else 0
представьте программы линейных участков в безадресной форме. Составьте план использования неограниченного числа быстрых регистров (СОЗУ) для хранения промежуточных результатов счета. Сколько регистров потребуется?

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

Варианты ответа
        if a0 then if bc> then a↑2 else dab×× else de- f× ЗnА;        if ab×0> then Ax×else 0 →​        if r1 then if r2 then r3 else dr4× else r5 f×ЗnА;        if r6 0>then r7 else 0 ЗnВ →​        if r1 then if r2 then r3 else r8 else r2 ЗnА;        if r9 then r7 else 0 ЗnВ →​        if r1 then r10 else r9 ЗnА;                               ЗnВ.
Требуется 10 быстрых регистров
        if a0 then if bc> then a­2 else dab××else de- f×ЗnА;        if ab×0> then Ax×else 0 →​        if r1 then if r2 then r3 else dr4×else r5 f×Зnr6;        if r7 0>then r8 else 0 ЗnВ →​        if r1 then if r2 then r3 else r9 else r10 Зnr6;        if r11 then r8 else 0 ЗпВ →​        if r1 then r12 else r10 ЗnА;                                ЗпВ. 
Требуется 12 быстрых регистров
        if a0 then if bc> then a↑2 else dab×× else de- f× ЗnА;        if ab×0> then Ax×else 0 →​        if r1 then if r2 then r3 else dr4× else r5 f× ЗnА;        if r6 0>then r7 else 0 ЗnВ →​        if r1 then if r2 then r3 else r8 else r9 ЗnА;        if r10 then r7 else 0 ЗпВ →​        if r1 then r11 else r9 ЗnА;                               ЗnВ.
Требуется 11 быстрых регистров
(Верный ответ)
Похожие вопросы
Для задачи
A:x×if a>b then(c+d):f else c+(a×f);B:=ifA>0 then a×b:f else A×(c+f)
представьте программы линейных участков в безадресной форме. Составьте план использования неограниченного числа быстрых регистров (СОЗУ) для хранения промежуточных результатов счета. Сколько регистров потребуется?
Для задачи
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
представьте программы линейных участков в безадресной форме. Составьте план использования неограниченного числа быстрых регистров (СОЗУ) для хранения промежуточных результатов счета. Сколько регистров потребуется?
Переведите выражение арифметического оператора в ПОЛИЗ и, используя неограниченное количество регистров для хранения промежуточных результатов, составьте программу счета в трехадресной системе команд. X := (a+ b)× (a: c – d)
Переведите выражение арифметического оператора в ПОЛИЗ и, используя неограниченное количество регистров для хранения промежуточных результатов, составьте программу счета в трехадресной системе команд.X := (a+ b)× (c:d)
Переведите выражение арифметического оператора в ПОЛИЗ и, используя неограниченное количество регистров для хранения промежуточных результатов, составьте программу счета в трехадресной системе команд.X := a× (b+ c)+ d2
Составьте взвешенный информационный граф счета линейного (непрерываемого) участка программы, содержащего условия. Сложение производится за 2 такта, умножение - за 4 такта, деление - за 5 тактов. Логические операции, включая команду if-then-else, выполняются за 2 такта. Операция считывания из ОП производится не менее чем за 50 тактов.
A:if a>0then ifb>c thena↑2else d×a×b else (d-e)×fB:=if a×b>0 then A×x else 0
Предполагая механизм использования бита значимости регистров r СОЗУ, уплотните код фрагмента программы счета арифметического оператора на процессоре с программным управлением каждым тактом. Программа составлена в трехадресных командах. a = a+ b
Пользуясь записью выражения в ПОЛИЗ, составьте программу коммутации счета его значения. Произведите предварительное преобразование записи для оптимизации программы. Решающее поле содержит 4 ПЭ. Определите длину программы. Сколько регистров буферов ПЭ используется?
A = ((a + b)×(b + c))×((c + d)×(d+ e))
Пользуясь записью выражения в ПОЛИЗ, составьте программу коммутации счета его значения. Произведите предварительное преобразование записи для оптимизации программы. Решающее поле содержит 4 ПЭ. Определите длину программы. Сколько регистров буферов ПЭ используется?
A = a×b×c× (a+ e)
Пользуясь записью выражения в ПОЛИЗ, составьте программу коммутации счета его значения. Произведите предварительное преобразование записи для оптимизации программы. Решающее поле содержит 4 ПЭ. Определите длину программы. Сколько регистров буферов ПЭ используется?
 A = (a×b+ a: c)× (c+ d)