Главная /
Архитектура параллельных вычислительных систем /
В длинном командном слове процессора EPIC-архитектуры присутствуют инструкции четырем логическим ИУ. Инструкция имеет вид КОП А1 А2 α, где А1 и А2 – адреса операндов, α - адрес предиката – логического значения. Среди исполняемых инструкций есть команда ср
В длинном командном слове процессора EPIC-архитектуры присутствуют инструкции четырем логическим ИУ. Инструкция имеет вид КОП А1 А2 α, где А1 и А2 – адреса операндов, α - адрес предиката – логического значения. Среди исполняемых инструкций есть команда сравнения (А1)≤(А2) с выработкой результата (α) и команда перестановки (А1) => А2, А2 <= (А1), выполняемая в спекулятивном режиме в зависимости от значения (a). Результат логической операции можно использовать через один такт.
Разверните во времени цикл и составьте план выполнения программы модифицированной "пузырьковой" сортировки данного массива. Определите количество тактов вычислений.
Пример. M = {10, 2, 8, 5, 7, 1, 3, 5}
.
α1=10≤2 | α2=8≤5 | α3=7≤1 | α4=3≤5 |
NOP | |||
α1: 2, 10 | α2: 5, 8 | α3: 1, 7 | α4: 3, 5 |
NOP | |||
α1=10≤5 | α2=8≤1 | α3=7≤3 | |
NOP | |||
α1: 5, 10 | α2: 1, 8 | α3: 3, 7 | |
NOP | |||
α1=2≤5 | α2=10≤1 | α3=8≤3 | α4=7≤5 |
NOP | |||
α1: 2, 5 | α2: 1, 10 | α3: 3, 8 | α3: 5, 7 |
NOP | |||
α1=5≤1 | α2=10≤3 | α3=8≤5 | |
NOP | |||
α1: 1, 5 | α2: 3, 10 | α3: 5, 8 | |
NOP | |||
α1=2≤1 | α2=5≤3 | α3=10≤5 | α4=8≤7 |
NOP | |||
α1: 1, 2 | α2: 3, 5 | α3: 5, 10 | α4: 7, 8 |
NOP | |||
α1=2≤3 | α2=5≤5 | α3=10≤7 | |
NOP | |||
α1: 2, 3 | α2: 5, 5 | α3: 7, 10 | |
NOP | |||
α1=1≤2 | α2=3≤5 | α3=5≤7 | α4=10≤8 |
NOP | |||
α1: 1, 2 | α2: 3, 5 | α3: 5, 7 | α4: 8, 10 |
Правильный ответ:
28 тактов
27 тактов
30 тактов
Сложность вопроса
90
Сложность курса: Архитектура параллельных вычислительных систем
57
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за подсказками по intiut'у.
21 фев 2019
Аноним
Спасибо за ответы интуит
27 мар 2016
Другие ответы на вопросы из темы аппаратное обеспечение интуит.
- # Проанализируйте пример программы счета значения Q=ab+cd и напишите программу для ВС типа data flow. Пример. КомандыПояснение1Счa 5,1Считать а, послать в команду 5 первым операндом2Счb5,2Считать b, послать в команду 5 вторым операндом3Счc6,14Счd6,25×7,1Умножить после поступления операндов6×7,27+<Q> Q=(a+b)×c Приведите текст пятой команды
- # Два процессора коммутации одновременно начинают выполнять программы в виртуальных адресах решающего поля. Составьте план программы их совместного выполнения по тактам, представив, как адресный генератор предлагает им физические адреса буферных регистров 1+abv12-ecv23×v2v1v3 1+dfv12:kLv23×v2v1v3
- # Какие операторы из приведенных последовательностей могут быть выполнены одновременно? 1. a := x2 2. b := y2 3. a : a+b
- # Построить временную диаграмму выполнения операции D = (AxB)+C над векторами А, В, С, содержащими по 3 элемента, если конвейер сложения содержит 2 уровня, конвейер умножения – 3. Возможно выполнение операции "зацепления" векторов.
- # АЛУ содержит два ИУ сложения, два – умножения, логическое ИУ выполняет и функции обмена с памятью. Сложение выполняется за 1 такт, умножение – за 2. Количество дендритов (входов) К = 8, передаточная функция имеет вид: [Большая Картинка] Vj:= if V≥ h then V else 0 Составьте планы программ для процессора с синхронными ИУ.