База ответов ИНТУИТ

Параллельное программирование

<<- Назад к вопросам

Пусть Т=7найдите точное значение минимального времени решения задач на двух процессорах. Какие дополнительные связи для поиска оптимального расписания пришлось ввести по предложенному в лекции алгоритму?

(Отметьте один правильный вариант ответа.)

Варианты ответа
Тmin=6, дополнительная связь 4 →​6
Тmin=6, дополнительная связь 3 →​6(Верный ответ)
Тmin=7, дополнительная связь 4 →​3
Похожие вопросы
ПустьТ=8найдите точное значение минимального времени решения задач на двух процессорах. Какие дополнительные связи для поиска оптимального расписания пришлось ввести по предложенному в лекции алгоритму?
Пусть Т=8найдите точное значение минимального времени решения задач на двух процессорах. Какие дополнительные связи для поиска оптимального расписания пришлось ввести по предложенному в лекции алгоритму?
Пусть Т=7найдите нижнюю оценку минимального времени выполнения работ на двух процессорах
Пусть Т=8найдите нижнюю оценку минимального времени выполнения работ на двух процессорах
ПустьТ=8найдите нижнюю оценку минимального времени выполнения работ на двух процессорах
Найдите ранние и поздние сроки окончания выполнения работ при заданном ограничении времени Т, а также длину критического пути в графе. Т=7
Пусть Т=7найдите нижнюю оценку необходимого количества п процессоров для выполнения частично упорядоченного множества работ в заданное времяТ
ВС содержит 2 процессора. Задачи в реальном времени решаются в циклах длительности δ и . δ=10 условным единицам времени. Учитывая накладные расходы на управление в одну условную единицу, а также используя принцип мультипрограммирования при решении задач различного относительного приоритета, составьте план загрузки процессоров по графам, отображающим упорядоченность и время выполнения работ в циклах двух длительностей. Рассчитайте коэффициенты загрузки k1 и k2 каждого процессора
ВС содержит 2 процессора. Задачи в реальном времени решаются в циклах длительности δ и . δ=10 условным единицам времени. Учитывая накладные расходы на управление в одну условную единицу, а также используя принцип мультипрограммирования при решении задач различного относительного приоритета, составьте план загрузки процессоров по графам, отображающим упорядоченность и время выполнения работ в циклах двух длительностей. Рассчитайте коэффициенты загрузки k1 и k2 каждого процессора
Найдите ранние и поздние сроки окончания выполнения работ при заданном ограничении времени Т, а также длину критического пути в графе. Т=8