Главная /
Архитектура параллельных вычислительных систем /
В длинном командном слове процессора 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 тактов
32 такта
нет верного ответа
Сложность вопроса
27
Сложность курса: Архитектура параллельных вычислительных систем
57
Оценить вопрос
Комментарии:
Аноним
Если бы не данные подсказки - я бы не смог решить c этими тестами intuit.
14 мар 2019
Аноним
Какой студент ищет вот эти ответы inuit? Это же изи
22 сен 2017
Другие ответы на вопросы из темы аппаратное обеспечение интуит.
- # Почему в схеме матричного коммутатора для ВС с распределенной памятью отсутствуют ключи на некоторых пересечениях шин?
- # Систематизируйте предпосылки, которые легли в основу ВС SPMD-архитектуры. Какие требования предъявляются к SPMD-архитектуре?
- # Каковы основные современные принципы конструирования мультимикропроцессорных систем?
- # Проследите использование базовых регистров в иерархической (стековой) структуре программы при заданном порядке вложенности процедур. Сколько базовых регистров используется при счете? Каков максимальный лексикографический уровень? [Большая Картинка]
- # Рассмотрите возможности оптимизации программы сортировки. Возможна ли более компактная запись программы (с минимальным количеством NOP) при одновременной сортировке двух массивов?