Основные задачи параллельного программирования. Конспект лекций. Степанов Б.М. - 5 стр.

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

Составители: 

Рубрика: 

5
Лекция 1. Основные понятия и определения
Процессы являются параллельными, если они существуют (выполняются) одновре-
менно. Параллельные процессы могут работать совершенно независимо друг от друга или же
они могут периодически синхронизироваться и взаимодействовать.
Условимся изображать выполнение параллельных процессов в виде направленного
графа, дуги которого помечаются именами процессов как показано на рис.1.
Рис.1
Мы будем рассматривать только последовательно-параллельные процессы, то есть та-
кие процессы, которые могут быть разбиты только на последовательные и параллельные
участки.
Приведённый граф на рис.1 не является последовательно-параллельным.
На рис.2 приведен пример последовательно-параллельного графа.
Рис.2
Существует два основных способа описания последовательно-параллельных процес-
сов:
1) использование специального разделителя, соединяющего параллельно выполняе-
мые процессы;
2) использование специальных операторных скобок для объединения параллельных
процессов.
Например, в первом случае можно считать символ «;» (точка с запятой) указателем
последовательного выполнения процесса, а символ «||»– указателем параллельного выпол-
нения процессов.
Тогда граф можно представить так:
P1; P2 || P3; P4 || begin P5; P6 || P7; P8 end ; P9
P1
P3 P2
P5
P7 P6
P4
P9
P8
P
PP
P
P
P
P
                     Лекция 1. Основные понятия и определения

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


                                                P
                                  P                  P
                                         P

                                  P                  P
                                                P
                                        Рис.1

      Мы будем рассматривать только последовательно-параллельные процессы, то есть та-
кие процессы, которые могут быть разбиты только на последовательные и параллельные
участки.
      Приведённый граф на рис.1 не является последовательно-параллельным.
      На рис.2 приведен пример последовательно-параллельного графа.

                                                     P1

                                        P2               P3

                                        P5
                                 P6         P7       P4

                                       P8

                                                    P9


                                        Рис.2

       Существует два основных способа описания последовательно-параллельных процес-
сов:
      1) использование специального разделителя, соединяющего параллельно выполняе-
мые процессы;
      2) использование специальных операторных скобок для объединения параллельных
процессов.
      Например, в первом случае можно считать символ «;» (точка с запятой) указателем
последовательного выполнения процесса, а символ «||»– указателем параллельного выпол-
нения процессов.
      Тогда граф можно представить так:
                         P1; P2 || P3; P4 || begin P5; P6 || P7; P8 end ; P9

                                            5

Страницы