Главная / Аппаратное обеспечение /
Архитектура параллельных вычислительных систем / Тест 3
Номер 3
Ответ:
Архитектура параллельных вычислительных систем - тест 3
Упражнение 1:
Номер 1
Ответ:
Номер 1
Построить принципиальную схему трехуровневого конвейера выполнения операции сложения 16-разрядных кодов с помощью 8-разрядных сумматоров, запоминающих признак переполнения для переноса
Ответ:
(1) принципиальная схема имеет вид:
(2) принципиальная схема имеет вид:
(3) принципиальная схема имеет вид:
Номер 2
Ответ:
Построить схему двухуровневого конвейера выполнения операции сложения 16-разрядных кодов с помощью 8-разрядных сумматоров.
Ответ:
(1) принципиальная схема имеет вид:
(2) принципиальная схема имеет вид:
(3) принципиальная схема имеет вид:
Построить принципиальную схему двухуровневого конвейера умножения двух 4-разрядных кодов.
Ответ:
(1) принципиальная схема имеет вид:
(2) принципиальная схема имеет вид:
(3) принципиальная схема имеет вид:
Упражнение 2:
Номер 1
Ответ:
Номер 1
Построить временную диаграмму выполнения операции
D = (A+ B)xC над векторами А, В, С, содержащими по 3 элемента, если конвейер сложения содержит 2 уровня, конвейер умножения – 3. Возможно выполнение операции "зацепления" векторов.
Ответ:
(1) 
(2) 
(3) 
Номер 2
Ответ:
Построить временную диаграмму выполнения операции
D = (AxB)+C над векторами А, В, С, содержащими по 3 элемента, если конвейер сложения содержит 2 уровня, конвейер умножения – 3. Возможно выполнение операции "зацепления" векторов.
Ответ:
(1) 
(2) 
(3) 
Номер 3
Ответ:
Построить временную диаграмму выполнения операции
D = Ax(B+C) над векторами А, В, С, содержащими по 3 элемента, если конвейер сложения содержит 2 уровня, конвейер умножения – 3. Возможно выполнение операции "зацепления" векторов.
Ответ:
(1) 
(2) 
(3) 
Упражнение 3:
Номер 1
Ответ:
Номер 1
Составьте программу в безадресной форме и представьте ее выполнение на стеке. Сколько команд содержит программа и как выглядит стек после выполнения четвертой команды? A:=(a+b)×c-(d:e)
Ответ:
(1) 10 команд, стек имеет вид
| c |
| a+b |
(2) 9 команд, стек имеет вид
| (a+b)×c |
| d |
(3) 11 команд, стек имеет вид
| a+b |
| c |
| d |
Номер 2
Ответ:
Составьте программу в безадресной форме и представьте ее выполнение на стеке. Сколько команд содержит программа и как выглядит стек после выполнения четвертой команды? A:=(a-b×c)-(d:e)
Ответ:
(1) 10 команд, стек имеет вид
| b×c |
| a |
(2) 11 команд, стек имеет вид
| c |
| b |
| a |
(3) 9 команд, стек имеет вид
| a-b×c |
| d |
| e |
Номер 3
Ответ:
Составьте программу в безадресной форме и представьте ее выполнение на стеке. Сколько команд содержит программа и как выглядит стек после выполнения четвертой команды? A:=(a×b+c)-(d:e)
Ответ:
(1) 10 команд, стек имеет вид
| a×b |
| с |
(2) 11 команд, стек имеет вид
| a×b |
| с |
| d |
(3) 10 команд, стек имеет вид
| с-a×b |
| d |
| е |
Упражнение 4:
Номер 1
Ответ:
Номер 1
Для данного арифметического выражения составьте программу в безадресной системе команд и для автоматического распараллеливания переведите ее в трехадресную систему команд. Длина списка свободных регистров равна 6. A=(a+b×c)×(d:e+f). Какова длина программы? Приведите текст восьмой команды
Ответ:
(1) 12 команд :r6r2r3
(2) 11 команд Сч d r7
(3) 13 команд +r1r2r6
Номер 3
Ответ:
Для данного арифметического выражения составьте программу в безадресной системе команд и для автоматического распараллеливания переведите ее в трехадресную систему команд. Длина списка свободных регистров равна 6. A=(a+b)×c×(d+e). Какова длина программы в трехадресных командах? Приведите текст седьмой команды
Ответ:
(1) 10 команд, Сч d r6
(2) 9 команд, Сч e r1
(3) 8 команд, + r6 r1 r2