В.В. Воеводин, Вл.В. Воеводин - Параллельные вычисления (1127750), страница 24

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 24)

}ÈÓºÓÒË°}ºä mÒË ' ' ' $ 9 ( ' ' n n  LLLV' $ = n ' n n LLLV , ' ( , n , n , , & 4' ' 0 $ $ n n $ ' $ ) $' ' ' $ . . ' $ % ' : $ ' 9 ' LLLVLMVL# .

$ $ $9 ) $ $ n n LLV  $ : 4 $ ' @' " 8 * !"Û !# + - AA -, 1 - A BCDEFG - S- 1 A T, 1 - , - : ,  : * : ' / (' / H'H HH ' HH HH ' I! J! $ Φ L Φ L8  !" - , # $  !" % $  !" & ' $ ”ÀÁÂÀÃͺ¹²¶²¿ºÑ Í  z¨º¼½Í3DU'2ºº¹³ÍÄÀÉ¿Í·´Íɺý·¿ºÑ% ' ' # ( ãË}°Ò}º¯ÈÁÒË°}Ò ¹¯ÈmÒãÓ©äÒ ) # * ' & * + , - * .

' 0 0S $ ¹È¯ÈããËãÓ©äÒ ¹º ¯ÈÁ‚* ¹È¯ÈããËãÓ©äÒ 0X * ' 1X *& * * , & ' ( ÓËÏÈmÒ°Òäº & & ¹È¯ÈããËãÓº® °ˆ¯‚}ˆ‚¯º® ¹¯º¯Èää© 2 0 äÈ}¯º¹È¯ÈããËãÒÏä äÒ}¯º¹È¯ÈããËãÒÏä 3 3 ( *. - & # 3 . ' % 0 0S & * 4 ˆÒ¹ ¹º ¯ÈÁ‚ * 0 0S 5 ' 0 0S + 0 0S * ' 0L & * *   !" # $  *( , - ¯ÈÁ‚ È㺯҈äÈ ' + ¹º°ã˺mÈ ˆËãÓºä ' ÓË mãÒ«ˆ & % ' & º­žËÒÓËÓÒ ¯ÈÁºm È㺯҈äÈ ÈӈÒÏÈmÒ°Ò亰ˆË® ÏÈmÒ°Ò亰ˆË® ¹º m©²º‚ ' ' % ' # & ȯÈӈү‚ˈ°« ¹¯ÈmÒãÓº°ˆ ¹ºã‚ÈË䩲 ¯ËςãˆÈˆºm 6 $ º­Ë® ¹È䫈 $ & º­žËÒÓËÓÒ m°Ë² ˈ©¯Ë² äÒÓÒäÈãÓ©² ¯ÈÁºm ÏÈmÒ°Ò亰ˆË® ( & ã­©² ( & * ' [ 7 -\ 8 M 5 - M [ \ 5 [ \ % * !" [ ! -\ " M *  * !" # [ ! -\ " M [ ! \& $ ' ' ' 3 9 $ ' # ( % ' % ' # 9 ' ' & D E - D ' ÒÏ­©ˆºÓ©ä& ' L ! Q M ! QD !#LM D !LL 9 * k V VV L ! QV!# M ! QV!V"D E ! VVM LM * 0 V ' V : # ;; < = % 5 ' ”ÀÁÂÀÃͺ¹²¶²¿ºÑ $ % &' ( l l * * +( % ( l l % % % % *SS %' ( ( # , % ( l l * %- S %' (  & .

$ l l ( $( l l % %%' % SS /( ( l l % S0 1 ( $( * * +( & *2 3 %% * % 4 , # 5 ' z¡Âº¾·ÂÍ % ÍÍ Û $ Í ~ȹҰ º°ÓºmÓº® È°ˆÒ È㺯҈äÈ m©Ò°ãËÓÒ« ¹¯ºÒÏmËËÓÒ« m‚² äȈ¯Ò ˆÈ}ºmÈ QL QMN QDLMDLM   ELNFNMwˆÈ ¹¯º¯ÈääÈ Ë°ˆ ˆË°Óº mãºÎËÓÓºË ÓËϺ Ò}ãºm ° ¹È¯Èäˈ¯ÈäÒ È¯Èäˈ¯ °Èä©® äãÈÒ® ¹È¯Èäˈ¯ °Èä©® °ˆÈ¯Ò® |¹º¯ÓºË ¹¯º°ˆ¯ÈÓ°ˆmºËÒÓ°ˆmËÓÓºº º¹Ë¯Èˆº¯È ÒäËˈ ¯ÈÏä˯Ӻ°ˆ |¹º¯Ó©® äÓºº¯ÈÓÓÒ} °ºm¹ÈÈˈ ° º¹º¯Óº® º­ãÈ°ˆ ˆ } ºˆ°‚ˆ°ˆm‚ˆ ÈãˆË¯ÓȈÒmÓ©Ë º¹Ë¯Èˆº¯©ÒÓË®ÓºË ¹¯º°ˆ¯ÈÓ°ˆmº ҈˯ÈÒ® °ºm¹ÈÈˈ ° º¹º¯Ó©ä äÓºº¯ÈÓÓÒ}ºä Ò¹¯Ë°ˆÈmã«Ëˆ ˆ¯Ë²ä˯ө® }‚­ d d ¯º°ˆ¯ÈÓ°ˆmº ҈˯ÈÒ® : º¹Ò°©mÈˈ°« äÓºÎË°ˆmºä ˆºË} m ªˆºä }‚­Ë Òä˝Ҳ ËãºÒ°ãËÓÓ©Ë }ºº¯ÒÓȈ© vºãÈ°Óº ‚ˆm˯ÎËÓÒ ¯ÈÁ È㺯҈äÈ Ë°ˆ º­žËÒÓËÓÒ˯ÈÁºm È㺯҈äºm m°Ë² ¹¯º°ˆ©² ¹¯º¯Èää {°Ëº °‚Ë°ˆm‚ˈ ˆ¯Ò ¹¯º°ˆ©Ë¹¯º¯Èää© Ò ºÓÒ Òäˈ mÒXLMXQQNDLM   QDLMLMXQQNW-   QLNLMQQNW.   QNMË °Òämºã W ºÏÓÈÈˈ ¹‚°ˆ‚ È°ˆ º¹Ë¯Èˆº¯È аӺ ˆº m ÈÓÓºä °ã‚ÈËm°Ë ¹¯º°ˆ©Ë ¯ÈÁ© ÏÈmÒ°Ò亰ˆË® °ºm¹ÈȈ ° ªãËäËӈȯөäÒ Ë¯ËäËÓÓ©Ë° ÒäËÓÈäÒ Ò ÓË ¹Ë¯Ë°Òˆ©mȈ°« ºªˆºä‚ ¯ÈÁ© È㺯҈äºm ã« m‚²¹º°ãËÓÒ² ¹¯º°ˆ©² ¹¯º¯Èää ­‚‚ˆ ¹‚°ˆ©äÒ ˆ Ë ÓË Òä˝ÒäÒ ÓÒ ºÓº®‚Ò vã˺mȈËãÓº ¯ÈÁ È㺯҈äÈ ã« ¹¯ÒäË¯È °ºm¹ÈÈˈ ° ¯ÈÁºäÈ㺯҈äÈ ¹Ë¯mº® ¹¯º°ˆº® ¹¯º¯Èää© cÈ°°äºˆ¯Òä ã« ÓËË ÏÈȂ Û {Ë}ˆº¯ ºÓºä˯ө® Ò Ëº ËÒÓ°ˆmËÓÓÈ« }ºº¯ÒÓÈˆÈ ¯ÈmÓÈ t { º­ºÏÓÈËÓÒ«² ÏÈÈÒ ˆº}È ÒäËˈ }ºº¯ÒÓȈ© ¯Ë¹ºãºÎÒä ˆº Ò°}ºäÈ« ˆº}È º­ãÈÈˈ }ºº¯ÒÓȈÈäÒ c c c vººˆmˈ°ˆmËÓÓº c {Ë}ˆº¯ÓºË ¯ÈmËÓ°ˆmº ¹¯Ëm¯ÈÈˈ°« m °Ò°ˆËä‚ ãÒÓˮө² ÈãË­¯ÈÒË°}Ò² ‚¯ÈmÓËÓÒ® ccºˆÓº°ÒˆËãÓº ÓËÒÏmË°ˆÓ©² c c c аӺ ˆº c c Ò º°ˆÈˈ°« º¹¯ËËã҈ ÓËÒÏmË°ˆÓºË c ÒÏ ‚°ãºmÒ® ˆº ˆº}È º­Ë°¹ËÒmÈˈ ãË}°Ò}º¯ÈÁÒË°}Ò® äÈ}°Òä‚ä ¹¯Ò  : vºãÈ°Óº º­Ëä‚ ¹¯ºË°°‚ ã« ªˆººÓ‚ÎÓº ÓÈ®ˆÒ ãË}°Ò}º¯ÈÁÒË°}Ò® äÈ}°Òä‚ä mº mˆº¯ºä ÈãˆË¯ÓȈÒmÓºääÓºº¯ÈÓÓÒ}Ë |Ó º¹Ò°©mÈˈ°« °ººˆÓºËÓÒ«äÒ c c c d d c c c d iÈÎË ÓË Ò°¹ºãς« °mº®°ˆmº ºËmÒÓº ˆº c Ü Ë°ãÒ t Ò d d Ü º«mÒmËË°« º¯ÈÓÒËÓÒË t mäË°ˆº º¹‚°ˆÒ人 º¯ÈÓÒËÓÒ« t ºˆ¯ÈÎÈˈ ˆºˆ ÁÈ}ˆ ˆº ¹¯Ò ¯ÈÁ È㺯҈äÈ ­‚ˈ °ºË¯ÎȈ ˆºã}º ºÓ‚ m˯Òӂ Ò °ã˺mȈËãÓº ÓË ­‚ˈ Òäˈ ÓÒ ºÓº® ‚ҁº}¯©mȝȫ Á‚Ó}Ò« n ¯ÈÁÈ È㺯҈äÈ ºÓÈ |ÓÈ ÒäËˈ mÒ        Φ =     +       −    º¹¯ËËãËÓÈ ÓÈ äÓºº¯ÈÓÓÒ}Ë d d d d d d Ò º¹Ò°©mÈˈ ¯ÈÁˆºÓº zÈ} Ò °ã˺mÈ㺠ºÎÒȈ ¯ÈÁ È㺯҈äÈ º¹¯ËËãËÓÓ©® ¹º Áº¯äÈãÓ©ä ¹¯ÈmÒãÈä ¹ºãÓº°ˆ °ºm¹ÈÈˈ ° ¯ÈÁºä ÓÈ ¯Ò° }ºˆº¯©®­©ã ‚ÈÈÓ Òӈ‚ÒˆÒmÓº ¯ÒÓÒäÈ« mº mÓÒäÈÓÒË mÒ ¹º}¯©mȝˮ Á‚Ó}ÒÒ nÏÈ}ãÈËä °ºãÈ°Óº ‚ˆm˯ÎËÓÒ ˆº mÈ mÓËÓÒ² Ò}ãÈ ¯È°°äȈ¯ÒmÈË亮 ¹¯º¯Èää© ¹Ë¯ËäÓºÎËÓÒ« äȈ¯Ò Òäˈ ˆÒ¹ !,7 j°°ã˂Ëä ˆË¹Ë¯ Áº¯äÈãÓ©ä º­¯ÈϺä È㺯҈ä pº ÏȹҰ m©ã«Òˆ °ã˂Òä º­¯ÈϺä [ E L Q[LEL M L ± [L[L ± DLM[M  { ¹¯º¯ÈääË ÒäËˈ°« mÈ ¹È¯Èäˈ¯È È¯Èäˈ¯ äãÈË ¹È¯Èäˈ¯È |¹Ë¯Èˆº¯‚ N °ººˆmˈ°ˆm‚ˈ º¹Ë¯Èˆº¯ ° äˈ}º® ¯ÈmÓº® v ªˆÒäÒ º¹Ë¯Èˆº ¯ÈäÒ °m«ÏÈÓ© °ã˂ÒË º¹º¯Ó©Ë ¹¯º°ˆ¯ÈÓ°ˆmÈ ° º¹Ë¯Èˆº¯ºä ¹¯º°ˆ¯ÈÓ°ˆmº ӂãËmº® ¯ÈÏä˯Ӻ°ˆÒ ° º¹Ë¯Èˆº¯ºä ¹¯º°ˆ¯ÈÓ°ˆmº ¯ÈÏä˯Ӻ°ˆÒ °}ºº¯ÒÓȈº® ° º¹Ë¯Èˆº¯ºä ¹¯º°ˆ¯ÈÓ°ˆmº ¯ÈÏä˯Ӻ°ˆÒ ° }ºº¯ÒÓȈÈäÒ |¹º¯ÓºË ÓËϺ Óȹ¯Òä˯ ã« º¹Ë¯Èˆº¯È ° äˈ}º® ˆÈ}ºmº L Q M L ± [L±[L  DLM[M|¹º¯Ó©® äÓºº¯ÈÓÓÒ} ã« º¹Ë¯Èˆº¯È Ë°ˆ ˆº}È º¹º¯Ó©® äÓºº¯ÈÓÓÒ} ã« º¹Ë¯Èˆº¯È Ë°ˆ ºˆ¯ËϺ} d d º¹º¯Ó©® äÓºº¯ÈÓÓÒ}ã« º¹Ë¯Èˆº¯È Ë°ˆ ˆ¯Ë‚ºãÓÒ} ÏÈÈÓÓ©® Ó˯ÈmËÓ°ˆmÈäÒ d d d d Ü r‚Ëä °ÒˆÈˆ ˆº ËÒÓ°ˆmËÓÓÈ« ˆº}È ÒÏ ÒäËˈ}ºº¯ÒÓȈ‚ |¹º¯Ó©Ë äÓºº¯ÈÓÓÒ}Ò °ºm¹ÈȈ ° º¹º¯Ó©äÒ º­ãÈ°ˆ«äÒ ˆ } ºˆ°‚ˆ°ˆm‚ˆ ÈãˆË¯ÓȈÒmÓ©Ë º¹Ë¯Èˆº¯© ÒÓË®ÓºË ¹¯º°ˆ¯ÈÓ°ˆmºÒˆË¯ÈÒ® Ë°ˆ º­žËÒÓËÓÒË ºˆ¯ËÏ}È ˆ¯Ë‚ºãÓÒ}È Ò ˆº}Ò °ººˆmˈ°ˆm‚Ë® º¹Ë¯Èˆº¯‚ |¹Ë¯ÈÒºÓÓºË °ºË¯ÎÈÓÒË m˯ÒÓ ÒÏ äÓºº¯ÈÓÓÒ}È ÒÓºË Ëä ‚ m˯ÒÓ ÒÏ äÓºº¯ÈÓÓÒ}ºm Ò ¯º¯ÈääÈ ¯È°Ë¹ã«Ëˆ°« ÓÈ ¹¯º°ˆ©² ¹¯º¯Èää ¹º º­Ëä‚ Ò°ã‚m°Ë² m²ººm m°Ë² ËË º¹Ë¯Èˆº¯ºm ‘È} }È} ÓË m°Ë m²ºÓ©Ë ¹Ë¯ËäËÓÓ©Ë ¹Ë¯Ë°Òˆ©mȈ°« m ¹¯º¯ÈääË ˆº ӂÎÓº ¯È°°äºˆ¯Ëˆ ˆºã}º mË ¹¯º°ˆ©Ë ¹¯º¯Èää© wˆº❒ [ W❒ QL[LW[ W[L L ± [ [MLLL QWL  L ± [ [MM  Ë¯mÈ« ¹¯º°ˆÈ« ¹¯º¯ÈääÈ ÒÏ ¯È°Ë¹ã«Ëˆ°« ÓÈ ªãËäËӈȯөË❒ [❒ L Q‡ L Q M L ± ‡ [ L[L❒ L Q M L ± ‡ M L ± ‡ [ L[L[L   ! {ˆº¯È« ¹¯º°ˆÈ« ¹¯º¯ÈääÈ ÒÏ ˆÈ}ÎË ¯È°Ë¹ã«Ëˆ°« ÓÈ ªãËäËӈȯөË❒ [❒ L Q‡ L Q[L M L ± ‡ [  M L Q❒ M L ± ‡ M L ± [L‡ [  [M  MË¯m©® ªãËäËӈȯө® ¯ÈÁ ÒÏ ¹‚°ˆº® ˆ } ¹Ë¯Ë°ÒˆÈÓÓºË ÏÓÈËÓÒ˹˯ËäËÓÓº® m º¹Ë¯Èˆº¯Ë ° äˈ}º® ÓÒË ÓË Ò°¹ºãςˈ°« m º¹Ë¯Èˆº¯Ë °äˈ}º® m °Ò゠º¯ÈÓÒËÓÒ« d d |°ˆÈãÓ©Ë ªãËäËÓˆÈ¯Ó©Ë ¯ÈÁ© Ó˹‚°ˆ©Ë º}¯©mȝÒË Á‚Ó}ÒÒ ªãËäËӈȯө² ¯ÈÁºm ­‚Ëä ¹ºäËȈ m‚ä« ÒãÒ ˆ¯Ëä« ÒÓË}°ÈäÒ Ë¯m©® ÒÓË}° °ÓÒς ºÏÓÈÈˈ Óºä˯ ¹º äˈ}˺¹º¯Óºº ¹¯º°ˆ¯ÈÓ°ˆmÈ m }ºˆº¯ºä ¯È°¹ºãºÎËÓÈ º­ãÈ°ˆ º¹¯ËËãËÓÒ« Á‚Ó}ÒÒ {ˆº¯º® ÒÓË}° °ÓÒς ºÏÓÈÈˈ Óºä˯ ¹º äˈ}Ë º¹º¯Óºº ¹¯º°ˆ¯ÈÓ°ˆmÈm }ºˆº¯ºä ¯È°¹ºãºÎËÓÈ º­ãÈ°ˆ ÏÓÈËÓÒ® Á‚Ó}ÒÒ p°ãÒ Á‚Ó}Ò® ° ºÒÓÈ}ºm©äÒ ÓÒÎÓÒäÒ ÒÓË}°ÈäÒ ÓË°}ºã}º ˆº ºÓÒ ¯ÈÏãÒȈ°« m˯²ÓÒäÒ ÒÓË}°ÈäÒ vˆ¯Ëã}È m º­ºÏÓÈËÓÒ«² mÒÈ L oM ºˆÓº°Òˆ°« ÓË } ‚Èä ¯ÈÁÈ ÈãÒ ¹º}ÈÏ©mÈˈ Ë ‚ ¹º}¯©mȝˮ Á‚Ó}ÒÒ ÓȲºÒˆ°« º­ãÈ°ˆ º¹¯ËËãËÓÒ« Ò }‚È ºÓÈ ºˆº­¯ÈÎÈˈ°« i‚Ò ¯ÈÁºm m°ËÈ Òäˈ º­¯ÈˆÓºË Óȹ¯ÈmãËÓÒË jˆÈ} ¹º}¯©mȝÒË Á‚Ó}ÒÒ ã« ªãËäËӈȯө² ¯ÈÁºm ˆÈ}ºm©nWn   d d d d Ü o n          d d d d Ü   − n   d d n    o o     d d d d o       n =     +   d d d d Ü o      − " sȹºäÓÒä ˆº m }ºÓËm©² ˆº}Ȳ }Èκ® ‚Ò ¹Ë¯Ë°Òˆ©mÈˈ°« Ò Ò°¹ºãςˈ°« ¹Ë¯ËäËÓÓÈ« { }Èκ® ˆº}Ë m°Ë² ªãËäËӈȯө² ¯ÈÁºmºˆÓº°«Ò²°« } ºÓº® Ò ˆº® ÎË ¹¯º°ˆº® ¹¯º¯ÈääË ˆÈ}ÎË Ò°¹ºãςˈ°« ¹Ë¯ËäËÓÓÈ« jäËÓÓº ªˆÒ º­°ˆº«ˆË㰈mÈ Èˆ mºÏäºÎÓº°ˆ ‚­Ò¯ÈˆãÒÓÒË ‚Ò ¹¯Ò º­žËÒÓËÓÒÒ ªãËäËӈȯө² ¯ÈÁºm m ¹¯º°ˆº® ¯ÈÁ { È°ˆÓº°ˆÒ ¹º ÈÓÓº® ¹¯ÒÒÓË ¹¯Ò ¹º°ˆ¯ºËÓÒÒ ¹¯º°ˆºº ¯ÈÁÈ ã« ¹Ë¯mº®¹¯º°ˆº® ¹¯º¯Èää© ÒÏ ºˆ mˆº¯º® ªãËäËӈȯӺ® ¹¯º¯Èää© ÒÏ º°ˆÈˆ°« ˆºã}º ‚Ò m²º«ÒË m m˯ÒÓ© ¹¯Ò {°Ë º°ˆÈãÓ©Ë ‚ҹ˯Ë}¯©mȈ°« ‚ÈäÒ ÒÏ ˆ¯ËˆË® ªãËäËӈȯӺ® ¹¯º¯Èää© º ªˆº® Î˹¯ÒÒÓË ¹¯Ò ¹º°ˆ¯ºËÓÒÒ ¹¯º°ˆºº ¯ÈÁÈ ã« mˆº¯º® ¹¯º°ˆº® ¹¯º¯Èää© ÒÏ ÓË m²ºÒˆ ÓÒ ºÓÈ ‚È ºˆ mˆº¯º® ªãËäËӈȯӺ® ¹¯º¯Èää© ÒÏ {°Ë ºÓÒ ¹Ë¯Ë}¯©mȈ°« ‚ÈäÒ ÒÏ ˆ¯ËˆË® ªãËäËӈȯӺ® ¹¯º¯Èää© m ML Ìwvét€n utvmvméjttqrq  !   " # $% & & ' ()*+ % )) ' ("+ % ' $ ' ' (+ ' ' % ("+ % , "     + d d  o ."     " " "- =     +   d d  o . "     − " "- =     +   / d d d d 0 o ."−     " "- =    +   / d d d d 0 o −"    1 % 2 ' '  ' )) 3 ' ' 4 & 4 2 % )) 5 2 & & % & 6 & & % & # 2 & ()7+ 8 ,-"= " Ü Ü Ü LLLL()+LM M- 2 & % 0 9 $  0 %%, L ( +L Ü ÜLLLLÜ] LÜ] ( + % & ("+ 3 ( + & / ' #& 2 : % ( + ' ' % ()+ ; & % ' ' )) & ()+ !   3 ' % ,"" - =     +   d d  o . " "    " ="- =     +   d d  o .−"<     " "- =     +   / d d d d 0 o .−"     " "- =     +   / d 9 d d o  " "     ML Ìwvét€n utvmvméjttqrq $ ' 3 )) / 3 2 N LMQÜLÜM6 % % % % % &% 3 ' ' Q L M L M 32 2%' ' 1% % d d 3 ' (+ c 9 c  9 0 0 c c (*+ d c c d 5 & % (+ (*+ % c c ' & $ (*+ % % % ' (7+ c  c d 0 4 (+ (7+ % % c 9 c  9 0 0 .

Характеристики

Список файлов книги