построение информационного графа параллельной программы

D1E6226OECC266ECOCDCEC44456NDEEC
6C6F0C66DEO242EFC6221EC2EF72
"C"7'.$!$%
" F%$&$('$
E7AF$5)7E5D)6AAA6A!7F$+..79EFAE6AC"AF$E7CF
9ABB5F9*AFF 8758A BFAA68A*7A8F E7B 687 9 6AEFA97 " FA%7F$
A6EBCFAA868777F$7E7 687CFA 68A8BB6A68A*7A8B'("BAEAE8FFAA
98E78$ A6EB"*# 87!7F7 " BA%7E EC F687FA 99 F 5B7FC!7F7 87B7F 6AF7F$
687CF68A8BB#E9FA776AF5D5E"*D9ABB5F9*AFFE7CF8758A
E7B'
2887!7F"A6EBCFAA8"B7)7F$F7AABA5EEC998E79E58F7AA7FFAE
E7CFA E7B (4# E9 E859E585 687CFA 68A8BB' 287CF$ 68A8BB
687E$7E$ 7 BE)8FB8EE88 4 )# 78!F 9AEA8AA AAE7EE5DE 7E$B# 878
89E78"5DE"BA7 E7B7%5FB'
MFF$ 8AE F687F F 8"8AE95 6AA 9 EABE"8AFFAB5 6AE8A7FD
F.A8B*AFFAA8.687CFA 68A8BB'(AEA8AB8"77EEC8BE8DE$5)7E5D)7
6AA96AE8A7FDF.A8B*AFF8.A68A8BB6AA7F$89E78E9'87E 8"76A$)7FA6FD687A%7FFAA6AA96AE8A7FDF.A8B*AFFAA8.FAFA7FF
68A.8AF$E88A9687CFA 68A8BB'("9D7F68A$E$77F$A68A*
6A57FF87"5CEEAF(4G7%7ABE7FFAA456789AB6CDE78FAAS7FE83A 9A K97BF59
G(4&1FF'
6" 2#.#>;'.*$&.8%32#.8*#$('@'(<#*13='#((#+#+*3<3
( A)7B 57 F.A8B*AFF 8. 687CFA 68A8BB 687E$7E$ 99 $"F F7A87FE8AFF 8. U48 5 N 9 #7 5 ,BFA%7EA78!F#AAE7EE5D)777E$B68A8BB# N ,
BFA%7EA8778#687E$D)F.A8B*AFF7$"B7%57E$B'/BFA%7E778!F8."F
7A$.5F9*$ ^ 8 5 9 '(7 ^ / 78!F 2/ 89E78"57EAD7B7F #6AF7FF7ECD68A8BB
FAB78AB / 2CAB6B73E468672&''/BFA%7E787788."F7A$.5F9*$ S 8N 9 '(7
S /1 878 82 / 2 1 9N AE8%7E 89E78 F.A8B*AFFAA AB7F B7%5 /& 1& 7E$B 68A8BB
85EBFB8EE468672&''
(E7CF$ AE$D)$ 687CFA 68A8BB BA%7E EC 8%7F A 9A7EAB
E7CF A678* # 6AF$7B 9%A 7ECD# A 87B7F7B 6AF7F$ E7CF
A678* ' ( 678AB 57 6876A7E$# EA 7 E7CF7 A678* 68A8BB AFA8AF A9"DE AF9A5D F85"95 F E7CF 8758' 28 6AC"AF EA8AA 6AA
6876A7E$#EA7E68A8BB6AF$DE$FAFA8AFE7CF8758'
ABB5F9*AFF$AE$D)$#9968A#8%7E$7AD7BFF#6787FFB7%5
7E$B " 87B$ 8AE 68A8BB# A AAE7EE57E FE7FFAE 6AF7F$ A678* AB7F
FFB'
GA%FA7ECE86AA96AE8A7FDF.A8B*AFFAA8.687CFA 68A8BB1' 486E82341EECD48487348C485A3EECD487488273DEF.A8B*AFF 8.
68A8BB.A8B857E$FAFA7687E7F$6AC"AE7$A8AE768A8BB'
2' 486E823435778248)BB82EB4B4766B82BDEF.A8B*AFF 8..A8B857E$
FAFA7FF#6AAEA7FF68A8BBFB87EB68A.8AF$E88A9'
3' 4 86E823 4 1EECD 4 8EB78BE 4 85EBFB8EECD 4 B 4 2CAB6B73ECD 4 365682 4 R+'
EF.A8B*AFF 8.687CFA 68A8BBE8AE$FAFA7FF#6A57FFAE
67*"8AFF87EBAFEA8FAEA$F$E7CF9ABB5F9*AFF
8758A(4'MFF787E68AEA9A85DE68A*76AF7F$9%A 7E68A8BB
6A"A$DEA*7FEC"BA7 E$B7%5FB65E7BF"7E7AAE8.9'
278 6AA $$7E$ AEEAFA E85A7B9B# 6A9AC95 E8757E F76A87E7FFAA 5E$
6AC"AE7$686AE8A7FF.A8B*AFFAA8.#E9%7B7F77EAFB#E'9'6AC"AE7C59"7E7
89E78E978!F8778FA75BAE87F7'
286AC"AFEA8AA6AA#$F"8AE687CF68A8BBBA5E68B7F$EC$ 8"F7 87E 68A.8AF$ E88A9# 87"5CEE 9AEA8 A8EDE$ 6AC"AE77B
85F5D6AC"AF7B87E"5"*F68B78#N3Z7;04]1_#Ž.G3Z7;04]2_#>PIP3I;X4\O4>I;X/9:I4
]3_# kPG3/I4 ]U_8' 2AAF787EBA5EEC6AC"AF$6AE8A7F$F.A8B*AFFAA8.
eU1
687CFA 68A8BB F AFA7 F" 87B7FF 8BB# 8.A B7%68A*7A8F AB7FA "AA .5F9* ' 28 E9AB 6AA7 E8757E$ 5E7 6AC"AE7$# AF9A 89E78E9
F.A8B*AFFAA8.$$DE$A77EAFB'(97E768B786AC"AF$6AABA%FA687E
8AE5]e_#768AACA*7F96AC"AF$9ABB5F9*AFFA678* ab&68A%7F$FAFA7
FF68A.8AF$E88A9'KEA8AB8"8AEF68A8BB&F"EA8#$D)$AD7B
9A79EF A678* A678* E6 EA9&EA9# E7CFAEC 6AF7F$ AD7B 6787FFA F.A8B*'
87E 6AA6A"A$7E9DEC5E76AC"AE7$68A*776AE8A7F$F.A8B*AFFAA
8.# AF9A E8757E F$ 67*"8AFF 668EFA&68A8BBF 87E# 6AE$7B
8"8AE9B(4'
(FEA$)7787B$5)7E57E!8A9 FA887E68A.8AF$E88A9687CF
68A8BB#9AEA87A$E99AE878"8AE9bB6?Os:=>?`B=Od|?:=B@ZAOO?>6A:#zk~z7:An:An9O?:#
bja —&„9B@At< ?:nA:[=B>? :An9O?:# E9 868AE8F$DE$ AE7CFA l=[79:s:=>? ]U_# s`~ ?:nA:[=B>?
\d<6?[ ]3_# ab =:=OO?O cBp9:AB[?B6 ]g_D 49 68A# E97 68A8BBF7 87E $$DE$
98A6E.A8B7FFB AB7EB 8"FB BA7$B 687CFAA 68A8BB8AF$- ab#
€7?Ba#\5[?['(A87B7FF87EE88A95)7E5DEB7F"B.CE8*"AA.5F9* %E$ FF E88A9# EA 6A"A$7E 5)7E7FFA 5B7FC!EC AD7B 7F78857BA F.A8B* F"EC $F7 F 68A*7 6AF7F$ 68A8BB' E6AC"AF7 FF 87E 6A"A$7E 6A5EC
F7AAB5DF.A8B*D$6AE8A7F$F.A8B*AFFAA8.687CFA 68A8BB'
B" D#.8*#$('$'(<#*13='#((#+#+*3<3(3#.(#%$&3((;52*#<'!'*#%3('@'8*3..'*#%-'
M$ EAA EA 9DEC 5E7 6AC"AE7$ F +E67 F" FF 68A.8AF$#
E88A9.A8B8AF$F.A8B*AFFAA8.#A8"8AEFA68A8BBFA787EA#5ED)77
99 9ABB5F9*AFF5D# E9 E7CF5D AE$D)5D 687CFA 68A8BB' M$ A6F$
687CFA 68A8BB 8F 75D)$ BA7C' 25EC 68A8BB AEAE " M 7E7 6AF$7E$ E77F7 87B7F B' %A 7E EE$ AAE7EE7 5F9CF FAB78 / !F ƒMQT '
LA"FB " B / , 87B$ 6AF7F$ 7E FAB78AB /T BS;GG / 4 r 45BB8FA7 87B$ 6AF7F$
9ABB5F9*AFF A678* 7E/'4 A E7CF$ AE$D)$ 7E / BA%7E EC A68777F
75D)BA8"ABBS;GG/
^ /415
1
B/
LA"FB " n /1 AD7B FF# 6787FF " 87B$ B# " Z /1 , A)77 A A678* 687B86787 FF B7%5 7E$B FAB78B4 / 1D A 89E78E9 F.A8B*AFFAA AB7F
B7%5 7E$B / 1 BA%7E EC 8%7F 787" 87F AD7B FF# 6787FF " AF5 A678*D
687B86787FFn
S /14 /1 2
Z/1
28 6AE8A7F F.A8B*AFFAA 8. 7 78!F 8778 $DE$ AAE7EE 8%7F$B12FAFA775D)FF68A.8AF$E88A9687CFA 68A8BB1 87B$6AF7F$687CFA 68A8BBT
1 87B$6AF7F$9%A 7E68A8BBT
1 AD7BFF#6787FFB7%57E$B"7C68AB7%5EA987B7FT
1 9A7EAE7CFAECA678* 687B86787FF'
2A9AC9568A*77E88A95EDE$767879B7%57E$B68A8BB#9D$
67875 5%7FA F.A8B* F68B78# 68 F8AF"* 7E7 # 68 577F 7E7 687CFA 68A8BB78"B78F.A8B*AFFAA8.BA%7E5)7E7FFA57EC$'CEA"E85F$7E
7A 8F7F7 6AC"AF7 68 87!7F " 868777F$ 7E7 687CFA 68A8BB 6A
68A*7A8B (4' M$ 687AA7F$ FFAA A8F7F$ BA%FA 6787E8EC F.A8B*AFF 8. $
8"FEA6AA 7EA)$!F#2m&87!7E9#3m&EA8#787A#9AC*A#"7"9D$!F7878
8. 6787E$ 7A7 89E78E9 AE!$' 28B7F7F7 FFAA 6AA 9 .A8B8AFD
F.A8B*AFFAA8.68A8BB6A"A$7E5B7FC!EC8"B78F.A8B*AFFAA8.7EA"BA%FAEC
A*7FEC78A$EFAECA"F9FA7F$9AF9587F*"9ABB5F9*AFF78758B7%57E$B687CFA 68A8BB$(48"FA E859E58A EA6AA7 7E'
( FEA$)7 8AE7 8BE87E$ 6AA# AFAFF F 6AE8A7F 6A98D)7A 787
B9BCFAA 7 U B 8 5 B 9 8. U 8 5 N 9 ' V AEAE FA%7F 6ABFA%7E B % d #
$"D)7A778!F"5#$9AEA8AA5BB8F 73B9B7F'
S 8B 94 S /1 3
8/ 1 9B
eU2
25EC "FA AEA8%7F7 u - 5 - 5 E'7' 7 u 8 2/ 942 1 # EA B8 2/ 2 1 9N ' KA8EB 6AE8A7F$
6A98D)7A787 UB 8. U AFAFFA8EB728B]1e_AEAE"75D)!A|EBFBBFBD25EC 5 14C2 Z #7 2Z 68A"ACFA8FF$78!F" 5 B 14( '
"6E82E894FBD
’4TDM$9%A 78!F 2 1 5 1 F E78!F5 P 1 5 1 #E95D#EA
68P 1 2 1 94 GP2 CS 82 / 2 1 94= 1
2 / 5 1
686EC 78!F7 2 1 6AB7E95 ! P 1 = 1 # 7 P 1 , 5!$ $ 2 1 B7 B9B5B 7
F*7FEFAA 878 8P 1 2 1 9 78!F " 5 1 # = 1 , 7 +EAA 878' u E9A 78!F P 1 F7E# E'7'
u 8 2 1 9) 5 14( #686EC78!F7 2 1 6AB7E95 !F#3 '
’4oD4(8ECE95D78!F5 2 31 #EA
3
= 1 4GP2 C= 1 2 1 5 1
3
LFAECFF7- 5 14 5 1C 2 1 # B 14B 1C8P 31 2 31 9 'u '5 1'4H #EAAEFA'378 B 1 A8"5DE
6A98D)77787AB9BCFAA7'u '5 1'H #EA6787 E9!53'
3
’4\DM$7 2 1 5 1 #E9#EA 2 1 u 82 1 9 #AFAEC6AB7E975D)BA8"AB= 7 = 1 68 2 31 2 1 9 #EA6AA%EC = 1 468 2 31 2 1 9 P 1 4 2 31 78F5EC$9!52
r 7 = 1 ,68 2 31 2 1 9 #EA6787 E9!52'
(E7CF$A%FAECFFAAA8EBF7687!7E 4 8H 2 9 '
(7 8778 787 U B F.A8B*AFFAA 8. U 6787EDE$ 75D)B A8"AB' 25EC
78!F7 2 1 4 8. U 4F*7FEF878 8 2 1 2 19 8 2 1 22 9 ''' 8 2 1 2 ? 9 #7 ? 'd' #86AA%7FF76A8$97
A"8EF$ 7 E'7' S8 2 1 21 9S8 2 1 22 9'''8 2 1 2? 9 ' 2A9AC95 $ D 5 78!F 6A98D)7A
787 U B 5)7E57E7FE7FF 65EC#7878 8 2 1 2 ? 9 BA%FA6787EECAAE7EEU'
?
S8 2 1 2 ? 94 S8 2 2 9
U
1
Z
Z41
3BAE87FF 6AA87"AF768A8BBFAA87E6AE8A7F$F.A8B*AFFAA
8. ab&68A%7F$ bz6:=>?' (78!F F.A8B*AFFAA 8. U AAE7EE5DE ab&68A*7B
68A%7F$#8788.687E$DEF.A8B*AFF7$"B7%5FB'
(97E7.A8BE687E7F$FF68A.8AF$E88A98F€s‡]U_'4A8BE
6A78%7E$!8A9BFA8AB87E68A.8AF$E88A99D$E9768A8BB99s`~
?:nA:[=B>? \d<6?[ l=[79:s:=>?' EF.A8B*AFF 8. ab&68A%7F$ 7A 6A98D)77 787A
BA5E EC A8F7F AFAB " 5 .A8BEA- P:=75aq]^_ m€s]v_' 4A8BE 6A78%DE$
8"FBAE79B68A8BB8AF$#A87FE8AFFB$8AE8.BjAA<6P:=75O9r:=:d
]h_#9P:=75]1F_#o]11_879EA8B8.Az:=75p9|]12_#d„A:y<dc@#z?759]13_#l9<AB?]1U_8''
28A*76AE8A7F$F.A8B*AFFAA8.68A%7F$6ABA)CDbz6:=>?A5)7E$7E$
+E6 8' 1' / 678AB +E67 F7AABA 6AAEAEC . E8 68A%7F$' M$ +EAA BA%FA
6AC"AEC DA7 87EA E88A9# 6A78%D)77 .A8BE €s‡' ( 97E7 68B78 BA%FA
8BAE87EC68A8BB5l=[79:s:=>?'/+E67A89ab&68A%7F$l=[79:s:=>?EABE79E87E
AF E79E 68A8BB .5F9*# F7AAB7 $ .A8B8AF$ . A E8' 2A7 "659
68A%7F$F8758(4#8A7B9EA768A8BB57E.A8B8AFFA8. AE8.A8BE7
€s‡'/EA8AB+E676AF$7E$"65968A8BBbz6:=>?59"F7BB7F.A8B8AFFAAA6n&. T
.A8BE . # $ 8F7F$ F.A8B*AFFAA 8.- P:=75aq mA6# E9 %7 E6 F.A8B*AFFAA 8.-6AF 8.6A98D)77787A'
M$68ABAE8879E8AF$. #A78%)7AA6F7F.A8B*AFFAA8.BA%7EEC
6AC"AFDA 879EA88.A#6A78%D) .A8BEP:=75aqmA6'28B78F.A8B*AFF
8.A ab&68A%7F # 6AE8A7FF 6ABA)CD 8"8AEFFAA 68A8BBFAA 87E# 6877F F
85F923'›8FBF$BF85F977F8786A98D)7A787B9BCFAA7'
eU3
3'1'CE66AE8A7F$F.A8B*AFFAA8.ab&68A%7F$
3'2'EF.A8B*AFF 8.ab&68A%7F$$87!7F$58F7F$H6B7EAAB9A
eUU
3'3'EF.A8B*AFF 8.ab&68A%7F$$7F$2
E" 3-!?7$('$
37"5CEE68A77FFAA7AF$68A8AFF56789AB6CDE787G(4&1FF'3"B78
. #A78%)7AF.A8B*AFF 8."eFF78!F2eFFFF8778.A8BE7P:=75aqAE1^#^
G E# .A8BE7 mA6 , ^#U a E' 3"B78 . # A78%)7A 6A98D)77 787A 59"FFAA 8. .A8BE7P:=75aq#AEg1 E#.A8BE7mA6,23 E'(87B$6AF7F$ab&68A8BB#57EAB
.A8B8AF$FF68A.8AF$E88A9#57ACF7"FE7CFAB7F77eŒ'2A57FF7
87"5CEE6A"A$DE7ECA#EA8BAE87FF 6AABA%7E68B7F$EC$$EABE"8AFFAA
6AE8A7F$F.A8B*AFF8.A687CF 68A8BB'
HEu3KJ3K1' l'{?::=:6?#c'q;<y' \6;@d9BP=:=OO?O:AP:=[ j?5=p9A:t965~7<5A6' s?>5B9>=O o?7A:6`kq,h181e#
`:PABB?k=69AB=Oq=rA:=6A:d#`:PABB?#bqgFU3h#1hh1'
2' €[?:•=y9# ct9BPq;<y# „9OO9=[z:A77# m?rA:=5\t9@?:' sAt=:@ \>=O=rO? ?:nA:[=B>? l9<;=O9|=69AB
t965x;[7<5A6'{9P5&?:nA:[=B>?ZA[7;69BP`77O9>=69AB<#pAO'13#kA'2#1hhh#772^^&2vv'
3' \=[??:\'\5?B@?#`OO?Bm'a=OABd's5?s`~=:=OO?O?:nA:[=B>?\d<6?['s5?bB6?:B=69AB=OxA;:B=OAn
{9P5?:nA:[=B>?ZA[7;69BP`77O9>=69AB<#lAO'2FkA'2#<;[[?:2FFg#77'2v^&311'
U' oAr?:6{?B<>5?O' bB6:A@;>9BP €s‡ 8 l=[79: 8 l=[79:s:=>' s?>5B9>=O o?7A:6' Z?B6?: nA: bBnA:[=69AB
\?:p9>?<=B@{9P5?:nA:[=B>?ZA[7;69BP•b{'2FF^'
e' G'Y'58FAA' GA7 A8EB A%7F$ 687CF 68A8BB 868777FF7
E7CF7E7B'M'FA9'57F'E76'9F'E7F'F59'/'#2FFv'
g' `B65ABdZ5=B#„9OO9=[z:A77# ct9BPq;<y'`Bcnn9>9?B6‡A:[=6nA:k?=:OdZAB<6=B6&s9[?`>>?<<6A
`:r96:=:ds9[?bB6?:p=O<9Bq=:P?s:=>?‡9O?<' \>9?B69n9>:AP:=[[9BP#lAO'1g#kA'2&3#2FFv#771ee&
1ge'
^' ~O:9yj:=B@?<#a=:y;<c9PO<7?:P?:#x;?:P?Bq?:B?:#Z5:9<69=B9>5'z:=75a=:y;7q=BP;=P?z:=75aq'
\d[7A<9;[ABz:=75m:=t9BPzm’F1#pAO'22geAnq?>6;:?kA6?<9BZA[7;6?:\>9?B>?#2FF2#77Uve,
eFF'
eUe
v'
h'
1F'
11'
12'
13'
1U'
1e'
c[@?Bz=B<B?:# cO?n65?:9A<}A;6<ACA<# \6?75?BkA:6' m:=t9BP P:=75< t965 @A6' mA6 ~<?:’< a=B;=O#
x=B;=:d2g#2FFg'
M%'49# H'H# C'HB+ F' 4““ jAA<6 z:=75 q9r:=:d' iAE79 68A8BBE 8 278' F 9AA3'45",46'-2E78#2FFg'
z=rA:Z<=:@9#s=[=<k?7;<|'bP:=75o?n?:?B>?a=B;=O'2FFg'
„'k'l?B=rO?<#m'a'\[965'`BbB6:A@;>69AB6Ao'kA6?<ABo-`7:AP:=[[9BPcBp9:AB[?B6nA:m=6=
`B=Od<9<=B@z:=759><'2FF1'
c[@?Bo'z=B<B?:'m:=t9BPP:=75<t965z:=75p9|'z:=75p9|m:=t9BPq9r:=:da=B;=O'2F11'
=6:9>yx'a>\t??B?d'z?759k?6tA:y\6=69<69><'zAAPO?\;[[?:AnZA@?2FFh:AR?>6:A7A<=O'2FFh'
x;:P?Bq?:B?:'`B=Od<9<=B@p9<;=O9|=69ABt965p9<AB?'cPA:?@?<\;[[?:<>5AAO#j=:>?OAB=#21&2ex;B?#
2F1F'
cy=6?:9B=zAB9B=#q=N[9y=B6l'}=O?'=:=OO?O:9[’<=OPA:965[AB@?B<?P:=75<t965=BAp?O?N6?B<9AB'
m?7=:6[?B6AnZA[7;6?:\>9?B>?'~B9p?:<96dAnbOO9BA9<=6~:r=B=&Z5=[7=9PB'kAp?[r?:1g#2FF^'
eUg