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

Радио и связь

1990

255,[1] с.

Библиогр.: с. 250-254 (87 назв.)

5-256-00474-3

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

Вычислительные системы многопроцессорные - Программы - Распараллеливание

Русский