Главная /
Архитектура параллельных вычислительных систем /
Рассмотрите возможности оптимизации программы сортировки. Возможна ли более компактная запись программы (с минимальным количеством NOP) при одновременной сортировке двух массивов?
Рассмотрите возможности оптимизации программы сортировки. Возможна ли более компактная запись программы (с минимальным количеством NOP) при одновременной сортировке двух массивов?
вопросПравильный ответ:
возможна для фиксированной и одинаковой длины массивов
должен быть исследован метод сортировки "слиянием", предполагающий независимую сортировку подмассивов с дальнейшим объединением результатов
любой метод совместной сортировки массивов усложняет логику программы, выводя ее за рамки спекулятивного выполнения арифметических операторов
применение модифицированной "пузырьковой" сортировки дает максимальный эффект и исключает любые поиски повышения эффективности программного кода
Сложность вопроса
89
Сложность курса: Архитектура параллельных вычислительных систем
57
Оценить вопрос
Комментарии:
Аноним
Это было сложно
15 июн 2020
Аноним
Экзамен сдал и ладушки. Спасибо за халяуву
04 апр 2016
Другие ответы на вопросы из темы аппаратное обеспечение интуит.
- # Чем отличаются векторные вычислительные системы от векторно-конвейерных?
- # Определите количество скоммутированных операций для нахождения скалярного произведения массивов длины n, если решающее поле содержит 4 ПЭ. Считывание и организацию цикла не рассматривать. За сколько тактов выполнятся операции? n = 8
- # Построить временную диаграмму выполнения операции D = Ax(B+C) над векторами А, В, С, содержащими по 3 элемента, если конвейер сложения содержит 2 уровня, конвейер умножения – 3. Возможно выполнение операции "зацепления" векторов.
- # Произведите распараллеливание счета арифметических операторов, содержащих конструкции [Большая Картинка]
- # Рассмотрите возможности оптимизации программы сортировки. Уменьшается ли суммарное время простоя оборудования (в частности, количество NOP) при увеличении длины сортируемого массива?