Архитектура параллельных вычислительных систем

Рассмотрите возможности оптимизации программы сортировки. Возможна ли более компактная запись программы (с минимальным количеством NOP) при одновременной сортировке двух массивов?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

любой метод совместной сортировки массивов усложняет логику программы, выводя ее за рамки спекулятивного выполнения арифметических операторов(Верный ответ)

применение модифицированной "пузырьковой" сортировки дает максимальный эффект и исключает любые поиски повышения эффективности программного кода

возможна для фиксированной и одинаковой длины массивов(Верный ответ)

должен быть исследован метод сортировки "слиянием", предполагающий независимую сортировку подмассивов с дальнейшим объединением результатов(Верный ответ)

Похожие вопросы

Рассмотрите возможности оптимизации программы сортировки. Назовите основные достоинства и недостатки спекулятивных вычислений при решении задачи сортировки массивов

Рассмотрите возможности оптимизации программы сортировки. Уменьшается ли суммарное время простоя оборудования (в частности, количество NOP) при увеличении длины сортируемого массива?

Рассмотрите способы оптимизации загрузки процессоров, применение которых становится возможным в ВС SPMD-архитектуры с малыми накладными расходами на организацию параллельных вычислений. Какие возможности для оптимизации загрузки процессоров предоставляют дескрипторы массивов

Произведите обоснование предпочтительной формы представления алгоритма для оптимизации программы ВС, управляемой в каждом такте. Какие существуют возможности реализации условных выражений в составе арифметических операторов?

Пользуясь записью выражения в ПОЛИЗ, составьте программу коммутации счета его значения. Произведите предварительное преобразование записи для оптимизации программы. Решающее поле содержит 4 ПЭ. Определите длину программы. Сколько регистров буферов ПЭ используется?

A = a×b×c× (a+ e)

 A = (a×b+ a: c)× (c+ d)

A = ((a + b)×(b + c))×((c + d)×(d+ e))

Произведите обоснование предпочтительной формы представления алгоритма для оптимизации программы ВС, управляемой в каждом такте. Какая структура является более гибкой, поддерживающей асинхронный характер работы ИУ многофункционального АЛУ, - полностью управляемая в каждом такте командным словом, или осуществляющая синхронизацию по готовности данных?

Произведите обоснование предпочтительной формы представления алгоритма для оптимизации программы ВС, управляемой в каждом такте.Каким рекомендациям необходимо следовать при обработке массива?

Произведите обоснование предпочтительной формы представления алгоритма для оптимизации программы ВС, управляемой в каждом такте. Представьте предпочтительный ряд рабочих критериев, по которым производится включение "готовых" команд в формируемое "длинное" командное слово