- •Часть 3 начальная подготовка
- •Специальная подготовка алгоритма
- •Сса: Структурная схема алгоритма. Вариант 2. Мозаичный стиль
- •Итоговая сфа: Структурная формула алгоритма:
- •Вербальные (словесные) тексты алгоритма
- •Многопоточная программная реализация алгоритма
- •Реализация компонент алгоритма
- •Исходный текст программной реализации
-
Итоговая сфа: Структурная формула алгоритма:
Исходный параллельный алгоритм представлен системой линейных последовательных алгоритмов, взаимосвязанных командами узловой передачи-приемки управления:
1) Дополнительные алгоритмы (подалгоритмы), выделяемые в дополнительные потоки (упаковываются в треды):
A20 = Z7 – Z5
A21 = Z8
A11 = Z5
A10 = Z2 – FA20 – Z4 – FA21 – Z2 – JA21 – JA20
2) Основной алгоритм (в основном потоке):
A401 = Z1 – FA10 – FA11 – Z3 – Z1 – JA11 – JA10
Структурные операторы:
-
Вербальные (словесные) тексты алгоритма
Промежуточные Питон-подобные формы записи алгоритма
ВТА: Вербальный текст алгоритма
ГИ: Горизонтальное исполнение
РТА: Рабочий текст алгоритма
alg A20( ): Zh7( );Zh5( )
alg A21( ): Zh8( )
alg A11( ): Zh5( )
alg A10( ): Zh2( ); Fork(A20( )); Zh4( ); Fork(A21( )); Zh2( ); Join_&(A21( )); Join_&(A20( ));
alg A401( ): Zh1( ); Fork(A10( )); Fork(A11( )); Zh3( ); Zh1( ); Join_&(A11( )); Join_&(A10( ));
ВИ: Вертикальное исполнение
ШТА: Шаблон текста алгоритма |
РТА: Рабочий текст алгоритма |
|||
A20 = Z7 – Z5
|
A20 = Z7 – Z5
|
A20 = | Z7 – | Z5
|
A20 = | Z7 | Z5
|
alg A20( ): Zh7( ); Zh5( )
|
A21 = Z8
|
A21 = Z8
|
A21 = | Z8
|
A21 = | Z8
|
alg A21( ): Zh8( )
|
A11 = Z5
|
A11 = Z5
|
A11 = | Z5
|
A11 = | Z5
|
alg A11( ): Zh5( )
|
A10 = Z2 – FA20 – Z4 – FA21 – Z2 – JA21 – JA20
|
A10 = Z2 – FA20 – Z4 – FA21 – Z2 – JA21 – JA20
|
A10 = | Z2 – | FA20 – | Z4 – | FA21 – | Z2 – | JA21 – | JA20
|
A10 = | Z2 | FA20 | Z4 | FA21 | Z2 | JA21 | JA20
|
alg A10( ): Zh2( ); Fork(A20( )); Zh4( ); Fork(A21( )); Zh2( ); Join_&(A21( )); Join_&(A20( ));
|
A401 = Z1 – FA10 – FA11 – Z3 – Z1 – JA11 – JA10
|
A401 = Z1 – FA10 – FA11 – Z3 – Z1 – JA11 – JA10
|
A401 = | Z1 – | FA10 – | FA11 – | Z3 – | Z1 – | JA11 – | JA10
|
A401 = | Z1 | FA10 | FA11 | Z3 | Z1 | JA11 | JA10
|
alg A401( ): Zh1( ); Fork(A10( )); Fork(A11( )); Zh3( ); Zh1( ); Join_&(A11( )); Join_&(A10( ));
|