Главная /
Архитектура параллельных вычислительных систем /
Сформируйте статические и динамические цепочки выполнения процедур в соответствии с иерархией их описания и с порядком обращения. [картинка]
Сформируйте статические и динамические цепочки выполнения процедур в соответствии с иерархией их описания и с порядком обращения.
вопросПравильный ответ:
статическая цепочка для процедуры С , как самого высокого лексико-графического уровня, имеет вид С→ В→ А; динамическая цепочка при ее выполнении первый раз в составе процедуры D имеет вид С → D. При следующем запуске в составе процедуры В - С → В→ D
статическая цепочка имеет вид С → В → А. Динамическая цепочка при запуске С в составе В, запущенной в D, имеет вид С→ В → А. При следующем обращении – С → А
статическая цепочка имеет вид С → В → А. Динамическая цепочка при выполнении С в составе D имеет вид С → А. При обращении в D к В динамическая цепочка имеет вид C → B→ А
Сложность вопроса
75
Сложность курса: Архитектура параллельных вычислительных систем
57
Оценить вопрос
Комментарии:
Аноним
спасибо за ответ
03 окт 2020
Аноним
Какой студент ищет вот эти тесты inuit? Это же крайне просто
21 мар 2020
Другие ответы на вопросы из темы аппаратное обеспечение интуит.
- # ВС SPMD-архитектуры содержит 2 процессора. Составьте план выполнения монопрограммы логического вывода по базе знаний, содержащей массив {α} логических высказываний на базе системы аксиом {α}={α0,α1,α2,b3,b4,b5,c6,c7}. Система аксиом α0→b3,α0→b4,α1→b4,α2→c7,b3→c6,b4→c7
- # Рассмотрите способы оптимизации загрузки процессоров, применение которых становится возможным в ВС SPMD-архитектуры с малыми накладными расходами на организацию параллельных вычислений. Какие возможности для оптимизации загрузки процессоров предоставляют дескрипторы массивов
- # Рассмотрите проблемы когерентности кэшей. Какие способы обеспечения когерентности кэшей следует считать эффективными?
- # Используя команду if-then-else и трехадресную систему команд, составьте программу счета значения выражения (a+ b)× if c > 0 then B else (d+ e)× f Задержки выполнения команд из-за связности данных выполняются автоматически
- # В длинном командном слове процессора 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≤5NOPα1: 2, 10α2: 5, 8α3: 1, 7α4: 3, 5NOPα1=10≤5α2=8≤1α3=7≤3NOPα1: 5, 10α2: 1, 8α3: 3, 7NOPα1=2≤5α2=10≤1α3=8≤3α4=7≤5NOPα1: 2, 5α2: 1, 10α3: 3, 8α3: 5, 7NOPα1=5≤1α2=10≤3α3=8≤5NOPα1: 1, 5α2: 3, 10α3: 5, 8NOPα1=2≤1α2=5≤3α3=10≤5α4=8≤7NOPα1: 1, 2α2: 3, 5α3: 5, 10α4: 7, 8NOPα1=2≤3α2=5≤5α3=10≤7NOPα1: 2, 3α2: 5, 5α3: 7, 10NOPα1=1≤2α2=3≤5α3=5≤7α4=10≤8NOPα1: 1, 2α2: 3, 5α3: 5, 7α4: 8, 10Переносы прекратились через 27 тактов. M = {3, 5, 3, 6, 5, 8, 6, 4}