В.В. Воеводин, Вл.В. Воеводин - Параллельные вычисления (1127750), страница 22
Текст из файла (страница 22)
P ! ãÒÓË®Ó©ä ¹¯º°¯ÈÓ°mºä Ò˯ÈÒ® % ! & LLL! ! /!! !G ! ! ! ! !! ! & % ! ! ! ! ! ! - && !! & ! ! & ! >+ 3! & & & ! ! & & ! ¹¯º°¯ÈÓ°mºä Ò˯ÈÒ®-! ! ! ! ! -5! ! ! / ! & 5 !C ! & ! ! ! % & & &6! )L °¯ÈÈ©mÈÓÒËä Ò˯ÈÒË® 7 &! , ,LLVL!! )L & ! 1 -5! ! & !!!& !! & )L & ! ! ! Ò˯ÈÒË®Ò}ãÈC! )L ! , , ! & L9LLVL ! ! ,L ,LVL D! !! ! ! ! & !! & !! -! ! & ! ! & ! ! &8!! & 9 ! )LL &! / ! & !!! ! ! & ! ! !C & !! ! ! & - !! ! & !& !!& % ãË}°Ò}º¯ÈÁÒË°}Òä 6! !! 3& /& ! !! - M , ,,LMÄžÇѸ¶»Èǵ Ŷƶ»Èƶ¾NM,L ÈÄÍÀ¶V,M qÉÇÈÒ Ã¶Åƾ»ÆVLMÂÁ¶ºÎ» ÁÔ·Ä¹Ä Å¶Æ¶Â»ÈƶÄÂÉ ÄŻƶÈÄÆÉ ¾MV,L¾MM L tĹº¶LLVÅÉÇÈÄ ÈÄ ÁÔLN»ÇÁ¾ Żƻǻͻþ» ÇĸÄÀÉÅÃÄÇÈ»¿ ÃÄ»ÆĸÁÔ·Ä¿ÄÈÃÄǾÈǵ ÀM»ÇÁ¾ Żƻǻͻþ» ÇĸÄÀÉÅÃÄÇÈ»¿ ÃÄ»Æĸ·Ä¿ Ŷƶ»ÈÆN,LMMV¾MLLVû ÅÉÇÈÄ ÈÄLŶƶ»ÈÆ ÃÄÂ»Æ ÀÄÈÄÆÄ¹Ä ¸Ëĺ¾È ¸ Żƻǻͻþ» ÂÁ¶ºÎ» ÁԷĹÄŶƶ»Èƶ ÃÄÂ»Æ ÀÄÈÄÆÄ¹Ä Ã» ¸Ëĺ¾È ¸ Żƻǻͻþ» ÁÔ·Ä¿ Ŷƶ»ÈÆÃÄÂ»Æ ÀÄÈÄÆÄ¹Ä Ã» ¸Ëĺ¾È ¸ Żƻǻͻþ» ÂÁ¶ºÎ» ÁÔ·Ä¹Ä Å¶Æ¶Â»Èƶ,M,LNÃÄÂ»Æ ÀÄÈÄÆÄ¹Ä È¶À¼» û ¸Ëĺ¾È ¸ Żƻǻͻþ» ! " ! #LMMLVLV MX $ %X $ %X & ' ( ' ) ' ' ( ' ' * + , -- .
/ & 0 ' ! " ) +, 1 ! -LQ- -RXW- LQRXW +LQLQ RXWRXW RXWLQ, 2 +, +, ( #X RXWLQ 3 %X LQRXW 3 %X RXWRXW 3 !%X LQLQ 3 ! ' ' 4 . 5 LQ . RXW ' * 4 ' / ' ') ' * ! ' .' " ' " ! ! * ' ' ' 3 ! ' !# ' ' LQ ' RXW 6 ' RXWRXW +' , " 4 7 ' 4 ' ' " ' " * ' ' ' 3 ! ' ! '2 ' ' ) ' 6 ' ' $ & ' ' ' + ' LQ, ' # + ' LQ, 1 ' LQ 1 ' RXW 4 ' ) ' 1 ' 8 ' ' -' - 6 ' ' 1 4 ' +, ' ' 9 ) '9+, + , ' + , ' 9 ' 9 '9 '9N ! ' ' 9 ' 9N '9 ' n ' 9+, ' n +, %" ' 9N ' ) ' ' N,N, fÁµ ÁÔ·Ä¿ Á¾Ã»¿ÃÄ¿ ÅÆĹƶÂÂÑ ÁÔ·Ä¿ ¾þ¶ÁÒÃÑ¿ Çþ½É ¾Á¾ Ǹ»ÆËÉ ¹Æ¶Ê½¶¸¾Ç¾ÂÄÇÈ»¿ ÅÄÀÆѸ¶»Èǵ ÀÄûÍÃÄ¿ ǾÇÈ»ÂÄ¿ ÊÉÃÀ̾¿ Á¾Ã»¿ÃÑË À¶À ÅÄ ÅÆÄÇÈƶÃÇÈ¸É ¾È»Æ¶Ì¾¿ ȶÀ ¾ ÅÄ ÅÆÄÇÈƶÃÇÈ¸É ¸Ã»ÎÃ¾Ë Å»Æ»Â»ÃÃÑË ÅÆĹƶÂÂÑy¾ÇÁÄ ÓÈ¾Ë ÊÉÃÀ̾¿ û ½¶¸¾Ç¾È ÄÈ ½Ã¶Í»Ã¾¿ ¸Ã»ÎÃ¾Ë Å»Æ»Â»ÃÃÑË d Á¾Ã»¿ÃÄÂÅÆÄÇÈƶÃÇȸ»eƶþ¾È»Æ¶Ì¾¿ÂÃĹĹƶÃþÀĸÊÉÃÀ̾¾ÄÅÆ»º»Á»ÃÑÄžÇѸ¶ÔÈǵöÉƶ¸Ã»Ã¾µÂ¾Á¾Ã»¿ÃÑËȶÀ¼»ÂÃĹĹƶÃþÀ¶ËÁ¾Ã»¿ÃѾÀ¶ÀÅÄÅÆÄÇÈƶÃÇÈ¸É ¾È»Æ¶Ì¾¿ ȶÀ ¾ ÅÄ ÅÆÄÇÈƶÃÇÈ¸É ¸Ã»ÎÃ¾Ë Å»Æ»Â»ÃÃÑË6 : ;<=>.
/ ' 1 ' !* ' ' ' 5 ' ' ' '' ' 1 ' 4'' ' ' ' 1 ' 9N 9N+, ' ' ' ' ? & $ && ?' ' ' ' 4 ' ! ! * ' 1 ' ' . ' ' ? ' ' '' 4 ' ' ( " gÇÁ¾ º¸» ½¶¸¾Ç¾ÂÑ» ÈÄÍÀ¾ ÅÆÄÇÈƶÃÇȸ¶ ¾È»Æ¶Ì¾¿ û Ǹµ½¶ÃÑ ºÉ¹Ä¿ ¾þ¶ÁÒÃÄ¹Ä ¹Æ¶Ê¶ ÈÄ Äþ Ǹµ½¶ÃÑNÅÉȻ ¾þ¶ÁÒÃÄ¹Ä ¹Æ¶Ê¶ ½¶¸¾Ç¾ÂÄÇÈ»¿ ÅÄ ¸ËÄºÉ ºÁµ ½¶¸¾Ç¾ÂÑË ÅÄ ¸ËĺÉÈÄÍ»ÀNÅÉȻ ¾þ¶ÁÒÃÄ¹Ä ¹Æ¶Ê¶ ½¶¸¾Ç¾ÂÄÇÈ»¿ ÅÄ ¸ÑËÄºÉ ºÁµ ½¶¸¾Ç¾ÂÑË ÅÄ ¸ÑËÄºÉ ÈÄÍ»ÀNÅÉȻ ÇÄÇȶ¸Á»ÃÃÑ ¾½ ÅÉȾ ¾þ¶ÁÒÃÄ¹Ä ¹Æ¶Ê¶ ½¶¸¾Ç¾ÂÄÇÈ»¿ ÅÄ ¸ÑËĺɾ ºÉ¹¾ ¾þ¶ÁÒÃÄ¹Ä Çþ½É ¹Æ¶Ê¶ ¾ÇȾÃÃÑË ½¶¸¾Ç¾ÂÄÇÈ»¿ ºÁµ ¾ÇȾÃÃÄ ½¶¸¾Ç¾ÂÑË ÈÄÍ»ÀNÅÉȻ ÇÄÇȶ¸Á»ÃÃÑ ¾½ ÅÉȾ ¾þ¶ÁÒÃÄ¹Ä ¹Æ¶Ê¶ ½¶¸¾Ç¾ÂÄÇÈ»¿ ÅÄ ¸ËÄºÉ ¾ºÉ¹¾ ¾þ¶ÁÒÃÄ¹Ä Çþ½É ¹Æ¶Ê¶ ¶ÃȾ½¶¸¾Ç¾ÂÄÇÈ»¿ ºÁµ ¶ÃȾ½¶¸¾Ç¾ÂÑË ÈÄÍ»À) ' " ' ( ) ' , ( , ' ( " ' 'S ' ' ( , ' ' ' 'S ( & ' 'S ' ( & ' ' 'S ' 'S ( ' ' '' '' ' '' ') ) ' ) ' ' ÀÁÂÀÃͺ¹²¶²¿ºÑcÈ°°äº¯Òä ãÒÓË®ÓºË Ë°Óº mãºÎËÓÓºËÓËϺ Ò}ãºm° Ëãºä °º°º«Òä ÒϺ º¹Ë¯Èº¯È¹¯Ëº¯ÈϺmÈËã« º}ÈÎÒË º m ªºä °ãÈË ¹ºÓ«Ò« º¹º¯Óºº äÓºº¯ÈÓÓÒ}È º¹º¯Óº® ºãÈ°Ò Ò ãÒÓˮӺº ¹¯º°¯ÈÓ°mÈ Ò˯ÈÒ® °ºm¹ÈÈ Ò ¹¯Ë°Èmã« ºÒÓ ãÒÓˮө® äÓºº¯ÈÓÓÒ} {˯Ӻ ãÒ m˯ÎËÓÒË ¹ Ë°ãÒ Ë㺠ÓËÏÈ Ò}ãºm °º°ºÒ ÒÏ ÓË°}ºã}Ò² º¹Ë¯Èº¯ºm¹¯Ëº¯ÈϺmÈËãË®"ºÓº }ÈÎÒË ²È¯È}˯ө® ¹¯ÒÏÓÈ} ãÒÓˮӺº ¹¯º°¯ÈÓ°mÈ Ò˯ÈÒ® ã« ãÒÓˮӺºË°Óº mãºÎËÓÓºº ÓËÏÈ Ò}ãºm ° ÓË°}ºã}ÒäÒ º¹Ë¯Èº¯ÈäÒ ° m ãÒÓˮӺä ÏÈä}Óºä äÓºº¯ÈÓÓÒ}Ë ÏÈÈÓ ãË}°Ò}º¯ÈÁÒË°}Ò® ¹º¯«º} º°¯º®Ë }È}ÓÒ ÁÓ}Ò ã« }ºº¯º® ¹¯Ò 㩲 º}Ȳ m©¹ºãÓ«°« °ººÓºËÓÒ«> Ë°ãÒ [ \ − = Ë°ãÒ [ = \< Ë°ãÒ [ \ Ðmã«Ë°« ãÒ ÁÓ}Ò« ÒÏ ¹ Ó˹¯Ë¯©mÓº® m äÓºº¯ÈÓÓÒ}Ë rË ãÒ ÁÓ}Ò« ÒÏ ¹ ÏÈÈmÈ ãË}°Ò}º¯ÈÁÒË°}Ò® ¹º¯«º} mº m°Ë乯º°¯ÈÓ°mË" zÈ} ÒÏäËÓ«Ë°« ÁÓ}Ò« ÒÏ ¹ Ë°ãÒ ¯ÈÏä˯© äÓºº¯ÈÓÓÒ}È Ó˺¯ÈÓÒËÓÓº mËãÒÒmÈ°«" |¯ÈÒË mÓÒäÈÓÒË ÓÈ º º m°Ë Ò ¯ÈÁÈ È㺯ÒäÈ m©²º«ÒË ÒÏ ºÓº®m˯ÒÓ© °m«ÏÈÓ© ° ºÓº® Ò º® ÎË ¹Ë¯ËäËÓÓº® º ºÏÓÈÈË ¹°ºÈ ºÓºº ÒãÒ ÓË°}ºã}Ò² Ò¹ºm ¯ÈÁºm ÏÈmÒ°Ò亰ˮ ° º}Ò Ï¯ËÓÒ« ¹È¯ÈããËãÓ©² m©Ò°ãËÓÒ®" ÒÓË®Ó©Ë äÓºº¯ÈÓÓÒ}Ò ÓÈ }ºº¯©² ÏÈÈÓ© ¹º}¯©mÈÒË ÁÓ}ÒÒ m ˺¯ËäË ÏÈmÒ°« º mÓËÓÒ² ¹Ë¯ËäËÓÓ©² zÈ} äËÓ«Ë°« mÏÈÒäÓºË ¯È°¹ºãºÎËÓÒËäÓºº¯ÈÓÓÒ}ºm ¹¯Ò ÒÏäËÓËÓÒÒ ÏÓÈËÓÒ® mÓËÓÒ² ¹Ë¯ËäËÓÓ©²" º¹¯º®Ë ¹º°¯ºÒ Ó˺²ºÒä©® Ò º°ÈºÓ©® }¯Ò˯Ү ¹ºÏmºã«Ò® ¹ºmÒ ¹¯º¯Èää© °ÈÓÈmãÒmÈ ¹¯ÒÓÈãËÎÓº° º¹Ò°©mÈË人 Ë È㺯ÒäÈ ãÒÓˮӺä }ãÈ°° ÒãÒ º}ÈÎÒË ÓËmºÏäºÎÓº° °Ë°mºmÈÓÒ« È}ºº }¯Ò˯ҫ iº}ÈÎÒË º ã« ¯ÈÁÈ ÏÈmÒ°Ò亰ˮ ¹º m©²º ã©Ë mË ¹º}¯©mÈÒËÁÓ}ÒÒ ËãºÒ°ãËÓÓº ÓË ¹Ë¯Ë°Ë}È°« }È} ¹º ºãÈ°«ä º¹¯ËËãËÓÒ® È} Ò¹º ºãÈ°«ä ÏÓÈËÓÒ®z¡ÂÀÃÄÍ·ºÏ½·¾·¿Ä²Â¿Í·µÂ²ÆÍ ! " ! # " ! " " $! ! ' %! # " LL " " " " & ! " " ! ' " " ! X ! " (X " (X ! (X ! " ) ! ! ! * "" "" " + " " * " , " " , " " " " "! " " " " ' " " ! # ! " ! " - " $ ! # L .
/ %! ! ! " 0" "! " " & " ! " . " 1" " # + ! 1 " " " + ! " " , ! ! " " " * ! ! " ' " " * " 2 $! " " " 3 ! ! $! " " ! 4" "" " + L fÁµ ÁÔ·Ä¿ ÅÆĹƶÂÂÑ ¾½ Á¾Ã»¿ÃÄ¹Ä ÀÁ¶ÇǶ ¾þ¶ÁÒÃÑ¿ ¹Æ¶Ê ½¶¸¾Ç¾ÂÄÇÈ»¿ÁÔ·Ä¹Ä È¾Å¶ »ÇÈÒ Ä·Ð»º¾Ã»Ã¾» ¹Æ¶Êĸ ÈÄ¹Ä ¼» ȾŶ ¸Ç»Ë ÅÆÄÇÈÑË ÅÆĹƶÂÂ, ) " " " " " 0 ! ) " " " " ) " " ! " " ) " " ! " " - " ! " + " " " ! ! - " ! ' ! # ! " ! " .
/ 2 ! " " ! " " % ! ! " " ! %! ! " " . " " - fÁµ ÁÔ·Ä¿ ÅÆĹƶÂÂÑ ¾½ Á¾Ã»¿ÃÄ¹Ä ÀÁ¶ÇǶ ¾þ¶ÁÒÃÑ¿ ¹Æ¶Ê ½¶¸¾Ç¾ÂÄÇÈ»¿ÁÔ·Ä¹Ä È¾Å¶ »ÇÈÒ ÄÇÈĸÃÑ¿ Åĺ¹Æ¶Ê ķлº¾Ã»Ã¾µ ¾þ¶ÁÒÃÑË ¹Æ¶Êĸ ÈÄ¹Ä ¼»È¾Å¶ ¸Ç»Ë ÓÁ»Â»ÃȶÆÃÑË ÅÆĹƶÂÂ4 ! ! 0 " " 2 ! " ! ! , + ! " " + " "% ! " ' " , " " " ! + 1 ÀÁÂÀÃͺ¹²¶²¿ºÑ {ÓÒäÈËãÓº ¹¯ºÈÓÈãÒÏÒ¯®Ë ¹¯Òä˯© Û ÒÏ ° º}Ò Ï¯ËÓÒ« ¹¯ºË¯©¯È°Ë¹ãËÓÒ« ¹¯º¯Èää Ò ¯ÈÁºm ÓÈ ¹¯º°©Ë Ò ªãËäËÓÈ¯Ó©Ë zÈ} ÏÈmÒ°Ò ¯È°Ë¹ãËÓÒË m ªÒ² ¹¯Òä˯Ȳ º Ò¹È º¹¯ËËã«Ë人 ¯ÈÁÈ ÏÈmÒ°Ò亰ˮ" ·¼Ãº¼ÀµÂ²ÆºÉ·Ã¼º»ÁÀÂѶÀ¼zº/ôÀ»ÃÄ´À¾²ÄÂºÈ ! ! 3 5 6 8 5 6 8 9 d d 5 } Ü 5 Ü : 2 QVVVQV qÉÇÈÒ ¸ ¸»Ï»Çȸ»ÃÃÄ ¶Æ¾Ê»ȾͻÇÀÄ ÅÆÄÇÈƶÃÇȸ» ¸ º¸ÉË Ç¾ÇÈ»Â¶Ë ÀÄÄƺ¾Ã¶È ¸¸»º»ÃÑ ÄÈÃÄλþµ Á»ÀǾÀĹƶʾͻÇÀÄ¹Ä ÅÄƵºÀ¶ fÁµ ÈÄ¹Ä ÍÈÄ·Ñ ÓȾ ÄÈÃÄλþµ ÇĸŶº¶Á¾ ö ¸Ç»Â ÅÆÄÇÈƶÃÇȸ» ûķËĺ¾ÂÄ ¾ ºÄÇȶÈÄÍÃÄ ÍÈķѶÈƾ̶ ŻƻËĺ¶ ÄÈ ÄºÃÄ¿ ǾÇÈ»ÂÑ ÀÄÄƺ¾Ã¶È À ºÆɹĿ ·ÑÁ¶ Á»¸Ä¿ ÈƻɹÄÁÒÃÄ¿ Ç ÅÄÁļ¾È»ÁÒÃѾ º¾¶¹ÄöÁÒÃѾ ÓÁ»Â»Ãȶ¾, Ü " + / * 6 8 ; 6 < 8 ; " " < 6 8 ! ! " ' ! ! ! " ! ) +! " ! " ! ) # ! " # $ # t % & ' & ( # % ) ' & ( * Ü+ , ) ) - ) ) ! , , .
# ) , ' ( d V/'01(' ( d V 2 } $ t + )) 3 , MMLPPMP ! # , ) 4 ' ( = σ /'05(' 3 ( = σ 3LLLL6 7 '01( '01( # , ) % '05( ) , ) V # '05( ) 3 ) ' ( 8 V/'09(' ( 8 V '01( ) '09( 8 ' ( d :/'00(' ( d :# '01( , ) '09( ) '00( LQQQ # ' ( 8 V/' ( 8 V t ! '00( ;' ( d :/' ( d :< , , 3 ) t ) 8 8 'Ü(c d d ! ' ( d :/' ( d : , - : : 09# # , d =, > 3 ) 8 # # SSSLLSLLLLLLQQQ # =, > ! # 8 # # Ü # Ü Ü # ) } } , ? + } '00( , % @$" A5BC " , QQLQQLQQQQQLQQQ qÉÇÈÒ ½¶º¶Ã¶ ǾÇȻ¶ ¸»ÀÈÄÆĸ E } ES r¶ÇÇÂÄÈƾ ÂÃļ»ÇÈ¸Ä .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
