Классификация и организация вычислительных систем. Михайлов Б.М - 19 стр.

этом используются те или иные особенности задач или потоков задач, что позволяет
осуществить распараллеливание.
     Можно выделить следующие типы параллелизма, позволяющие реализовать
алгоритмические особенности отдельных задач и их потоков:
      1) естественный параллелизм независимых задач;
      2) параллелизм объектов или данных;
      3) параллелизм ветвей задачи или программы.
    Рассмотрим эти типы параллелизма.
     1. Естественный параллелизм независимых задач заключается в том, что на
вход ВС поступает непрерывный поток не связанных между собой задач, т. е.
решение любой задачи не зависит от результатов решения других задач. В этом
случае использование нескольких обрабатывающих устройств при любом способе
комплексирования (объединения в систему) повышает производительность системы.
     Характерным примером естественного параллелизма является поступление
пользовательских запросов на информационный web-сайт. Каждый запрос порождает
отдельную процедуру его исполнения, которая не зависит от других подобных
процедур.
     2. Параллелизм объектов или данных имеет место тогда, когда по одной и той
же (или почти по одной и той же) программе должна обрабатываться некоторая
совокупность данных, поступающих в систему одновременно.
     Это могут быть, например, задачи обработки сигналов от радиолокационной
станции: все сигналы обрабатываются по одной и той же программе. Другой пример
— обработка информации от датчиков, измеряющих одновременно один и тот же
параметр и Установленных на нескольких однотипных объектах.
     Программы подобного типа могут быть различного объема и сложности,
начиная от очень простых, содержащих несколько операций, до больших программ в
сотни и тысячи операций. При этом параллельность выполнения операций до-
стигается путем увеличения числа обрабатывающих устройств, каждое из которых
способно    автономно   выполнять   последовательность      команд   над   отдельной
совокупностью данных. Часто основной особенностью таких программ (в частности
программ обработки векторов и матриц) является то, что одна и та же команда
должна выполняться над большой совокупностью элементарных, связанных между