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

Правильный ответ:

• # Исследуйте приемы параллельной обработки списков. Применимо ли формирование образа списка для обработки других структур – деревьев или графов? (Требует творческих размышлений)
• # Какие элементы точного решения задач распараллеливания целесообразно применять при построении диспетчеров для однородных ВС?
• # Обсудите возможности минимизации среднего времени обработки запроса к сетевой базе данных. Как достигается минимум среднего времени обращения к БД, если сеть имеет несколько серверов?
• # В "плоской" задаче линейного программирования многогранник допустимых решений имеет вид, представленный на рисунке. Его ребра обусловлены ограничениями и условиями. Ограничения, при замене указанных в них неравенств на равенство, порождают границы q, обозначающие уравнения прямой. Показана прямая - возможный график целевой функции при заданном или испытываемом еезначении. Параллельное перемещение графика целевой функции в сторону еевозрастания показано стрелкой. Найдите графически решение задачи линейного программирования [Большая Картинка]
• # Опишите прямоугольник сетки, включающий данную фигуру [Большая Картинка]