Параллельные процессы в вычислительных системах. Планирование и организация

Отражены проблемы планирования и организации параллельной обработки информации в вычислительных системах (ВС), представляющих собой многопроцессорные и многомашинные комплексы, а также системы на решающих полях. Изложены методы решения двух взаимно обратных задач распараллеливания: задачи выбора оптимальной структуры ВС для выполнения за ограниченное время множества информационно и логически взаимосвязанных программ и задачи нахождения плана выполнения за минимальное время множества таких программ на ВС заданной структуры. Обсуждается проблема организации параллельных программ на основе их структуризации, обеспечивающей возможность управления вычислительным процессом и позволяющей реализовать оптимальный план распараллеливания. Рассмотрена схема динамического планирования вычислительного процесса в ВС, работающей в составе АСУ с коллективным доступом. Приведены алгоритмы диспетчеров для однородной и неоднородной ВС, описаны средства синхронизации распараллеливаемых работ. ...