В.В. Воеводин, Вл.В. Воеводин - Параллельные вычисления (1127750), страница 26
Текст из файла (страница 26)
( OO. ≥ OO∑.O= ( ∈ ∆O \ O \ = ∑ . Φ \ OOOO \ ' D t O ! " " # $ %% " " " " ! &" " ' " "$ " ! ' " " $ "( ªãËäËÓÈ¯ÓºË " $ $ " " " ) ! " " " " " * "" " * !O " "" "" $ "" ! " " + "" " $ " , "! " " " fÁµ ÁÔ·Ä¿ ÅÆÄ¹Æ¶ÂÂÑ ÇÉÏ»ÇÈ¸É»È ÓÀ¸¾¸¶Á»ÃÈöµ ÅÄ ¹Æ¶ÊÉ ¶Á¹Äƾȶ ÅÆÄ¹Æ¶Â¶ É ÀÄÈÄÆÄ¿ ¹Æ¶ÊÑ ½¶¸¾Ç¾ÂÄÇÈ»¿ ÅÄ ¸ÑËÄºÉ ¶ÃȾ½¶¸¾Ç¾ÂÄÇÈ»¿ ¾ ķƶÈÃÑË ½¶¸¾Ç¾ÂÄÇÈ»¿ ÅÉÇÈÑ» fɹ¾ ¹Æ¶Ê¶ ½¶¸¾Ç¾ÂÄÇÈ»¿ ÅÄ ¸ËÄºÉ ÓÀ¸¾¸¶Á»ÃÈÃÄ¿ÅÆÄ¹Æ¶ÂÂÑ Ç¸µ½Ñ¸¶ÔÈ ÈÄÁÒÀÄ È» ÈÄÍÀ¾ ÅÆÄÇÈÆ¶ÃÇȸ¶ ¾È»Æ¶Ì¾¿ ÀÄÈÄÆÑ» µ¸ÁµÔÈǵ ÀÄûÍÃѾ ºÁµ ºÉ¹ ¹Æ¶Ê¶ ¶Á¹Äƾȶ ¸ÑËĺµÏ¾Ë ¾½ ĺÃÄ¿ ÈÄÍÀ¾+ $ Í $ " !,7 " ! *" $ " "! - $ * "+ " " " !" " " " " " " " " " " " $ %.
$ " " ! " $ (! " " " ! " & " ! " " " " "! / ' " "" , "! ," $ " + 0 " " ! ( " ! " ' " ! " $ %1 qÉÇÈÒ Ã¶º ÁÔ·Ä¿ ÅÆÄ¹Æ¶ÂÂÄ¿ ¸ÑÅÄÁõ»Èǵ ÇŻ̾¶ÁÒÃÄ» ÅÆ»Ä·Æ¶½Ä¸¶Ã¾» ¸ ÀÄÈÄÆÄ ¸ À¶Í»Çȸ» ¹Æ¶Ê¶ ½¶¸¾Ç¾ÂÄÇÈ»¿ ¾ÇÅÄÁҽɻÈǵ ķлº¾Ã»Ã¾» ¹Æ¶Êĸ ¶Á¹Äƾȶ ½¶¸¾Ç¾ÂÄÇÈ»¿ ÅÄ ¸ÑËÄºÉ ¾ ķƶÈÃÑË ½¶¸¾Ç¾ÂÄÇÈ»¿ tĹº¶ ķƶ½ ÁԷĹľ½ ÓÈ¾Ë ¹Æ¶Êĸ µ¸Áµ»Èǵ ¶Ã¶ÁĹ¾ÍÃÑ ¹Æ¶ÊÄÂ ÅÆ»Ä·Æ¶½Ä¸¶ÃÃÄ¿ ÅÆÄ¹Æ¶ÂÂÑÀÁÂÀÃͺ¹²¶²¿ºÑ iº}ÈÎÒË º }È}Òä © º¯ÈϺä ÓË äËÓ« ä˰ÈäÒ }ºº¯ÒÓÈ© L M N m ¹¯º°¯ÈÓ°mË Ò˯ÈÒ® ¹¯ÒäË¯È ¹ºãȰ« ª}mÒmÈãËÓÓ©Ë ¹¯º°¯ÈÓ°mÈ iº}ÈÎÒË º m °ãºmÒ«² ¹ ¹ºãȰ« ¹¯º¯Èää© ª}mÒmÈãËÓÓ©Ë ¹º ¯ÈÁÈ㺯ÒäÈ iº}ÈÎÒË º ˰ãÒ ¹ºäËÓ« ä˰ÈäÒ }ºº¯ÒÓÈ© L M ¹¯º°¯ÈÓ°mÈ Ò˯ÈÒ® ¹¯ÒäË¯È ¹¯Ë°ÈmãËÓÓºº ÓÈ ¯Ò° ¹ºãÈ˰« ª}mÒmÈãËÓÓºË ¹¯º°¯ÈÓ°mº iº}ÈÎÒË º m °ãºmÒ«² ¹ ¹ºãÈ˰« ¹¯º¯ÈääÈ ª}mÒmÈãËÓÓÈ« Ò°²ºÓº® ¹º¯ÈÁ È㺯ÒäÈ iº}ÈÎÒË º ˰ãÒ ¹ºäËÓ« ä˰ÈäÒ }ºº¯ÒÓÈ© L M ¹¯º°¯ÈÓ°mÈ Ò˯ÈÒ® ¹¯ÒäË¯È ¹¯Ë°ÈmãËÓÓºº ÓÈ ¯Ò° ¹ºãÈ˰« ª}mÒmÈãËÓÓºË ¹¯º°¯ÈÓ°mº ºãÈ˰« ãÒ m °ãºmÒ«² ¹ ¹¯º¯ÈääÈ ª}mÒmÈãËÓÓÈ« Ò°²ºÓº® ¹º ¯ÈÁ È㺯ÒäÈ" ²º³À½··Â²ÃÁÂÀÃIJ¿·¿¿Í·zÁ·À³Â²¹À´²¿ºÑÁÂÀµÂ²¾¾( " " ! " " "! " $ " " " $ " $ " " ) ! " $ " "$ " " ! * " Í ! " " "! " " / " " "! " " ! 0" " " " * " " " ! " $ " " $ " " " " # " " , "! " " "! " # " " "¡·Â·ÃIJ¿À´¼²Èº¼½À´ " ! $ , $ " " N2 " " $ " $! %1 %3 4 " $ " 5! N " "! " "! 6 " " N N ! " ! $ " $ " " " !,7 " !,7 ! $ " 5 N 5 " !,7 " " " !,7 N " !,7 " $ " , $ " !,7 " $ "! / !,7 $ " $ !,7 ""$ ! " !,7 7$7 * " " " 5 N $ " ! N " ! " 0 $ " ! £½ºÑ¿º·Èº¼½À´( " " ! * "! "$ " 2 "! " " ! " " *! $ " " "! 2 " " " 2 ! " " " " ! # " $2" " !,7 " " ! " " "! " " !,7 ¡·Â·ÅÁÀÂѶÀɺ´²¿º·ÀÁ·Â²ÄÀÂÀ´ " " " " " " $ ' 2" " ' ) " " ' "$ " "! " " ' "! ' 2 " ' "! " " " $ " "! $ 2 " " O " $ " "! " 2 " !,7 ¢²ÃÁ·¶·½·¿º·Èº¼½²/ " " " ! 2" " "" $ " " " " " "! " 0 $ " " & " 0 " " ! 8 " " !,7 " !,7 " " * " !,7 ! " £¼²Êº´²¿º·Èº¼½²/ " " " " " !,7 - " " $ "$ " " $ ! "$ " " * ! ¢²ÃË·Á½·¿º·ÁÂÀÃIJ¿ÃÄ´²ºÄ·Â²Èº» " " ! 0 " " 9$ " " $ " $! $ " / $ : $ ! $ " $ $ " " * " " !,7 " " $ " "!,7 * " " !,7 " ÍÁÀ½¿·¿º·ºÄ·Â²Èº»Èº¼½²´À³Â²Ä¿À¾ÁÀÂѶ¼· " " $ " ! " " ;5 <5 & "! $ %1 %3 2" " " "! " " $ ! / " $ " !,7 "' " ! & " Í $ " " !Ͷ·½·¿º·ÃIJ¿¶²ÂÄ¿ÍÇÀÁ·Â²Èº» " " ! " " "* ! 2 " $ " !$ %1 %3& " " " " ! * " "! $ $ 1=¤Â·ÅµÀ½Î¿Í·Á·À³Â²¹À´²¿ºÑ> $ " " " L! " " ] ? % [ ; E%5) % ! * " "! - E ! " [ ] 8 & $ 1= " %5 ! $ " 2" " ! " %5 L! M! " " " " " $ $ " " "! " " $ "! 8 L! M! " "! U " > " U % % "" " $ " U E E " " " %5 ! % E , "! ¯ËºãÓ©äÒ %5 " [ " ] " " " $ ! " * " " " & $! " " " ! " " " "! " " " " " !LLLLLMLLMLNM"# " ! " " $ " " " " ! $ " $ " ! %5 * !" " " 4 " " " $ " %5 $ ! * ! " 6 " " "! 8 $ " *! mÔ·Ä» ÈÆ»É¹ÄÁÒÃÄ» ÅÆ»Ä·Æ¶½Ä¸¶Ã¾» Żƻ¸Äº¾È ̾ÀÁ !,7 ¸ ̾ÀÁ !,7 ¾ ÇÄËÆ¶Ãµ»È »¹Ä ȾŠo¾À¶À¾Ë ÃĸÑË Ì¾ÀÁĸ !,7 ÅÆ¾ ÈÆ»É¹ÄÁÒÃÄÂ ÅÆ»Ä·Æ¶½Ä¸¶Ã¾¾Åĵ¸¾ÈÒǵ û Âļ»È& " " * $ "" " " ! " & "! " $ " ," " "! " , $ "! " " " " "! $ " +$ " " " " ! / " " " " "! + " ! - " : " " " ' $ $ " " " " ! " "! & " " $ " @1A "ÀÁÂÀÃͺ¹²¶²¿ºÑ iã« ¯ÈÏãÒÓ©² ¹¯º¯Èää ÒãÒ Ò² Á¯ÈäËÓºm ¹º°¯º®Ë ¯ÈÁ© ÏÈmÒ°Ò亰ˮ Òm©¹ºãÓÒË ª}mÒmÈãËÓÓ©Ë ¹¯Ëº¯ÈϺmÈÓÒ« sË ¹¯ÈmÈ ãÒ ¹º°ãË Ó˰}ºã}Ò² °¹ËÓ©² Ò Ëä ºãËË Ëϰ¹ËÓ©² ¹¯Òä˯ºm ÏȲºË㺰 ÒäË ÈmºäÈÒÏÒ¯ºmÈÓÓ °Ò°Ëä ¹ºäºÈ º°Ë°mã« È} ¯Èº"z´·ÃÀÁÅÄÃÄ´ÅÐ˺·¹²¶²Éº ! ! " " " ( B " " ! " " $ * " $ ! " * $ äȰ°ºmºº " " " " & " ! " $" " 2" ! " " " ! " !,7 2 " " " "! ! ! " $ * " $$ " * " 5 " * ! $ " " ! " " Í , ! B " ! "" " ! $ ! , 7 7 +$ " $ " $ $ 7 7 ! 2" : "" & * "$ ! $ J $! ( $ ( $! ( ( " $ ( * 0" "$ $ J $ ( ( $( ( $ ( ( " 4 * $ " " J $ ( $ ! + " J $ ( "$ " &! D C $ " %55J ? DJ ; J "$ " '( ( " $! ( / J %55 * O J$ " " $ * - " " ! "! Í " " ! 9 " %3> ! " 7 7 2" : $ ! $W d $W ? / $ " "! " @DA %3 $ !$ %D $ ? % ; &%5E $ # % $ $WF & $ $W F 2 & * " $ v $ W & %55 ! W ? DW ; W D C * $ D $!L "$ " $W "$ $W ! $ D " "! $W %W $ " W %3 $W !$ & °È亮 °¯ºº® ººËÓÓº® ! $ %5E " & : &W d &W ? & ! ! * $ %5E $ $ v " + $ ! $ W " ! " $! $ " 0 " " " " ! ! & $ %5E "! W "" (! $ %D " % & ! $ " " Í * % !" $ m°Ë °¯º}Ò ! }Èκä m°Ë $W ¹Ë¯m©ä """ " & $ " $ " & " " "$ * " $ , " 9 " ' Í - * $ ' " ' " " &/ " $ " $ 77 " ! & " " !,7 $ "! !" " "! " " $ "!LMOO" " " " " $ " " " ! " $ " G" !" " $ " !,7 > $ $ !" " # $ $ " " & " $ " # " > äȰ°Òm $ $ $! U! " U 8 ! " ! ! J , °Ë}ÒË® $ $ "" " J " " sºä˯ºä °Ë}ÒÒ "!$ X $ " J X* $ J " ! $ $ $ ! J " $ " " : "" " ! " $ " " ( ! $ "$ X ? % , ; E ) , Û " ! $ X 8 % 8 ! E 8 " * S " B"" D , ? S D ? 5 $ " ! " S !" "" ! , " " X ? % , ; E$ " X & " J " " "! " "" " D $ " " "" "! J $ ! "" - " @1A %5IN7 J ? D NNNNNNNNNNNNNNN " %5I " !0" " $ J $ %5I N - " "! X ? % , ; E "" D , ? S $ S $ !$ ºÓ Ò ÎË "" 0$ @1A % " $ " %5D%J ? & %5I %5D 0 "! " J "! $ " " $ $ " $ "" " " "!" $ "" %5I ! " " 7$7 * 7 7 $ 77 " 0 " $ "! $ "" " $ ( ! $ " $ %5I ! J J $ " 4 J $ ! 2" N %5I N7 " 0 $ N! $ " *" " " !" " ! $ " " !,7 " " $ %5I " " " " $ $ " " " ! " " ! "NNNNN" , ! !$ $ $ " - " $ " 2 " " $ " $ " "! " ! @3A ! $ " - $" " " ! " " - $ " "" " " " " " " " " ! " $ &! " " $"" , $ "" " " $ " !,7 * " J " " " %5I %5D ! $ " %5I %5D !$ ! " !,7" " # $ " " ! " !,7 " ! ºã}º ° ªÒä - " " " , " !,7 $ "!z¡Âº¾·ÂÍ ! ! " ! #$ $% & $ '$ ( = + − ≤ ≤ ≤ ≤ − ) ( = + − ≤ ≤ ≤ ≤ − * %$ ! + J , ! J , J + J * & ) ) - .! , J , G .! ..! ./! , + E E t 0 .! & ) .! t ( ) ! ! " ! $ - .1! ./!2" " d " ! " d 3 ./! .4! $ % 2" " d " d .! % ! + J 5$ ..! t t 6 11 $ & 7 $ $ & 8 5 - 2.4! t , ( ..! .4! 5 $ 5 8 9 ..! $ 9 , , , , 0 .4! $ - & 11 $ & 11 5 $ & %% : & 11 5$ % % 5% + , ;<=>? 5 $ 1 & $ & 8 #$ $ % 5 5 & ) $ 3 $ & % .8!O Ìiqp ujrévméj{@$ 1 / - % 5 $ @$ 8 5 & - % $ 1 5 $ $ 5 % 3 & $ 1A $% & )c )cc )ccc 0 B $ & $ .1 Îjrévméj{ ktyzénttnmv |qrsj * $ - % 5 $ 1 5 % '2 L Q'2 M Q ±XLMLXQ±L±M(1' '2'2 M Q ± L XLM.C!QXQ±L±M(1' '2(1' '2 3DU'2 D % $ 1 .C! 5 & % E & ! ∂∂ =∂∂ ≤≤≤ ≤.