Главная /
Параллельное программирование /
Какие элементы методов точного решения задач распараллеливания и методов "быстрого" диспетчирования целесообразно применять при компоновке "широкой" команды?
Какие элементы методов точного решения задач распараллеливания и методов "быстрого" диспетчирования целесообразно применять при компоновке "широкой" команды?
вопросПравильный ответ:
методы точного решения задач распараллеливания для оперативной компоновки команд на завершающей стадии трансляции неприемлемы из-за высокой сложности. Однако, учитывая статический характер компоновки, целесообразно пользоваться такими понятиями, как длина критического пути, ранние и поздние сроки выполнения работ, — для частичной имитации динамики выполнения иполучения результатов, более близких к оптимальным
методы точного решения задач распараллеливания для оперативной компоновки команд на завершающей стадии трансляции могут быть применены, несмотря на высокую сложность, однако в совокупности с приемами диспетчирования
значительное количество распределяемых работ внутри непрерываемого участка программы и большое количество таких участков программы приводят к целесообразности разработки специальных методов компоновки "широкой" команды, основанных на частичной имитации выполнения работ
при оптимизации параллельного вычислительного процесса необходимо учитывать как затраты времени на получение оптимального плана, так и получаемое отклонение найденного плана от точного оптимального. Требование такой комплексной оптимизации способно привести к выводу, что стремиться к получению оптимального плана в некоторых случаях не следует вообще. Таким случаем может стать и компоновка "широкой" команды при применении простейшего решающего правила для назначения работ, применяемого в диспетчерах. Это должно быть исследовано на модели или экспериментально
Сложность вопроса
77
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на пять. Спасибо за халяуву
14 окт 2016
Другие ответы на вопросы из темы программирование интуит.
- # С помощью диспетчера последовательного назначения распределите работы, заданные графом G, в неоднородной ВС с известным количеством п1 и п2 процессоров разной специализации. Представьте временные диаграммы выполнения работ. [Большая Картинка]
- # Рассмотрите возможную альтернативу механизму семафоров. Является ли матрица следования универсальным средством синхронизации, подобным семафорам?
- # В "плоской" задаче линейного программирования многогранник допустимых решений имеет вид, представленный на рисунке. Его ребра обусловлены ограничениями и условиями. Ограничения, при замене указанных в них неравенств на равенство, порождают границы q, обозначающие уравнения прямой. Показана прямая - возможный график целевой функции при заданном или испытываемом еезначении. Параллельное перемещение графика целевой функции в сторону еевозрастания показано стрелкой. Найдите графически решение задачи линейного программирования [Большая Картинка]
- # Пусть Т=8 [Большая Картинка] найдите нижнюю оценку необходимого количества п процессоров для выполнения частично упорядоченного множества работ в заданное времяТ
- # Исследуйте возможность системы реконфигурации поддерживать функции головного процессора, реализующего централизованное управление. С помощью каких элементов ОС производится реконфигурация?