Главная /
Архитектура параллельных вычислительных систем /
По программам в трехадресной системе команд составить матрицу следования работ и восстановить вид информационного графа. Считать время сложения (вычитания) одной условной единицей, умножение производится за две условные единицы, деление – за четыре. Каков
По программам в трехадресной системе команд составить матрицу следования работ и восстановить вид информационного графа. Считать время сложения (вычитания) одной условной единицей, умножение производится за две условные единицы, деление – за четыре. Какова длина критического пути в графе?
1 | × | a | b | c |
2 | - | c | d | a |
3 | : | e | f | c |
4 | - | a | b | f |
5 | + | e | c | e |
Правильный ответ:
8 единиц времени
7 единиц времени
6 единиц времени
Сложность вопроса
91
Сложность курса: Архитектура параллельных вычислительных систем
57
Оценить вопрос
Комментарии:
Аноним
спасибо за пятёрку
21 май 2020
Аноним
Если бы не эти подсказки - я бы не справился c этими тестами интуит.
15 апр 2019
Другие ответы на вопросы из темы аппаратное обеспечение интуит.
- # Рассмотрите принципы параллельных вычислений, лежащие в основе асинхронной вычислительной системы. Каким образом в асинхронной ВС осуществляется ветвление?
- # Составьте матрицу следования для информационного графа. Каким значением времени ограничена минимальная длина расписания при распределении работ между тремя процессорами? [Большая Картинка]
- # Произведите распараллеливание выполнения на стеке программы в безадресной системе команд. Разное время начальной загрузки подстеков и время обмена между ними не учитывать. За сколько тактов выполнится параллельная программа, не считая записи результатов? Сколько процессорных элементов будет использовано? ab+ c× de- × f× ЗпА
- # Используя механизм предикатов и считая, что адрес предиката указывается перед кодом операции, составьте программу счета значения выражения a× if b > 0 then (c+ d)× x else (e+ f)
- # Сформируйте статические и динамические цепочки выполнения процедур в соответствии с иерархией их описания и с порядком обращения. [Большая Картинка]