В.В. Воеводин, Вл.В. Воеводин - Параллельные вычисления (1127750), страница 11
Текст из файла (страница 11)
zÈ} ȯ²ÒË}¯ m© ¹¯ËãºÎÒË ã« È}ºº }ãȰ˯È" zÈ}ºmÈ °¯}¯È ºÓºº ¹¯ºË°°º¯È }ºääÓÒ}ÈÒºÓÓº® °¯Ë© }È}ºmº °ººÓºËÓÒË äËÎ °}º¯º° ¯Èº© ¹¯ºË°°º¯È Ò ¹¯º¹°}Óº® °¹º°ºÓº° °ËÒ" zÈ}º® ºãÎÓÈ © ȯ²ÒË}¯È }ãÈ°Ë¯È º© °ººm˰mºmÈ °¯}¯Ë ÏÈÈÒ ¯ËÈË亮 mÈäÒ m ÓȰº«Ò® äºäËÓ ÓÈ ¹È¯ÈããËãÓºä }ºä¹Ë¯Ë"zÀ¿È·ÁȺÑ*5,'º¾·Ä²¼À¾ÁÎÐĺ¿µ !"#$%#&&'()*+ ,-.#+/0#1! ' ' 23452361! 7 ' 8 ' ! 7 7 9 ! 9 : 7! 7' 9 ! ' ;<& 6&=#>#& ? @ AB 7 8 79 7 7! C9 ! 9 ! 9 7 7 C ? ! D D B 7 ! ' E B 7 9 9 ! 79 ' 7! 79 7 9 ? 79 E! 9' @ ' 9 7! F '! ! E G'! 7 ! H 7 7 I ! ' 7 E ' ! ? 9 9 ! 79 7 ! E ! ' 79 G 7 ' 9 7 C ' @ '! 7 7 7!' 7 7' ! ' 7 "22( J K(L 9 (MN'K(LC9 F K(('! 79 7 7 K(L C 9' K(( 7 7 E 2(5L( @ ,-.#)/0.-&O>P QR 7 (MN'K(L SQT' 236! U V1 C ' BUD1B />+/ 7 ! 7 ! 7 7! ! C />+/ 9 ' W ,XL! ,/%O<! YO>-Z! "('[N! 4OPO&% [>OZ! \O>+/$< ]2 :' 9 ' KWWSZZZFVZLVFHGXFRQGRUC ,62L^=/0# ,#)= _/ 6Z&#<&O% L>%%OP#>)#1 I 7' 7 ! ' C 9 9'! 77 : \O>+/$<! K)! []LN! `,5T B ' Q T T 7 3!a B 7 7 7 7 ' 7 2/.S D KWWSVHWLDWKRPHVVOEHUNHOH\HGX4O<&Ob-+>#& 9 7 F '7 E! 9 7 9 H 7 7' c,M =%%#>P#<1 B 7 T D ? KWWSZZZ'LVWULEXWHGQHWXLK(, I X#& L>>#& K#<#>># (O0# ,#)= C d'! T! e Q! ' T Q d T e Q : ! ! ? 7 H7 6%#)&/>O) ;/>&O#;/->+&O/> 7 fQ7 9 d'! 9 Q D KWWSPHUVHQQHRUJC X%/b-< 7 7 D ' 7 g ' 7 7 ' 7 ' ! ! 7 7' 7! '! ]#Z-<! ' J7 X%/b-< 2//%*O& X%/b-< 7 7 9 ! ]&O/>% 2#)=>/%/P XO+! L>_/0&O/> (/$# XO+ 6-/.#> 4&XO+ :' 9 KWWSZZZJOREXVRUJ C V 7 9 ! 7 ! HF 7 ! 9 ' G' !! 7 7! ? J ! 7 7 7! W ! 9 ! ! ! 7 ! 7! C7' 9 9 7! D! ! ? 9 7A 8 7! ' ! 7 7 h ? C? 7! 7! '7 ?? 9 ! 7 G! ? 7 7 XO+ i' i ! XO+ '7 C9 ? ! 7! 9 7' 7 @ ' 7 ! 9 7 WX ! 'W ! F ! 9! 7 jX G '! 79 7 ! !9 7jX G' ' 7 ! ' @ 7 9 7h 9 ! ! 7 7 ' jX C 7 9 ' ! J7 9 7 ' J7 7 7' 77! 7 7 @! 7 ! ' ! 7 7 2/.S jX C ' 7 9 7 9 7 d' 9 ! ? ' 9 ! ' 7 7 9 V ! ! ! klm 9 '! ! '7 7! 7 ! ' 7! 7! 9! '! ! 7 C ! 7 7 ?' ! ! 7 7 9A n 9 7! ' 79 7 9 7 ' H ! 9 '! 7 B 7 7 ' ' ! 9 7 d 7 9 KWWSZZZJOREXVRUJ! KWWSZZZJULGIRUXPRUJ @ 9 7 ' ! ' F 7! 7 9 o9 I ? 7 ' : ! ' ? 7 ' d ' 7 ! : I? '7 7 7 p 7 7 ? 9 ? klm 9 7 B9 />'+#0>+ )/0.-&O>P1: 7 ? 9 '7 ! 7 ?7! 9 7 J ' 7 ' 7 @ 7! ? ' ?! F ' 7 ! ' q 7 7 7 9 ? 7 ? T rIT a 8 7 6c]1 I o D' G s 7 ' QSIT 9 F ' C Q 1 ? Q d5 Q V5 H ' ? ? 7 7 9 7' C 7 ' ! 7 7 ' 6c]B7 ! 79 9 9 ! G 9 9 ' 7 p! ! 6c] 9 7 7 7 ? J? T a 9 W ' TS G ,.#)L>&S! F T!S C! F Q IQS C C ? 9 ' 9 Q IQS C! ' 9 T t : 7 ? 7 4&XO+1!? 6c] 9 QIT V5 B 6c] 9 ' 1 C 7 SIr 9 7 l' ? MYL6! M2YM,! K, Y"b1! TSI3 oO 7 '! ' ? C ? 7 XO+' F C 77 ? ?! 7 ?! 9 ' ' X%/b-<h H 7 9 7 7 ! 7 ! ? ! d 9 KWWSZZZHXGDWDJULGRUJu 7 ' 7 9 9 @! 9! ? ! 7 v 7! ?' W iC 7i @ 7 7 s ' ? o7 ' 7 ! ' 9 o 9 7' 9 W 7 9! ! ' H 7 G 7 I @ 7A ' 7 7 7 ! ! ! '7 G ' 7 A : 7 ' 9! 7 '! : 7 9 ' B \#b' ! ' C7 7 ! 7 7 7 ! 7 ! s7 ' 7' 7 B ! '! []L`c6 KWWSZZZI]MXHOLFKGHXQLFRUH1J 7 d 7 X%/b-<2//%*O& 7 XO+'9! 7 ' B7 ! F 7' C ?'! ! 7 ! 7! C' ! 7! ! ' ? B ' @ ! 7ÀÁÂÀÃͺ¹²¶²¿ºÑ v}ºã}º }ºä¹Ë¯ºm m °ËÒ mÈË® º¯ÈÓÒÏÈÒÒ" zÈ}ºmÈ Ò² °ääȯÓÈ« ¹¯ºÒÏmºÒËãÓº°" º ÓÎÓº °ËãÈ º© Ò² äºÎÓº ©ãº © Ò°¹ºãϺmÈ m ¯ËÎÒäË ËÒÓºº ¹È¯ÈããËãÓºº }ºä¹Ë¯È" Ëä ºãÒÈ˰« ¹¯º¯ÈääÒ¯ºmÈÓÒË m©Ò°ãÒËãÓºº }ãÈ°Ë¯È Ò äËÈ}ºä¹Ë¯È° º}Ò Ï¯ËÓÒ« ¹¯Ò}ãÈÓºº ¹¯º¯ÈääÒ°È"" zÈ} m©Ò°ãÒ ¹Ò}ºm ¹¯ºÒÏmºÒËãÓº° äËÈ}ºä¹Ë¯È" sÈϺmÒË ¹¯ÒÒÓ °ÓÒÎÈÒ² ¹¯ºÒÏmºÒËãÓº° äËÈ}ºä¹Ë¯È ÓÈ ¯ËÈãÓ©² ¹¯º¯ÈääȲ ¯Ë¹ºãºÎÒä º äËÈ}ºä¹Ë¯ ºËÒÓ«Ë ºã}º }ãȰ˯© °º°º«ÒË ÒÏ603Ïãºm zÈ}ÒË Ë²ÓºãºÒÒ ¹È¯ÈããËãÓºº ¹¯º¯ÈääÒ¯ºmÈÓÒ« äºÎÓº ©ãº© Ò°¹ºãϺmÈ ã« Ëº ¹¯º¯ÈääÒ¯ºmÈÓÒ«" º¹¯º®Ë °º°ÈmÒ ¹¯ºË} m©Ò°ãÒËãÓºº ¹º¯ÈãÈ m °ËÒ jÓ˯ÓË ¹¯Ëº°Èmã«Ëº äÈ}°ÒäÈãÓºË Ò°ãº °ã Ò °Ë¯mÒ°ºm m©Ò°ãÒËãÓºº ²È¯È}Ë¯È º ÓÎÓº ÏÓÈ äËÈ}ºä¹Ë¯ ã« º¹ÒäÈãÓºº ¹ºº¯È Ó˺²ºÒ䩲 m©Ò°ãÒËãÓ©² ¯Ë°¯°ºm ¹º }ºÓ}¯ËÓ ¹¯º¯Èää ÒãÒ È㺯Òä" zÈ}ÒË ¹¯ºãËä© ¹º«m«°« ¹¯Ò ¯ÈϯȺ}Ë }ºä¹Ò㫺¯È ã« äËÈ}ºä¹Ë¯È" zÈ}ÒË mº¹¯º°© °m«ÏÈÓÓ©Ë ° ºË°¹ËËÓÒËä ÒÓÁº¯äÈÒºÓÓº® ËϺ¹È°Óº°Ò¹¯Ò˰« ¯ËÈ ¹¯Ò °ºÏÈÓÒÒ äËÈ}ºä¹Ë¯È" zÈ} äËÈ}ºä¹Ë¯ äºÎË ¯ËÒ mº¹¯º° º Ëã˰ºº¯ÈÏÓº°Ò ¹Ë¯ËÈÒ ¹¯º¯Èää© ã« ¹¯ºmËËÓÒ« m©Ò°ãËÓÒ® ÓÈ ÈãËÓÓ©² ¯Ë°¯°È²" sÈϺmÒË }ºÓ}¯ËÓ©Ë ÏÈÈÒ ÒãÒ ºãÈ°Ò m ²ÒäÒÒ ÁÒÏÒ}Ë È°¯ºÓºäÒÒ Ò ¯Ò²ÓÈ}Ȳ ã« }ºº¯©² Ò°¹ºãϺmÈÓÒË äËÈ}ºä¹Ë¯È ©ãº © ªÁÁË}ÒmÓº vËãÈ®Ë :HEÒÓ˯ÁË®° } °mºË® ¹È¯ÈããËãÓº® ¹¯º¯ÈääË ° mºÏäºÎÓº° ÏÈÈÓÒ« m²ºÓ©² ¹È¯Èä˯ºm Ò Ïȹ°}È ¹¯º¯Èää© ÓÈ ¯ÈÏãÒÓ©² }ºÓÁÒ¯ÈÒ«²º°¹Óºº ¹È¯ÈããËãÓºº }ºä¹Ë¯È zÈ} m º¹ºãÓËÓÒË } ¹¯Ë©Ëä mº¹¯º° ÓÈ º°ÓºmË :HE˲ӺãºÒ® °ËãȰҰËä RQOLQHmÒÏÈãÒÏÈÒÒ ÒÓÈäÒ}Ò Ò°¹ºãÓËÓÒ« ¹È¯ÈããËãÓº® ¹¯º¯Èää©"z¡ÂÀº¹´À¶ºÄ·½Î¿ÀÃÄÎÁ²Â²½½·½Î¿ÍǼÀ¾ÁÎÐÄ·ÂÀ´H '7! 7 ! 7 79 9 B I w F '9 F W 7 7! 7 ! 7 o ! ' ! 9! ' ? ! 9 97! ' G W 9 i iA H @!! 9 v 7@ 7 9 G A G A @ 7 A C 77 7 G7 ! 9! 7 @ C ! 77 d ! D 9 ! Aq ' 9 9 7 ! B ' ! 9B 9 9 '7 @'! 9 ? 7! ' B ? 7! ' : 7 ! : ? 9! 7 9 8 ! 9! ' 7 8 Q ! 7 ' 9 Q E 7 7 7 7 7 ! 7 ' ? ! C 7 7! ! 9 ? o ! 7' 7 7 9 7 ' 79 7 s 7'! ! ! 7 9 7 7 ! 9 i i C 7 B 7' ! 7 7 7 9 @ 7 t 7'! Tt 8 ' 7 7' 4 ar ! 7 8 ' 7! 7! 7' 9 8 ! ! 7 H ? 9 '7'B 7 C7' 79 8 9 7 E ? 7 ii : ?' 7 ? ' V I ? 7 : ' Q ' 7 7 8 9 ! 7 p ' 7 7 7 B ! 7 E! 7 7 @ 7 ! p 7 7' H 7 ! " 8 7! ! KL(, KO%%O/> L><&-)&O/>< (# ,#)/>+1 : 9' ! ' 9 @! '! C7! 9 KL(,! 9 @ 7 7 'A h G 9! 9 '! '9 ? 7E ? 7 KL(, ! ! '! 7! ' 8 7 9 ?! 9 ' ? ! ! 9 ! ! 7 ! 7 9 ?7 ! 9 KL(,! 9 7 7' C 9 7 9 8 7 9 ' 3T'7 ! 9 '7 rl'7 9 7 E7! LYYLM Ly ' Q E ? Qal z 8 7 ! D ! 9! ? ! C rl'7 ! ? LYYLMLy @! 3T'7 E ? '7 7 : 7 ! 9 ! 7 9 9 ! ! 9! ' h 9 7 9 ' 9 7 ' 7W # ! " 8 7 7 ;%/.<! ;%/&O>P ./O>& /.#&O/>< .# <#)/>+ p ! 7'! 9 7 H $ { % 9 C7' 7 9 ! ? 9 9 :! 9! 9 ? 7 7 7 7' ! 7 ' 9 B ! 7' @ ! ! ' 79 @ 97 9 7 ! ' ? ! 9 7 H ! ! ' ! F ?'! ' ! 7 5 I ?! ?! 9 C 7! ' ! " 8 ?' ! 7 79' h 9 ?' ' 7' o 9 7 J7' 7 ! 7! 7 p @ 9 7 ' ?! 79' p @ 7 ' ' ? 7! ! " #$%&'() * + * ,--K,-- .
/ 0 1- 2 ,---K,--- 3 4 + 567 8 5 0 + * 9 + #$%&'() :&& :;<=>?&@=A &@>B;>C=DE@F G ,--K,-- ,---K,--- * / ,---K,--- --,+---,H #$%&'() F I I #$%&'() JJKLM&@>B;>C=DE@#$%&'() J O #$%&'() ZZZWRSRUJ 2:;NO-- + 0 SHDN PD[ #$%&'() PD[ PD[ 2 PD[ O-+P-H SHDN . PD[ !" # " $%& '% ' % (' )%(* "* '%(* )&' ''+ #$%&'() 9 6 Q Q RR S G #$%&'() .
#$%&'() / F ,1 G F Q * T #$%&'() U #$%&'() G #$%&'() V:WX'Y * 9 V:WX'Y 2 Z 3 [ 3 Q + \] 4 ^ ! . V:WX'Y F 3 0 _ 4 " ,-&-( '% .) "/ .) %%'') 2 + * #$%&'() V:WX'Y 9 F S ` [ /2 + F RR [ 6 I U " ! F 9 .% 4 " b 9 5] c 0:M@ #Kd@>C;>@ e;>f>=D )@>D@gh #e) iOjk c Fl^ I e;>f>=D G ! " #$! % ! &$!' &$! () *)+, ( ! " #*$"! -.*$/"! -0*$-"! -1*$"! -2*$'"! -3*$ ("! -/*$ ."! --*$ 0"! +'*$ 2"! *$1"! *$/"!(+)4 -'),+ ), ,*5 +4+ 6 '7-''' #898 -' ! " # ! : !; $$!# 6) 77'7' # $ ,") &!;" $! <!=!# $$!4!;=$!=!#$$! $! : $$!# $$!-' +)4 98 #e) G , 5- 34;0.947 ;0.947 #e) P- F + T c Q [ .