Параллельные вычисления. Воеводин (2002) (1186031), страница 12
Текст из файла (страница 12)
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 [ .
c I c 2 &XWeX(: (gmn o@DEMC=>Ah 0&@>B;>C=DE@ Xd=gm=fK;D B;> (;hf@BB@EfKd@ :>=DhB;>C=fK;Dh 1- i]Ok9 Q O- --- e;>f>=DPP Z + 3 9 &XWeX(: (gmn o@DEMC=>Ah F F G O---+,- --- Y&$ &pY RR ! 4 2 :Weq &XWeX(: (gmno@DEMC=>Ah P\ 0 1+2. e#rO5s i7kG %'V &=>=gg@go@DEMC=>Ah 0%&o " G G RR 2 X X& 0XCn=>>=hhKDLgt &=>=gg@g 2 X $V 0$Df@L@> V;>f X e: 0e;m>K@> :>=DhB;>C S [ X Yu0YmgfKu>K? 3 X (u 0(;DvmL=f@ u>=?K@Df 3 / X " #w 0OKO X " V& X " o: V& 0OKO 2 o: V& 9 %&o ,- I 2 G 9 T + ! 2 ! Z ! 9 F * %&oG %&o 5- ,jjO 9 e;>f>=D PP Y&$ 2 .
%&o 5- OH F %&o Z ' o (9 %&o 3 * I %&o RR F 9 %&o $V e: " #w " " V& + G o: #w OKO * '')((* %-(" %("(*G F I + I %&o e: $V o: V& #w Yu I V& o: Q #w Yu I %&o i\\k %'V &=>=gg@g o@DEMC=>Ah S%&o 9 + F V&X( I V&X( Vf=D?=>? &@>B;>C=DE@ Xd=gm=fK;D (;>N;>=fK;D * 9 x@n V&X(MNEj\ F 5--, V&X( rY&Y5--, ] 75 .
rN@DY& V&X( rY--, O,5G V&X( T l V&X( 2 " #$%&'() ,--K,-- 7--K7-- ,---K,--- " %&o 9 J$%: iO,k I J$%: 0 * V&X( #$%&'() %&o J$%:9 c 3 4 %&o b 9Q _ G ! I 9 J$%: '" (%(/ % %''&%* % "' 9 " ZX .*)% %%'' .(/Z * RR 0 yX .* )% %)%Z Q 0Q yX )% %(* 3Z 6yX .* '')((* )%Z Y&$yX '')((* )% %("(*Z y X )%'"$ %("(*ZX )%%("(*Z y b F F + F G + ! z ÀÁÂÀÃͺ¹²¶²¿ºÑ ºËä ËÓÈ }ºä¹Ë¯ºm ÓË äºÎË °ãÎÒ º°Óºmº® }¯Ò˯ҫ ã« ºËÓ}Ò Ò²¹¯ºÒÏmºÒËãÓº°Ò" v¯ÈmÓÒË ¹Ò}ºm ¹¯ºÒÏmºÒËãÓº° }È}ººãÒº °ºm¯ËäËÓÓºº °¹Ë¹¯ºË°°º¯È ° ¹Ò}ºmº® ¹¯ºÒÏmºÒËãÓº° ÓÒm˯°ÈãÓºº äÒ}¯º¹¯ºË°°º¯È v }È}º® ¹¯ºÒÏmºÒËãÓº° ÓÒm˯°ÈãÓ©® ¹¯ºË°°º¯ Ë m©¹ºãÓ« ÓÈÒºãËËºÓ©Ë ã« °¹Ë¹¯ºË°°º¯È º¹Ë¯ÈÒÒ" {ºÏäÒË ãº® °ºm¯ËäËÓÓ©® äÒ}¯º¹¯ºË°°º¯ Ëä ¯ÈmÓÈ Ëº ¹¯ºÒÏmºÒËãÓº° ÒÏä˯ËÓÓÈ« ÓÈ ¹È}ËȲ /,13$&.
63(& 675($0" zÈ} ªÒ ÈÓÓ©Ë °ººÓº°«°« ° ˺ ¹Ò}ºmº® ¹¯ºÒÏmºÒËãÓº°" zÈ}ÒË ¹¯ËÒä˰mÈ Ò Ó˺°È}Ò m Ò°¹ºãϺmÈÓÒÒ ¹¯º¯Èää© ¹Ë¯ËäÓºÎËÓÒ«m² äÈ¯Ò m }È˰mË ËÓäȯ}È ã« ¹È¯ÈããËãÓ©² m©Ò°ãÒËãÓ©² °Ò°Ëä" ˯ËÒ°ãÒË }È}ÒäÒ °mº®°mÈäÒ ºãÎËÓ ºãÈÈ ²º¯ºÒ® ËÓäȯ} ã« ¹È¯ÈããËãÓ©² m©Ò°ãÒËãÓ©² °Ò°Ëä" sȹÒÒË Ë°ºm ¹¯º¯Èää º¹¯ËËã« ¯ÈÏä˯ }ª¹Èä«Ò ¹Ë¯mºº Òmº¯ºº ¯ºmÓË® Ò ºËä º°¹Óº® º¹Ë¯ÈÒmÓº® ¹Èä«Ò ºäÈ®Ë }È}ÒË ¯ÒË ÏÈÈÒ äºÎÓº ©ãº © Ò°¹ºãϺmÈ m }È˰mË Ë°ÈÈÓÈãºÒÓº ÏÈÈË ¯ËËÓÒ« °Ò°Ëä© ¯ÈmÓËÓÒ® m Ë°Ë /,13$&." sȹÒÒË ¹¯º¯Èää }ºº¯È« ¹º}ÈÏ©mÈË ÓȰ}ºã}º äºÎË ÒÏäËÓ«°« ¹¯ºÒÏmºÒËãÓº° ¹¯ºË°°º¯È m ÏÈmÒ°Òäº°Ò º ¯È°¹ºãºÎËÓÒ« ÈÓÓ©² m ˺ ¹Èä«Ò º°¯º®Ë Ò ¹¯ºÈÓÈãÒÏÒ¯®Ë }ºääÓÒ}È ybst~,,qbrbmmgm~opgqrperbnnjrpdbojg½²´²À½Îʺ·¹²¶²ÉººÁ²Â²½½·½Î¿Í·´Íɺý·¿ºÑ jÏ ÏÈ}ºÓºm l˯ÁÒ ! " ! # $ % ! # & $ & ' " ( $ " & && ) * $ $ & * & $ & + ' & , ' $ $ $ $ + & $ & * , & & $ ( - & ( $ , $ & ./0/ & , $ " $ * " $ ' 1 & & + 2 & O 3 $ - " $ zÀ½Îʺ·¹²¶²Éºº³À½Îʺ·¼À¾ÁÎÐÄ·ÂÍ* O $ 4506 " " $ & " $ $ 1 $ ( $ + ( $ $ $ ) 7 & , ) & " $ - + & & & & )& & * 8 $ " $ & * *& & & " & & $ $ & ' ( & 9// )& $ 9Å :/ 50K9/ $ " $ 9/ 50K9/ # 9/ 9// .;K9/ , $ 9:K9/ 9/9/ $ $ 9/9/ & - 9/ & $ $ , ! $ & % $< $ 2 ' - $ + * == * & , ( O " " * $ & ) & > & $ ? - ) $ & & O & & - $ ) ' $ * $" " * $ & ! !) $ , $ ' $ $ & & $ % 3 $ & & $ $ $ $ , $ ( & $ $ ' $ + $ * 4;@6 ( $ $ & :/ =A= 9// 9/ $ ) $ + $ $ 45B6) $ * # 3 & $ " $ & $ ) $ & & + & 7 & & & , ' 45B6 ( 7 ( ) ' * $ - , )& $ 9/ 9/ $ .
.K9/ + 9/9/ $ 9/9/ + 9/9/ , $ % & 9/9/ + 9/9/ & 9/ # - $ ) $ & $ $ " $ * $ " $ * A% 9/ 9/ )' $ $ $ & $ " & & $ & $ & 3 , C & $ $ & & & & $ $ $ 3 $ & ' $ $ & , $ ) * $$ ' 8 ' 9//K9//K9// .5/ ' 9/9/ $ ' 9/9/ - 9/9/ , $ 9/9/ % & , - - $% 7 $ ( + + $ " O &% ( $ ) $ :9 + 1 êzjw ·qxsnttvmv ërxwnéquntzj $ $ * % ! $ÀÁÂÀÃͺ¹²¶²¿ºÑ ! " # ! " $ ! % ! # & '$ ( z²Ʋ½µÀºľ²ºÁ²Â²½½·½Î¿Í·´Íɺý·¿ºÑD == $ == 2 $ == - $ == D $ , - & * * 8 $ " == ) E & - + 1 & * $ $ + & + & & - & * & , F $ & & & 7 ) $ * & & $ G + & & - ) , + & & + 7 $ & ( $ & + * & - & , $ + $ & & 2 H > ! ? ! $ , + $ & $ Q V @Q ! " # V L M ÈÄ L M ! " # $ % & ' ( " ) * + " ) , + & .