Параллельная обработка информации в сетях ЭВМ

Рассматривается задача организации параллельной обработки информационно-связанных задач в сети ЭВМ, сформулированной в терминах теории расписаний. Приводится алгоритм диспетчеризации с учетом затрат на обмен информацией между вычислителями сети, основанный на поиске критического пути в графе ярусно-параллельной формы и использовании метода динамического программирования. Приводится пример решения задачи.