Page 25 - Г

Продовження табл.2.1

1 2 3
Тимчасово- q i (Т τ в ) ↑ і При q i = 1 відбувається перехід
очікуюче ЛУ до оператора, що стоїть
праворуч від q i ; при q і = 0
перехід
по стрілці можливий тільки
після моменту
часу τ 0 + τ в
Оператор R Визначає перехід до виконання
розпаралелюва- рівнобіжних частин алгоритму
ння

Стрілка Початок стрілки стоїть

розпаралелювання праворуч від оператора
початок розпаралелювання і тотожньо-
кінець ↑ j l помилкового ЛУ й означає
↓ l перехід до l-ій параллельній
ділянці, на початку якогї стоїть
кінець стрілки розпаралелюва-
ння; нижній індекс j відповідає
числу рівнобіжних
ділянок, що випливають за
даним оператором
розпаралелювання
Оператор з'єднання S Виконується після того, як
закінчиться виконання всіх
з’єднюючих в ньому
паралельних ділянок

Стрілка з'єднання: Початок стрілки стоїть
початок праворуч від останнього члена
к
кінець ↑ к кожної рівнобіжної ділянки, що
↓ м закінчується тотожньо-
помилковим ЛУ й означає
перехід до кінця стрілки, що
установлюється праворуч від
оператора з'єднання S; нижній
індекс т відповідає
числу рівнобіжних ділянок, що
з'єднуються в даному операторі
з'єднання