ВС SPMD-архитектуры, содержащей n= 2 процессоров, найдите ссылку на последний элемент списка N элементов. Воспользуйтесь методом параллельной подстановки ссылок, дающим решение за lg₂N шагов. Непосредственный поиск "нулевой" ссылки производится за ]N/n[ шагов, что может быть значительно дольше. N=8

ВС SPMD-архитектуры, содержащей n= 2 процессоров, найдите ссылку на последний элемент списка N элементов. Воспользуйтесь методом параллельной подстановки ссылок, дающим решение за lg₂N шагов. Непосредственный поиск "нулевой" ссылки производится за ]N/n[ шагов, что может быть значительно дольше. N=12

ВС SPMD-архитектуры, содержащей n= 2 процессоров, найдите ссылку на последний элемент списка N элементов. Воспользуйтесь методом параллельной подстановки ссылок, дающим решение за lg₂N шагов. Непосредственный поиск "нулевой" ссылки производится за ]N/n[ шагов, что может быть значительно дольше. N=10

Пусть Т=8найдите нижнюю оценку необходимого количества п процессоров для выполнения частично упорядоченного множества работ в заданное времяТ

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

ПустьТ=8найдите нижнюю оценку необходимого количества п процессоров для выполнения частично упорядоченного множества работ в заданное времяТ

С помощью диспетчера последовательного назначения распределите работы, заданные графом G, в неоднородной ВС с известным количеством n₁ и n₂ процессоров разной специализации. Представьте временные диаграммы выполнения работ. n₁=1, n₂=2

Найдите ранние и поздние сроки окончания выполнения работ при заданном ограничении времени Т, а также длину критического пути в графе. Т=8

Найдите ранние и поздние сроки окончания выполнения работ при заданном ограничении времени Т, а также длину критического пути в графе. Т=8

Найдите ранние и поздние сроки окончания выполнения работ при заданном ограничении времени Т, а также длину критического пути в графе. Т=7

ВС содержит 2 процессора. Задачи в реальном времени решаются в циклах длительности δ и 2δ. δ=10 условным единицам времени. Учитывая накладные расходы на управление в одну условную единицу, а также используя принцип мультипрограммирования при решении задач различного относительного приоритета, составьте план загрузки процессоров по графам, отображающим упорядоченность и время выполнения работ в циклах двух длительностей. Рассчитайте коэффициенты загрузки k₁ и k₂ каждого процессора