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

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

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

) + ( * /* & & ,, # Q * # : 6 : 6 0 } U d * } U ,, ( # % # ) & 1 ) + 7 :6 :6    !  KN " #$ ! % " & : } :Q ' & &' ( ) :6 :6 : } :S ' $ 7772 ," $ 1 && & KN ) # ) & # / ε 6 = = ε 6 = $ ) & & & & 3 # # } U ! ( Ψ= Ü Ψ= $ Ü Ψ= )& } U : 6 : 6 + 4 : 6 : 6 } S $ ! ! & ( 777* ! & &' #$ ! + "  &+  # !  KN " "2# & & 4 $ 4 2 ) 5 6& #6 ( & 7 + 6 6 ) ," ,, ) / ) ( & # # # # # ( & )# & 3 # / # # 8 / & )# $ & ) 3 / & & )# & & & #9 ) # # ”ÀÁÂÀÃͺ¹²¶²¿ºÑ |­¯ÈˆÒˆË mÓÒäÈÓÒË ˆº ºÓºm¯ËäËÓÓºË m©Ò°ãËÓÒË Á‚Ó}ÒÒ Ò ËË ¯ÈÒËÓˆÈ mˆº}Ȳ Ó˺­²ºÒäº ã« ¯ËÈãÒÏÈÒÒ äÓºÒ² Ò°ãËÓÓ©² äˈººm ¯ÈÏãÒÓ©Ë mȯÒÈӈ© äˈºÈ sˆºÓÈ ã« ¯ËËÓÒ« °Ò°ˆËä ÓËãÒÓˮө² ‚¯ÈmÓËÓÒ® ¯ÈÏãÒÓ©ËmȯÒÈӈ© äˈºÈ °}º¯Ë®Ëº °¹‚°}È ã« ºˆ©°}ÈÓÒ« äÒÓÒä‚äºm Á‚Ó}Ò® Ò ˆ ¹ º¹¯º­‚®ˆË ¹¯ËãºÎ҈ ­ºãËË ªÁÁË}ˆÒmÓ©® äˈº m©Ò°ãËÓÒ« ¯ÈÒËӈÈÁ‚Ó}ÒÒ m ˆº}Ȳ Ë°ãÒ °ÈäÈ Á‚Ó}Ò« m©¹Ò°©mÈˈ°« ÓÈ ÓË°}ºã}Ò² °ˆ¯ÈÓÒȲ ¯Ë¹ºãºÎÒä ˆº ÒäËˈ°« ¹¯º¯ÈääÈ m©Ò°ãËÓÒ« ÏÓÈËÓÒ« Á‚Ó}ÒÒ m ˆº}ËcÈϯȭºˆÈ®ˆË ÈmˆºäȈÒÏÒ¯ºmÈÓÓ©® È㺯҈ä ÓȹҰÈÓÒ« ¹¯º¯Èää© m©Ò°ãËÓÒ«¯ÈÒËÓˆÈ m ˆº}Ë ã« ˆº® ÎË Á‚Ó}ÒÒz¡Âº¾·ÂÍ : )# & + $ & & ;//N DN Ü S < E 0 d D E 7 + ' # + Q;Q D8/ D8 Ü D8 Ü } E~Ë° V Ë°ˆ ËãÈ« È°ˆ ºˆ ËãËÓÒ« ÓÈ G Û º°ˆÈˆº} ¯Ë¹ºãºÎÒä ˆºä© ÓË ºÈÈãÒ° }È} m©ã«Òˆ ˆºÓºË ¹¯Ë°ˆÈmãËÓÒË Ò °ˆÈãÒ m©Ò°ã«ˆ¯ÈÒËӈ Ò°²º« ÒÏ ¹¯«äºº ÒÁÁ˯ËÓÒ¯ºmÈÓÒ« °ººˆÓºËÓÒ« ‘ºÈ ­‚Ëä ÒäˈJUDG D JUDG Ü p°ãÒ ÓË ¹¯ÒÓÒäȈ mº mÓÒäÈÓÒË °¹ËÒÁÒ}‚ ÈÓÓºº °ººˆÓºËÓÒ« ˆº ã«m©Ò°ãËÓÒ« ¯ÈÒËÓˆÈ ¹¯Òˈ°« m©¹ºãÓ҈ Ü º¹Ë¯ÈÒ® zÈ} ÒºãÎÓº ­©ˆ °ãºÎÓº°ˆ m©Ò°ãËÓÒ« ¯ÈÒËÓˆÈ ¹º ¹º¯«}‚ m ¯ÈÏ ­ºãË °ãºÎÓº°ˆÒ m©Ò°ãËÓÒ« Á‚Ó}Òґ˹˯ ¯È°°äºˆ¯Òä È㺯҈ä m©Ò°ãËÓÒ« ¯ÈÒËÓˆÈ º¹Ò°ÈÓÓ©® m©Ëvº°ˆÈmÒä mȯÒÈÒºÓӂ äȈ¯Ò‚ < È㺯҈äÈ |ÓÈ ­‚ˈ ˆÈ}º®← 5→ ←−α Ψ=α 3 − 5→α↑ 3− 5−  ↓Ë¯m©Ë Ò ¹º°ãËÓÒË Ü °ˆºã­ºm äȈ¯Ò© < º­¯Èςˆ °ººˆmˈ°ˆmËÓÓºäȈ¯Ò© Ò ÒÏ ¹¯Ë°ˆÈmãËÓÒ« { äȈ¯ÒË < ãÒ ªãËäËӈ© m‚²ÒȺÓÈãË® ºˆãÒÓ© ºˆ ӂ㫠jäËÓÓº ¸ = α Ë°ãÒ Ü Ò ¸ = ÜË°ãÒ Ü Ü vºãÈ°Óº Èãº¯Òˆä‚ Ó˺­²ºÒäº ÈãËË m©Ò°ã҈ ¹º°ãËÓ °ˆ¯º}‚ äȈ¯Ò© Ü Ü iã« ªˆºº mº°¹ºãςËä°« ¹¯Ë°ˆÈmãËÓÒËä {°Ë äȈ¯Ò© }mÈ¯ÈˆÓ©Ë ¹º¯«}È Ü ¯ÒÓÒäÈ« mº mÓÒäÈÓÒË mÒ äȈ¯Ò© ÏÈ}ãÈËä ˆº °¯ËÒ ¹ºÒȺÓÈãÓ©² ªãËäËӈºm º °ˆºã­È äȈ¯Ò© ˆºã}ººÒÓ ªãËäËӈ äºÎˈ ­©ˆ ºˆãÒËÓ ºˆ ӂ㫠¯Ò d Ü ºÓ ÓȲºÒˆ°« m°ˆ¯º}Ë ° Óºä˯ºä Ò ¯ÈmËÓ D lȈ¯Ò© ¹¯Ò Ü  d Ü Ü mÈÓÓºä È㺯҈äË °ºm¹ÈȈ ° ËÒÓÒÓ©äÒ Ë°ãÒ ! ºªˆºä‚ ¹¯Ò ! ¹º°ãËÓ«« °ˆ¯º}È ¹¯ºÒÏmËËÓÒ« äȈ¯Ò Ü Ü } Ü ­‚ˈ ¹º°ãËÓË® °ˆ¯º}º® ËÒÓÒÓº® äȈ¯Ò© ¹º¯«}È Ü ¯Ò ‚äÓºÎËÓÒÒ ªˆº® °ˆ¯º}Ò°¹¯ÈmÈ ÓÈ äȈ¯Ò‚ Ü m ÓË® ÒÏäËÓ҈°« ˆºã}º ºÒÓ ªãËäËӈ m ¹ºÏÒÒÒ °Óºä˯ºä Ü }ºˆº¯©® °ˆÈÓˈ ¯ÈmÓ©ä D iÈãËË ¹¯Ò ‚äÓºÎËÓÒÒ mÓºm ¹ºã‚ËÓÓº® °ˆ¯º}Ò °¹¯ÈmÈ ÓÈ äȈ¯Ò© Ü } Ü m ÓË® ÓË ­‚‚ˆ äËÓ«ˆ°« ªãËäËӈ© j ãÒ ¹¯Ò ‚äÓºÎËÓÒÒ °ˆ¯º}Ò °¹¯ÈmÈ ÓÈ äȈ¯Ò‚ Ü mÓË® °ÓºmÈ ÒÏäËÓ҈°« ºÒÓ ªãËäËӈ m ¹ºÏÒÒÒ ° Óºä˯ºä Ü }ºˆº¯©® °ˆÈÓˈ ¯ÈmÓ©ä D |}ºÓȈËãÓº ÏÈ}ãÈËä ˆº ÓËӂãËm©Ë ªãËäËӈ© m ¹º°ãËÓË® °ˆ¯º}Ë äȈ¯Ò© Ü Ü ­‚‚ˆ ÓȲºÒˆ°« ˆºã}º m ¹ºÏÒÒ«² ° Óºä˯ÈäÒ Ü Ë } V Ò ºÓÒ ¯ÈmÓ© D Ü p°ãÒ ÓË º­¯ÈÈˆ mÓÒäÈÓÒ« ÓȈº ˆº ¹¯Ò ¹º°ã˺mȈËãÓºä ‚äÓºÎËÓÒÒ ÓÈ äȈ¯Ò© ªãËäËӈ© °ˆ¯º}ÒÒÏäËÓ«ˆ°« ÓË m°ËÈ ˆº Óˈ¯‚Óº ¹º°ÒˆÈˆ ˆº ã« ¹ºã‚ËÓÒ« ¹º°ãËÓË®°ˆ¯º}Ò äȈ¯Ò© Ü Ü Ó‚ÎÓº m©¹ºãÓ҈ ÓË ­ºãËË Ü º¹Ë¯ÈÒ®iã« ¹ºã‚ËÓÒ« }ºº¯ÒÓȈ ¯ÈÒËÓˆÈ º°ˆÈˈ°« m©Ò°ã҈ ¹¯ºÒÏmËËÓÒ˹º°ãËÓË® °ˆ¯º}Ò äȈ¯Ò© Ü Ü ÓÈ äȈ¯Ò‚ ¯ÒÓÒäÈ« mº mÓÒäÈÓÒË mÒº­ºÒ² °ºäÓºÎ҈ËãË® ÏÈ}ãÈËä ˆº m°Ë }ºº¯ÒÓȈ© ¯ÈÒËÓˆÈ ¯Èmөӂã }¯ºäË ºÓº® m ¹ºÏÒÒÒ ° Óºä˯ºä G }ºˆº¯È« ¯ÈmÓÈ D8 s˹º°¯Ë°ˆmËÓÓºË °¯ÈmÓËÓÒË ¹ºã‚ËÓÓºº ¯ËςãˆÈˆÈ ° ¹º}ÈÏ©mÈˈ ˺ ¹¯ÈmÒãÓº°ˆ p°ãÒ °ÓºmÈ ÓË ‚Òˆ©mȈ °¹ËÒÁÒ}‚ ªãËäËӈºm ¹º°ãËÓË® °ˆ¯º}ÒLMLM äȈ¯Ò© Ü Ü ˆº ã« m©Ò°ãËÓÒ« }ºº¯ÒÓȈ ¯ÈÒËÓˆÈ }È} ªãËäËӈºm ‚}ÈÏÈÓÓºº ¹¯ºÒÏmËËÓÒ« Ó˺­²ºÒäº m©¹ºãÓ҈ ÓË ­ºãËË º¹Ë¯ÈÒ®v‚ääÒ¯‚« m°Ë ÏȈ¯Èˆ© mÒÒä ˆº ÓÈ m©Ò°ãËÓÒË ¯ÈÒËÓˆÈ ­©ãº ÏȈ¯ÈËÓº ÓË ­ºãËË º¹Ë¯ÈÒ® sÈ ¯ËÈãÒÏÈÒ m©Ò°ãËÓÒ« °ºãÈ°Óº ºãÎÓº ­©ˆ ÏȈ¯ÈËÓº Ü º¹Ë¯ÈÒ® v¹¯ÈmËãÒmº°ˆ ‚ˆm˯ÎËÓÒ« ÓÈ ¯È°°äºˆ¯ËÓÓºä ¹¯ÒäË¯Ë ¹ºˆm˯ÎËÓÈ |Óºm¯ËäËÓÓº ¹ºˆm˯ÎËÓÈ°¹¯ÈmËãÒmº°ˆ ‚ˆm˯ÎËÓÒ« ‚°ˆ m©Ò°ã«Ëˆ°« °‚ääÈ Ò°Ëã } €¯ÈÒËӈ Ë°ˆ mË}ˆº¯ m°Ë }ºº¯ÒÓȈ© }ºˆº¯ºº ¯ÈmÓ© vºãÈ°Óº ‚ˆm˯ÎËÓÒ ªˆº ºÏÓÈÈˈ ˆº º­¯ÈˆÓ©® ÈÓÈãÒÏ ºÒ­º} ã« ã­ºº È㺯҈äÈ °‚ääÒ¯ºmÈÓÒ«Ò°Ëã ­‚ˈ mºÏäºÎËÓ ¹¯Ò m°Ë² ÏÓÈËÓÒ«² Ò°Ëã } Ë°ãÒ ˆºã}º °ÈäÈãº¯Òˆä º°ÓºmÈÓ ÓÈ Ò°¹ºãϺmÈÓÒÒ º¹Ë¯ÈÒ® º¹Ò°©mÈË䩲 º°ˆÈˆºÓºãÈ}ÒäÒ Á‚Ó}Ò«äÒ cÈ°°äºˆ¯Òä ˆ¯ÈÒÒºÓÓ©® È㺯҈ä ÓÈ}º¹ãËÓÒ« Ü d d Ü ~Ë° Ü vºãÈ°Óº Ò°°ã˺mÈÓÒ«ä ¹¯ºmËËÓÓ©ä m©Ë ª}mÒmÈãËÓˆÓ©Ë mºÏ䂝ËÓÒ«H mËãÒÒÓ ‚ºmãˈmº¯«ˆ °Ò°ˆËäË ¹¯Ò º¹ºãÓ҈ËãÓºä ‚°ãºmÒÒH Ü {ȯÒÈÒºÓÓÈ« äȈ¯ÒÈ < È㺯҈äÈ ÒäËˈ mÒ←5→ ←5 − →−↑  − 5 −Ψ=  −  ↓mºÏ䂝Ëiº¹ºãÓ҈ËãÓºË ‚°ãºmÒË H Ü ºÏÓÈÈˈ ˆº ª}mÒmÈãËӈөËÓÒ« H } H Ü ‚ºmãˈmº¯«ˆ °Ò°ˆËäË äȈ¯ÒÈ Ψ }ºˆº¯º® ¹ºã‚Èˈ°«ÒÏ äȈ¯Ò© < m©Ë¯}ÒmÈÓÒËä ¹º°ãËÓ˺ °ˆºã­È lȈ¯ÒÈ Ψ ÒäËˈ ¯ÈÓ Ü vã˺mȈËãÓº °Ò°ˆËäÈ ­‚ˈ m°ËÈ °ºmäË°ˆÓÈ ÈÎË ¹¯Ò ‚°ãºmÒÒ H Ü wˆº ¹ºˆm˯ÎÈˈ ‚ÎË °ËãÈÓÓ©® m©mº º ˆºä ˆº º­¯ÈˆÓ©®ÈÓÈãÒÏ ºÒ­º} m°ËÈ mºÏäºÎËÓ cËÈ« °Ò°ˆËä‚ ° m©Ë¯}ӂˆ©ä ¹º°ãËÓÒä °ˆºã­ºä ÓȲºÒäHK Ü Ü H Ü H Ü K Ü Ü H Ü H Ü }}}}}}}}}HK Ü H H H H K H iã« ºËÓÒmÈÓÒ« ˆºÓº°ˆÒ º¹Ë¯ÈÒÒ °‚ääÒ¯ºmÈÓÒ« ӂÎÓº ÏÓȈ ãÒ °‚ä䂪}mÒmÈãËӈө² mºÏ䂝ËÓÒ® m²ºÓ©² ÈÓÓ©² ºªˆºä‚ ÒÏ ¹ºã‚ËÓÓ©² °ººˆÓºËÓÒ® ÒäËËäS∑L =L =SÜS + L=∑Lwˆº ²º¯ºº ÒÏmË°ˆÓ©® ¯ËςãˆÈˆ >@ p°ãÒ m©Ò°ãËÓÒ« º°‚Ë°ˆm㫈°« °¹ãÈmȝˮ Ïȹ«ˆº® ˆº °K « d H° } « ~Ë° H Û ÓË}ºˆº¯È« äÈãÈ« mËãÒÒÓÈ º¹¯ËË㫝ȫ ˆºÓº°ˆ m©¹ºãÓËÓÒ« ȯÒÁäˈÒË°}Ò²º¹Ë¯ÈÒ® ÓÈ m©Ò°ã҈ËãÓº® °Ò°ˆËäË vm«ÏÈÓÈ ºÓÈ ° ¹È¯Èäˈ¯ÈäÒ ¹¯Ë°ˆÈmãËÓÒ« Ò°Ëã |ˆ°È m È°ˆÓº°ˆÒ mÒÓº °ã˂ËË p°ãÒ m ¯ËÎÒäË ° ¹ãÈmȝˮ Ïȹ«ˆº® °‚ääÒ¯‚ˆ°« Ó˺ˆ¯ÒȈËãÓ©Ë Ò°ãÈ ˆº ã« ¹ºã‚ËÓÒ«ÓÈÒäËÓË® ¹º¯ËÓº°ˆÒ m °‚ääË Ó˺­²ºÒäº °}ãÈ©mȈ Ò°ãÈ m ¹º¯«}ËÒ² Ó˂­©mÈÓÒ« wˆº ˆºÎË ÒÏmË°ˆÓ©® ¯ËςãˆÈˆ >@ { ÈÓÓºä ¹¯ÒäË¯Ë ä©²ºˆËãÒ º­¯ÈˆÒˆ mÓÒäÈÓÒË ˆºã}º ÓÈ ˆºˆ ÁÈ}ˆ ˆº ÈÓÈãÒÏ ºÒ­º} äºÎˈ­©ˆ m©¹ºãÓËÓ ¹º Áº¯äÈãÓ©ä ¹¯ÈmÒãÈä ‚°ˆ m©Ò°ã«ˆ°« ÏÓÈËÓÒ« Á‚Ó}ÒÒ €¯ÈÒËӈªˆº® Á‚Ó}ÒÒ Ë°ˆ mË}ˆº¯ ° }ºº¯ÒÓȈÈäÒ vºãÈ°Óº ‚ˆm˯ÎËÓÒ º­¯ÈˆÓ©® ÈÓÈãÒÏ ºÒ­º} ­‚ˈ mºÏäºÎËÓ Ë°ãÒ z ¯Ë¹ºãºÎÒä ˆº È㺯҈ä m©Ò°ãËÓÒ« ÏÓÈËÓÒ®Á‚Ó}ÒÒ m©ã«Òˆ °ã˂Òä º­¯ÈϺä {©Ò°ãËÓÒ« Á‚Ó}Ò® Ò ˆ¯Ë­‚ˆ ºÓºº Ò ˆºº ÎË È¯‚äËÓˆÈ vã˺mȈËãÓº m È㺯҈äË Ë°ˆ ¯ÈÏäÓºÎËÓÒË ÒÓÁº¯äÈÒÒ {ȯÒÈÒºÓÓÈ« äȈ¯ÒÈ < È㺯҈äÈ ­‚ˈ ˆÈ}º®− Ψ=: : − : : − w}mÒmÈãËÓˆÓ©Ë mºÏ䂝ËÓÒ« H } H ‚ºmãˈmº¯«ˆ °Ò°ˆËäË ¹¯Ò º¹ºãÓ҈ËãÓºä ‚°ãºmÒÒ H lȈ¯ÒÈ Ψ °Ò°ˆËä© ã« mºÏ䂝ËÓÒ® H } H¹ºã‚Èˈ°« ÒÏ äȈ¯Ò© < m©Ë¯}ÒmÈÓÒËä ¹º°ãËÓ˺ °ˆºã­È °ãºmÒËä °ºmäË°ˆÓº°ˆÒ ªˆº® °Ò°ˆË䩹¯Ò ¹¯ºÒÏmºãÓ©² ¹¯Èm©² È°ˆ«² «mã«Ëˆ°« ¯ÈmËÓ°ˆmº ¯ÈÓÈ äȈ¯Ò© Ψ Ò°ã‚ wˆº ÎË «mã«Ëˆ°« ‚°ãºmÒËä m©¹ºãÓÒ亰ˆÒº­¯ÈˆÓºº ÈÓÈãÒÏÈ sË ¯ÈmÓ©Ë ˆºÎË°ˆmËÓÓº ӂã äÒÓº¯© ˆ¯ËˆËº ¹º¯«}ÈäȈ¯Ò© Ψ ¹¯ÒÓÒäȈ ºÓº ÒÏ ÏÓÈËÓÒ® : { ªˆºä äºÎÓº‚­Ë҈°« Ó˹º°¯Ë°ˆmËÓÓº® ¹¯ºm˯}º® ¯ÒÓÒäÈ« mº mÓÒäÈÓÒË ÏÈ}ãÈËä ˆº ¯ÈÓ äȈ¯Ò© Ψ ¯ÈmËÓ Ë°ãÒ z wˆºˆ ¯ËςãˆÈˆ ¹ºˆm˯ÎÈˈ ‚ÎË °ËãÈÓÓ©® m©mº º­ ‚°ãºmÒÒ m©¹ºãÓÒ亰ˆÒ º­¯ÈˆÓºº ÈÓÈãÒÏÈ ºÒ­º} p°ãÒ m©Ò°ãËÓÒ« º°‚Ë°ˆm㫈°« ° ¹ãÈmȝˮ Ïȹ«ˆº® ˆº ¹¯Ò m©¹ºãÓËÓÒÒ ‚°ãºmÒ® z z ãº}ÈãÓ©Ë ºÒ­}Ò K äºÎÓº ¹¯Ë°ˆÈm҈ mmÒË ¹¯ºÒÏmËËÓÒ® ε′ ¯Ò ªˆºä 亂ãÒ m°Ë² mËãÒÒÓ ε′ ­‚‚ˆ º¯ÈÓÒËÓ© °m˯²‚ äÈ㺮 mËãÒÒÓº® H ÏÈmÒ°«Ë® ˆºã}º ºˆ ¹È¯Èäˈ¯ºm ¹¯Ë°ˆÈmãËÓÒ« Ò°Ëã m m©Ò°ã҈ËãÓº® °Ò°ˆËäË Ò °¹º°º­È m©¹ºãÓËÓÒ« º¹Ë¯ÈÒÒ º}¯‚ãËÓÒ« r‚Ëä Ò°}Ȉ ª}mÒmÈãËÓˆÓ©Ë mºÏ䂝ËÓÒ« H m mÒË ÈÓÈãºÒÓ©²¹¯ºÒÏmËËÓÒ® ε′′ ã« t аӺ ˆº H H äºÎÓº ˆÈ} ÎË Ò°}Ȉ m mÒ˹¯ºÒÏmËËÓÒ« ε′′ ¯ÒÓÒäÈ« mº mÓÒäÈÓÒË ÓȲºÒäε′′ ε′′ Hε ′′ ε ′′ ε ′′ Hε ′′ ε ′′ H w}mÒmÈãËÓˆÓ©Ë mºÏ䂝ËÓÒ« º¹¯ËË㫈°« Ó˺ӺÏÓÈÓº { }ÈË°ˆmË ºÓººÒÏ ¯ËËÓÒ® ªˆº® °Ò°ˆËä© äºÎÓº mÏ«ˆε′′ H H ε ′′ H Ü H ε ′′ H ε ′′ { ÈÓÓºä ¹¯ÒäË¯Ë ä© ²ºˆËãÒ º­¯ÈˆÒˆ mÓÒäÈÓÒË ÓÈ ˆºˆ ÁÈ}ˆ ˆº m ÓË}ºˆº¯©² °ã‚È«² äºÎÓº ÓȲºÒˆ äÈã©Ë ºˆÓº°ÒˆËãÓ©Ë È ÓË ˆºã}º È­°ºãˆÓ©Ëª}mÒmÈãËÓˆÓ©Ë mºÏ䂝ËÓÒ«LLL•½²´²¡À½Î¹À´²Ä·½Î´Ã·¶·Á²Â²½½·½º¹¾² jÏ ÏÈ}ºÓºm l˯ÁÒ  ! " # ! $$  #  %  &  ' ( % " & " ) " * '  + # , - z¤ºÁºÉ¿Í·ÃºÄŲȺº´´ÀÁÂÀòǺÀÄ´·Ä²Ç.

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

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