Главная /
Архитектура параллельных вычислительных систем /
Рассмотрите возможности оптимизации программы сортировки. Уменьшается ли суммарное время простоя оборудования (в частности, количество NOP) при увеличении длины сортируемого массива?
Рассмотрите возможности оптимизации программы сортировки. Уменьшается ли суммарное время простоя оборудования (в частности, количество NOP) при увеличении длины сортируемого массива?
вопросПравильный ответ:
уменьшается, т.к. с увеличением длины массива возникает возможность вместо NOP продолжать проверки и переносы среди других, следующих, пар элементов
не уменьшается, т.к. регулярность алгоритма инвариантна относительно длины массива
уменьшается незначительно
Сложность вопроса
76
Сложность курса: Архитектура параллельных вычислительных систем
57
Оценить вопрос
Комментарии:
Аноним
Спасибо за сайт
15 авг 2020
Аноним
Это очень простой вопрос по интуиту.
11 мар 2017
Другие ответы на вопросы из темы аппаратное обеспечение интуит.
- # В очереди заявок к памяти данных находятся 4 заявки. В каком порядке они будут выполняться (адреса указаны в восьмеричной системе счисления), если память расслоенная, а последние два двоичные разряды образуют интерливинг? 1Сч3760→ (1,2)2Cч3741→ (3,2)3Зп37414Сч3741→ (3,1)
- # Правильно ли (без тупиков) выполнится общая для всех процессоров монопрограмма на четырех процессорах с номерами 0, 1, … ВС SPMD-архитектуры? КОПА1А2А3СИНХЗАКРА<i-1>×<i>2A[i]
- # Составьте матрицу следования для информационного графа. Каким значением времени ограничена минимальная длина расписания при распределении работ между тремя процессорами? [Большая Картинка]
- # Задан трехмерный массив A[0:10; 0:10; 0:10]. Адрес начала равен 10 (в десятичной системе счисления). Найдите адрес элемента a[5, 5, 5].
- # Для выражения Y:=ax2+bx+c составьте матрицу следования работ и укажите значения времени их выполнения, поздних сроков начала их выполнения (для Т = 6), а также объема последующих работ