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