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