В.В. Воеводин, Вл.В. Воеводин - Параллельные вычисления (1127750), страница 3
Текст из файла (страница 3)
: / . : G G 2 ÀÁÂÀÃͺ¹²¶²¿ºÑ ~ÓÈËË ãÒ m© º m }ÈË°mË mÓËÓË® ¹Èä«Ò ¹Ë¯m©² ªãË}¯ºÓÓ©² m©Ò°ãÒËãÓ©² äÈÒÓ Ò°¹ºãϺmÈãÈ° äÈÓÒÓÈ« ãËÓÈ" ° m©Ò°ã«°« äȯҩ Ò }È} ¹¯ºÒÏmËËÓÒË m² }mȯÈÓ©² äÈ¯Ò Ò ¹º¯«}È ¯Ë¹ºãºÎÒä º äȯҩ ¯È°¹ºãÈÈ°« mº mÓËÓË® ¹Èä«Ò ¹º¯« °ººmË°mËÓÓº ¹º °¯º}Èä °ºãÈä °¯º}ÈäÒ °¯º}Èä º°¯º®Ë °ººmË°mÒË È㺯Òä© Ë°ãÒ ã« Ò² ¯ËÈãÒÏÈÒÒ äºÎÓº Ò°¹ºãϺmÈ ºã}º «ËË} º¹Ë¯ÈÒmÓº® ¹Èä«Ò º äËÓ«Ë°« m È㺯ÒäË m©Ò°ãËÓÒ« äȯҩ Ë°ãÒ ºÓÈ ºãÎÓÈ © ¯È°¹ºãºÎËÓÈ ¹º °ºãÈä" iã« ¹¹ ¹ºãÒË ºËÓ} m¯ËäËÓÒ ¯Èº© ° mÓËÓË® ¹Èä« ¹¯Ò m©Ò°ãËÓÒÒäÈ¯Ò Ë°ãÒ m }ÈË°mË mÓËÓË® ¹Èä«Ò Ò°¹ºãÏË°« äÈÓÒÓÈ« ãËÓÈ ~ÓÈËË ãÒ m© º m¹Ë¯m©Ë mÓËÓ«« ¹Èä« ÓÈ ÎË°}Ò² Ò°}Ȳ ©ãÈ ¯ÈϯȺÈÓÈm }ÈΩ® Ò°} ÒäËã ºËä m°Ëº ãÒ m ÓË°}ºã}º äËÈÈ® Ò ¯ÈÏä˯© °¹Ò°äËÓÓ©® °ºã" iã« ¹¹ ¹ºãÒË ºËÓ} m¯ËäËÓÒ ¯Èº© ° mÓËÓË® ¹Èä« ¹¯Ò m©Ò°ãËÓÒÒ äÈ¯Ò Ë°ãÒ m }ÈË°mË mÓËÓË® ¹Èä«Ò Ò°¹ºãÏË°« ÎË°}Ò® Ò°} ~ÓÈËË ãÒ m© º m¹Ë¯m©Ë }ºÓ˹ҫ mÒ¯ÈãÓº® ¹Èä«Ò ©ãÈ ¯ËÈãÒϺmÈÓÈ m ÓÈ äÈÒÓË $7/$6" p°ãÒ mÈä º°¹ËÓ È¹¹È¯È mÒ¯ÈãÓº® ¹Èä«Ò m©Ò°ãÒË äȯҩ ÒϹ¹ ã« °È䩲 ºãÒ² ÏÓÈËÓÒ® v¯ÈmÓÒË m¯ËäËÓÈ ¯ËÈãÒÏÈÒÒ È㺯Òäºm ¹¯Ò ºÓÒ² Ò Ë² ÎË ÏÓÈËÓÒ«² Óº ¯ÈÏÓ©² ¯È°¹ºãºÎËÓÒ«² äÈ¯Ò zÈ} m©äºÎËË º«°ÓÒ ¯ÈÏãÒÒË m¯ËäËÓ" z±¹Í¼ºÁÂÀµÂ²¾¾ºÂÀ´²¿ºÑºÁÂÀµÂ²¾¾Í ) 3 / 2 4 8 #$$" )F 4 , < 4** 2 E " 3 4 B 4 B =' 4 " O B 34 " ) 4 . * 2 B ) " #$$" ! + " 2 < 34 + D : B PQRIQ HI!J!"K ) ' / D " : B * 34 D (7'97 E 4 3 * .
4 3 4 . 3 * B * . C 3 3 ) 4** B A ' 3 " #$$" ! " : 2 4** 4** 34 B4 ) 4 D * 3 3 ""! " "! S 4** 2 2 / 4 / ' 3 A 4** 8 2 D 4 4** ) 4** ! " " ! "" " " % #$$" A * 2 O . * #$$" " !% ! "" " " / ) A 4** * + * .* 34 4 4 ) < 2 8 GB T B T B TG .
C <* 4 , * A B . 4 3 * 4** C * 3 2 + 4** ! 3 2 4 4 A 4 4 4 2 ) 4** . $ "$ $ . A F + 3 : 4** 3 UVWXP Y ZV[XP Y W PZPXP Y \ZPW B 4 B A A2 ! ! #$$" ) 4 ÀÁÂÀÃͺ¹²¶²¿ºÑ ~ÓÈËË ãÒ m© º ¹Ë¯m©Ë m äÒ¯Ë ¹¯º¯Èää© °º°ÈmÒãÈ º ¹ºªÈ iÎ rÈ®¯ºÓȯÈÁÒÓ« k ÈmãË®° Ò °ËãÈãÈ ºÓÈ ªº ã« äÈÒÓ© rËÒÎÈ" ~ÓÈËË ãÒ m© º )RUWUDQ ºÒÓ ÒÏ ¹Ë¯m©² «Ï©}ºm ¹¯º¯ÈääÒ¯ºmÈÓÒ« m©°º}ºº ¯ºmÓ« ©ã ¯ËÈãÒϺmÈÓ m Ò È}ÒmÓº Ò°¹ºãÏË°« º ÓÈ°º«Ëº m¯ËäËÓÒ" ȯãÏ rªÒÎ Û ¯ÈºÈã ÓÈ °ºÏÈÓÒËä ä˲ÈÓÒË°}ºº }ºä¹Ë¯È¹¯º¯ÈääÒ¯Ë人 ° ¹ºäº ¹Ë¯Áº}ȯ ¯ÈÁÒÓ« kÈ km°È ÈmãË®° ¹ºäÒäºÓȹҰÈÓÒ« ¹¯º¯Èää È°ÒÓº ÁÒÓÈÓ°Ò¯ºmÈãÈ ªº ¹¯ºË} Û )RUWUDQ ©ã ¯ÈϯȺÈÓ ¯¹¹º® °º¯ÓÒ}ºm ÁÒ¯ä© ,%0 ¹º ¯}ºmº°mºä iκÓÈrª}°È Û cË ~ÓÈËË ãÒ m© º «Ï©} nº¯¯ÈÓ ¹Ë¯ÒºÒË°}Ò ¹ºm˯ÈË°« ºÎË°ºËÓÓº® }¯ÒÒ}Ë °º °º¯ºÓ© ¯ÈϯȺÒ}ºm ¯Ò² «Ï©}ºm ¹¯º¯ÈääÒ¯ºmÈÓÒ« Ëä ÓË äËÓËË º °Ò² ¹º¯ m °ÁË¯Ë ÓÈӺ˲ÓÒË°}Ò² ÏÈÈ ºã« ¹¯º¯Èää ÓÈ «Ï©}Ënº¯¯ÈÓ Ò Ëº ÒÈãË}Ȳ ¹¯Ëmº°²ºÒ ºã ¹¯º¯Èää ÓÈ m°Ë² º°ÈãÓ©² «Ï©}Ȳ¹¯º¯ÈääÒ¯ºmÈÓÒ« mäË°Ë mÏ«©² zÈ} m© äÈËË ¹ºËä"j°°ãË®Ë ÓÈ °º®Òmº° ¯ÈÏãÒÓ©Ë Áº¯ä© ÏÈ¹Ò°Ò È㺯Òäºm ÓÈ «Ï©}Ë m©°º}ºº ¯ºmÓ« ã« °ãËÒ² ÏÈÈ {©Ò°ãËÓÒË FRV[ ˯ËÏ VLQ[ ¹¯Ò ºËÓ äÈ㩲 ÏÓÈËÓÒ«² [ {©Ò°ãËÓÒ« VLQ[ ˯ËÏ WJ[ ¹¯Ò ºËÓ ºãÒ² ÏÓÈËÓÒ«² [ {©Ò°ãËÓÒË ã« ºãÒ² Q mËãÒÒÓ© ] QQ {©Ò°ãËÓÒË mËãÒÒÓ© Y [ Ü 3[3[ ã« äÓººãËÓÈ 3[ m©°º}º® °Ë¹ËÓÒ¹¯Ò äÈ㩲 Ò ºãÒ² ÏÓÈËÓÒ«² [ {©Ò°ãËÓÒË °¯ËÓ˺ ȯÒÁäËÒË°}ºº ºãºº }ºãÒË°mÈ Ò°Ëã ¯ÈÏÓ©² ÏÓÈ}ºm {©Ò°ãËÓÒË °¯ËÓ˺ ˺ä˯ÒË°}ºº ºãºº }ºãÒË°mÈ ºãÒ² ¹ºãºÎÒËãÓ©² Ò°Ëã cËËÓÒË °Ò°Ëä© ãÒÓˮө² Èã˯ÈÒË°}Ò² ¯ÈmÓËÓÒ®[ +\ = [ + \ = ¹¯Ò ¯ÈÏãÒÓ©² ¹¯ÒãÒÎËÓÒ«² Ò°Ëã º äËÓ«Ë°« m ÏÈÈÓÒ«² Û Ë°ãÒ m©Ò°ãËÓÒ« º°Ë°mã« m ¯ËÎÒäȲ °ÁÒ}°Ò¯ºmÈÓÓº® ÒãÒ ¹ãÈmÈË® Ïȹ«º®" lºÎËË ãÒ m© ȯÈÓÒ¯ºmÈ m ¹¯ËãºÎËÓÓ©² ¯ËËÓÒ«² m©°º} ºÓº°ÒËãÓ ºÓº° ¯ËÏãÈÈ Ò Ë°ãÒ ÓË º ¹ºËä"z¥¹¼º·¾·ÃIJ ! " #$% & ' () " * ) + , - - .
/ , " " *) 0 " 0 ) 0 1 " . ( ( ) ) /) . " ) . & 2 3 - " ) - . . " 0 0 . ) ) 3 ) . 0 . / ( 4 / () ( ) " 2 ) 3 ) ( 2 ) 2 ) 3 ) ) ) 5 0 / 2 ) & . () 6 & & 0 ( / ( 2 ) ( " " 1 ( ) 2 $78 2 & 4X 9X 9X 9X ) 9X ) ) ) :: ; ) ÀÁÂÀÃͺ¹²¶²¿ºÑ ¯Ë¹ºãºÎÒä º ºÒÓ ÏËäãË}º¹ äºÎË ÏÈ È° m©¯© «ä ¯ÈÏä˯ºä KK äÒ °¹º°ºËÓ ¯ÈºÈ m È}ºä ¯ËÎÒäË º°ÈºÓº ºãº ~È }È}ºË m¯Ëä« ¯ÒÈÈÒÏ ÏËäãË}º¹ºm m©¯ºË «ä ¯ÈÏä˯ºä K ä Ò ãÒÓº® ä" º°¯º®Ë ¯ÈÁÒ} m¯ËäËÓÒ m©¹ºãÓËÓÒ« ¯Èº© m ÏÈmÒ°Òäº°Ò º Ò°ãÈ ÏËäãË}º¹ºm m ¯ÒÈË ºmº¯ÒË ÏÈÈÓÒ« ¹¹ ã« «ä© ¯ÈÏä˯ºä K ä ãÒÓº® ä Ò ¯ÒÈ©ÒÏ ÏËäãË}º¹ºm Ëä ¹¯ÒÓÒ¹ÒÈãÓº ¯ÈÏãÒÈ°« ªÒ mȯÒÈÓ©" ° ¹¯Ë¹¯ÒÓÒäÈË°« ¹º¹©}È mËãÒÒ ¯ËÈãÓ äºÓº° ¹¯ºÒÏmº°mËÓÓºº ºËãÈ ÒÏ Òãã°¯ÈÒmÓº® äºËãÒ }ºä¹Ë¯È ¹Ëä ÓȯÈÒmÈÓÒ« ºÓºÒ¹Óºº ºº¯ºmÈÓÒ« sË }ÈÎË°« ãÒ mÈä º mºÏÓÒ}ÓË °ÒÈÒ« ÈÓÈãºÒÓÈ« ¯È°°äº¯ËÓÓº® m ¹¹ Û" iã« °ºÏÈÓÒ« ºËÓ äºÓºº }ºä¹Ë¯È È°º ºËÒÓ« mäË°Ë ºãºËҰ㺠¹Ë¯°ºÓÈãÓ©² }ºä¹Ë¯ºm ° Ò² Ë Q iã« ºäËÓÈ ÒÓÁº¯äÈÒË®äËÎ }ºä¹Ë¯ÈäÒ Ó˺²ºÒäº °ºÏÈ }ºääÓÒ}ÈÒºÓÓ °Ë ˺¯ËÒË°}Ò °Èä©® ¹¯º°º® °¹º°º Û °ºËÒÓÒ }ÈΩ® }ºä¹Ë¯ ° }ÈÎ©ä ¹¯«ä©äÒ°m«Ï«äÒ } m ªºä °ãÈË ÒÓÁº¯äÈÒ« m¯ºË © ºãÎÓÈ ¹Ë¯ËÈmÈ°« ÓÈÒºãËË ©°¯º {°Ëº ¹º¯ËË°« QQ Ü È}Ò² °m«ÏË® cÈ°°äº¯ÒË ¹ººÓ©Ë}ºääÓÒ}ÈÒºÓÓ©Ë °ËÒ ã« Q { ¯ËÈãÓ©² }ºä¹Ë¯È² mËãÒÒÓÈ Q äºÎË º°ÒÈ Û lºÎËË ãÒ m©¹¯Ë°ÈmÒ m° °ºmº}¹Óº° °m«ÏË® m ªºä °ãÈË Ë°ãÒ ºÓÒ º¯ÈÓÒϺmÈÓ©°ºãÈ°Óº ¹ " ° °ÓºmÈ °m˯²äºÓ©® }ºä¹Ë¯ °ºÏÈË°« }È} ºËÒÓËÓÒË Q ¹Ë¯°ºÓÈãÓ©² }ºä¹Ë¯ºm º°¯ºÒä Ó˺¯ÒËÓÒ¯ºmÈÓÓ©® ¯ÈÁ m }ºº¯ºä m˯ÒÓ©°ÒämºãÒÏÒ¯ ¹Ë¯°ºÓÈãÓ©Ë }ºä¹Ë¯© È ¯Ë¯È Û ¹¯«ä©Ë °m«ÏÒ rËä°ÒÈ º ¯ÈÁ °m«ÏÓ©® Ë ã« }Èκ® ¹È¯© m˯ÒÓ °Ë°mË °m«Ï©mÈÈ« Ò² ˹ ¯Ë˯ È}º® ¯ÈÁ ÓÈÏ©mÈË°« }ºääÓÒ}ÈÒºÓÓ©ä j°°ãË®Ë}ºääÓÒ}ÈÒºÓÓ©® ¯ÈÁ ÒÏ ¹ ° m }ºääÓÒ}ÈÒºÓÓºä ¯ÈÁË °Ë°m ÓË m°Ë ¯Ë¯È rËä °ÒÈ º¹Ë¯ËÈÈ ÒÓÁº¯äÈÒÒ äËÎ ¹Ë¯°ºÓÈãÓ©äÒ }ºä¹Ë¯ÈäÒ äºÎË º°Ë°mã«°« mºã 㺮 Ë¹Ò }ºääÓÒ}ÈÒºÓÓºº ¯ÈÁÈ °m«Ï©mÈË® °ººmË°mÒË m˯ÒÓ© º°¯º®Ë ¯ÈÏãÒÓ©Ë }ºääÓÒ}ÈÒºÓÓ©Ë ¯ÈÁ© äËÓÈ«ºËË Ò°ãº ¯Ë˯ p°ãÒ mÈä È㺰 ¹º°¯ºÒ }ºääÓÒ}ÈÒºÓÓ©® ¯ÈÁ ÒäËÒ® Q m˯ÒÓ Q¯Ë˯ Ò È}º® º äËÎ ã©äÒ mä« m˯ÒÓÈäÒ °Ë°mË Ë¹ °º°º«È« ÓË ºãËË Ëä ÒÏ Q ¯Ë˯ º m© ÓÈ ¹¯ÈmÒãÓºä ¹Ò vººmË°mÒË}ºääÓÒ}ÈÒºÓÓ©Ë °ËÒ ÓÈÏ©mÈ°« }È°}ÈÓ©äÒ ¹Ë¯Ë°¯ÈÒmÈËä©äÒ °Ë«äÒORJ½²´²²¼ÁÀ´ÍʲÐÄÁÂÀº¹´À¶ºÄ·½Î¿ÀÃÄμÀ¾ÁÎÐÄ·ÂÀ´ jÏ ÏÈ}ºÓºm l˯ÁÒ !" # $ $ % % % & ' & ( $ $ & ) *+,-,./ 0 011 2 3 4 4 $$ $ $ % % 4 z¥Ã½À¸¿·¿º·º¿²Â²Ëº´²¿º·²ÁÁ²Â²Ä¿ÍÇ÷¶ÃÄ´5 $$ 6 789 % ( :;<=0 8>?> 7 7 8@ 8AA BCDEC--F.GH.,I <JKC,I+LC3 8M 6 F=@NAA N!A OP9 8>7 neÌ× neÌ ÄÅÇ×× ÄÅÇ Ïknsq·ntqn wévqokvlqznstvxzq êÆÎ ² oj x·nz ·nmv" 2 Q 7 8M 8!AA 6 9 Q ( R 3 5 ¡²Â²½½·½Î¿²ÑÀ³Â²³Àļ² 8AA 4 R 4 !AA S 77) T 7!A 6 7M9 ( 4 8A !A !AAU 3 V # # !A # # 5 $ $ ¿ ȶÀÈ¿ ȶÀÈ¿ ȶÀÈ¿ ȶÀÈ¿ ȶÀÈ¿ ȶÀÈ¿ ȶÀÈ¿ ȶÀÈ ¿ ȶÀÈ ¿ ȶÀÈ fyuuqévkjtqn knrzvévk x wvuví wvxsnlvkjznstvmvyxzévpxzkj kwvst¹ínmv vlty vwnéj|qí oj w¹z zjrzvk ¿ ȶÀÈ¿ ȶÀÈ¿ ȶÀÈ¿ ȶÀÈ¿ ȶÀÈ¿ ȶÀÈ ¿ ȶÀÈ ¿ ȶÀÈ ¿ ȶÀÈ ¿ ȶÀÈ fyuuqévkjtqn knrzvévk x wvuví lky} vlqtjrvk}wvxsnlvkjznst} yxzévpxzk kwvst¹íq} vwnéj|qí oj w¹z zjrzvk rj lvnÀ¿´·»·Â¿²ÑÀ³Â²³Àļ²4 ! Q T ( & 3 3 ' & V 4 V ) V !"# $ % & $ '# & % ()" *)) + & , ( + & # u , , , ,- - - -, , , ,- - - -, , , ,- - - -, , , ,- - - -, , , ,- - - -, , , ,- - - -, , , ,- - - -, , , ,- - - -, , , ,- - - -¿ ȶÀÈ,-¿ ȶÀÈ,-,-,-,-,-,-,-,-,-,-,-,-,-,-,-,-,-,-,-.¿ ȶÀÈ,-,-,-,-,-.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
