Какие элементы методов точного решения задач - Ответ на вопрос по ПП №1239265

Вопрос

• методы точного решения задач распараллеливания для оперативной компоновки команд на завершающей стадии трансляции могут быть применены, несмотря на высокую сложность, однако в совокупности с приемами диспетчирования
• при оптимизации параллельного вычислительного процесса необходимо учитывать как затраты времени на получение оптимального плана, так и получаемое отклонение найденного плана от точного оптимального. Требование такой комплексной оптимизации способно привести к выводу, что стремиться к получению оптимального плана в некоторых случаях не следует вообще. Таким случаем может стать и компоновка "широкой" команды при применении простейшего решающего правила для назначения работ, применяемого в диспетчерах. Это должно быть исследовано на модели или экспериментально
• значительное количество распределяемых работ внутри непрерываемого участка программы и большое количество таких участков программы приводят к целесообразности разработки специальных методов компоновки "широкой" команды, основанных на частичной имитации выполнения работ
• методы точного решения задач распараллеливания для оперативной компоновки команд на завершающей стадии трансляции неприемлемы из-за высокой сложности. Однако, учитывая статический характер компоновки, целесообразно пользоваться такими понятиями, как длина критического пути, ранние и поздние сроки выполнения работ, — для частичной имитации динамики выполнения иполучения результатов, более близких к оптимальным

Ответ