Параллельные вычисления. Воеводин (2002) (1186031), страница 18
Текст из файла (страница 18)
8 /"$ 7 /"$% "$8 )%33C D%8 . 8 0. 8 . 8 % 8 . E. . F . E E E B % 0 B %F F F B % B G3E..F #%#%#% "#$% "3$%9. % ##"3$%9/ "3$%%9/"$3% % "3$3""3$$ 8 /3"$ "3$ H"3$%F-993. "3$H H HBB/3"H$ 3"H$9#3"H$0#3"H$9 )%33C D%(. I. !. ! -. /3 "$7% 3"$%33 D%)%339.
0. 9. G>=J4"3$ ,J % 09 3 '9 K92,."3$%33"B$ÈÓÓº®-Ò® mÈ ¹È Ò ÏÈÈËҰ㺠mÒ¯ÈãÓ©² ¹¯ºË°°º¯ºm °ËÒ {º¯º® mË}º¯Ó©® ¹È¯Èä˯ / °º°ºÒÒÏ ªãËäËÓºm Ò¹È 8 jäËÓÓº ªº ¹È¯Èä˯ Ò°¹ºãÏË°« ¹¯Ò °¹ËÒÁÒ}ÈÒÒ ºÓº°ÒËãÓ©² ºËäºm m©Ò°ãËÓÒ® m©¹ºãÓ«Ë䩲 ¯ÈÏãÒÓ©äÒmÒ¯ÈãÓ©äÒ ¹¯ºË°°º¯ÈäÒ |¹¯ËËãËÓÒË °ËËmºº Ò¹È - °ºË¯ÎÒÓ˺©ÓºË º«mãËÓÒË 7/"$ }ºº¯ºË ÒÈË°« °ãËÒä º¯ÈϺä 㫠㺺 ºÓº°ÒËãÓ©® ºËä m©Ò°ãËÓÒ® m©¹ºãÓ«Ë䩲mÒ¯ÈãÓ©ä ¹¯ºË°°º¯ºä ° }ºº¯ÒÓȺ® ÏÈÈË°« ÏÓÈËÓÒËä /"${¹¯º ¯ÈääË º¹¯Ë Ëã«Ë°« °ËËmº® Ò¹¯ÈäË¯È Ë¯m©® ¹È¯Èä˯ «mã«Ë°«Ëã©äÒäË°}Èã«¯Ó©ä ¹È¯Èä˯ºä °º°º«È« ÒÏ mÒ¯ÈãÓ©² ¹¯ºË°°º¯ºm }ÈΩ® ÒÏ }ºº¯©²m©Ò°ã«Ë äÈ°° ºÓºº ÒÏ ªÒ² ¯Ëã°ºm {©Ò°ãËÓÒË äÈ°°© ¯Ëã°È º°Ë°mã«Ë°« ÒÓ˯үºmÈÓÒËä ° ÁÒ}°Ò¯ºmÈÓÓ©ä Ⱥä ÏÈÈÓÓº® ÁÓ}ÒÒ¹ãºÓº°Ò G3 ¹º ºËä ¯Ëã°È |ËmÒÓº º ºËä m©Ò°ãËÓÒ® ã«ÓȲºÎËÓÒ« äÈ°°© ¯Ëã°È ¹¯º¹º¯ÒºÓÈãËÓ ºËä ªºº ¯Ëã°È ºªºä mº¹¯ËËãËÓÒÒ °ËÒ m }ÈË°mË mº¯ºº ÁÈ}ÒË°}ºº ¹È¯ÈäË¯È °ËËmººÒ¹È - Ò°¹ºãÏË°« ¯ÈÏäÈÏÈÓÓ©® äÈ°°Òm YROXPHV ® ªãËäËÓ }ºº¯ºº °ºË¯ÎÒ ºËä º ¯Ëã°È wÒä °¹ËÒÁÒү˰« º ºËä m©Ò°ãËÓÒ® m©¹ºãÓ«Ëä©® ä mÒ¯ÈãÓ©ä ¹¯ºË°°º¯ºä °ËÒ ¹¯º¹º¯ÒºÓÈãËÓ ºËä ¯Ëã°È äÈ°° }ºº¯ºº ªº mÒ¯ÈãÓ©® ¹¯ºË°°º¯¯È°°Ò©mÈËiã« ¹È¯ÈããËã Óº º m© Ò°ãËÓÒ« ºË® äÈ°°© äËÈããÒ Ë°}º º ËÎÈ °ºÏ ÈË°«°Ë¹¯ºË°°º¯ºm ÓÈ }ºä¹Ë¯© º°Óºm©mÈË°« ÓÈ °Ò°ËäÈ ¹¯º¯ÈääÒ¯ºmÈÓÒ« «Ï©}È PS& Ò°¹ºãÏË ºÓ Ò ÎË ä˺Ò} ºËÓ}Ò ¹¯ºÒÏmºÒËãÓº°Ò ã« m°Ë² È°mÒ² m m©¹ºãÓËÓÒÒ ¹¯º¯Èää© ¯ËÈãÓ©² ¹¯ºË°°º¯ºm wÈ ºËÓ}È ¹ºãÈË°« m ¯ËÏãÈË m©¹ºãÓËÓÒ« °¹ËÒÈãÓº®Ë°ºmº® ¹È¯ÈããËãÓº® ¹¯º¯Èää© ¹¯Ò °ÈÓºm}Ë PS&°Ò°Ëä© m }ºÓ}¯ËÓº® ¹È¯ÈããËãÓº® m©Ò°ãÒËãÓº® °¯ËË È}È« ºËÓ}È «mã«Ë°« ºmºãÓº¯º® Ò äºÎË ÏÓÈÒËãÓº ºãÒÈ°« º ¯ËÈãÓº® ¹¯ºÒÏmºÒËãÓº°Òº°ÒÈË亮 ¹¯ºË°°º¯ÈäÒ ¹¯Ò m©¹ºãÓËÓÒÒ }ºÓ}¯ËÓºº }ºÈ jäËÓÓº ¹ºªºä «Ï©} PS& ¹¯Ëº°Èmã«Ë °¹ËÒÈãÓ©® º¹Ë¯Èº¯ UHFRQ ¹ºÏmºã«Ò®¹¯º¯ÈääÒ° }ºä¹Ë¯ºm ÓÈ°¯ÈÒmÈ«ËË ÓÈ Ë m©Ò°ãËÓÒ« }ºº¯©Ë m Ë®°mÒËãÓº°Ò m©¹ºãÓ«°«|º¯ÈÎËÓÒËÒÒÒÓÁº¯äÈmÒ¯Èã Ó©²º Ò² ¹¯ºÒÏmº ÒËã Óº°Ò º äºã ÈÓÒ º¹¯ËËãËÈË°« m ºä º m°Ë ÁÒÏÒË°}Ò˹¯ºË°°º¯© ÓÈÏÓÈËÓÓ©Ë ¹¯º¯ÈääË ¹È¯ÈããËãÓº m©¹ºãÓ« °¹ËÒÁÒÒ¯ºmÈÓÓ©® m ªºä º¹Ë¯Èº¯Ë }º m©Ïºm ÁÓ}ÒÒ D%)%33 ° ÁÈ}ÒË°}ÒäÒȯäËÓÈäÒ ( I ! Ò ! {¯Ëä« ÏȯÈËÓÓºË }ÈΩä ÒÏ ¹¯ºË°°º¯ºm ÓÈ m©¹ºãÓËÓÒË ªºº }ºÈ Ò°¹ºãÏË°« ã« ºÓºmãËÓÒ« ºËÓ}Ò Ò²¹¯ºÒÏmºÒËãÓº°Ò |°ÓºmÓº® ºËä m©Ò°ãËÓÒ® m©¹ºãÓ«Ëä©® }ÈΩäÒÏ mÒ¯ÈãÓ©² ¹¯ºË°°º¯ºm °ËÒ }È} ¯ÈÏ Ò ¹¯Ò²ºÒ°« ÓÈ m©ÏºmÁÓ}ÒÒ D%)%33 ºªºä ¹¯Ò °ºÏÈÓÒÒ ªº® °ËÒ °Ò°ËäÈ Ë º°Óºm©mÈ°« ÓÈ ¯ËÈãÓº® ¹¯ºÒÏmºÒËãÓº°Ò ÁÒÏÒË°}Ò² ¹¯ºË°°º¯ºm º°ÒÈË亮 ÒäÒ ÓÈ ªº® È°Ò ¹¯º¯Èää©{ ¹º°ãË ÓËä ¹¯ÒäË¯Ë ªº º¹Ë¯Èº¯ °ºÒ Ó˹º°¯Ë °mËÓÓº ¹Ë¯ËÓÒËä °ËÒ{©¹ºãÓËÓÒË Ë º ÏÈ}㺠º¹Ë¯Èº¯ UHFRQ ¹ºÏmºã«Ë ºËÓ} ¹¯ºÒÏmºÒËãÓº°Ò ¹¯ºË°°º¯ºm mº m¯Ëä« m©¹ºãÓËÓÒ«¹¯º¯Èää© { È°Óº°Ò ªº äºÎÓº °ËãÈ Ó˹º°¯Ë°mËÓÓº ¹Ë¯Ë Ëä äºäËÓºä }ºÈ ºËÓ}È Ë Ò°¹ºãϺmÈ°« °Ò°Ë亮 ¹¯º¯ÈääÒ¯ºmÈÓÒ«wº º°ºËÓÓº mÈÎÓº Ë°ãÒ ¹È¯ÈããËãÓÈ« m©Ò°ãÒËãÓÈ« °Ò°ËäÈ Ò°¹ºãÏË°« ºÓºm¯ËäËÓÓº Ò ã« ¯Ò² m©Ò°ãËÓÒ® cËÈãÓÈ« ¹¯ºÒÏmºÒËãÓº°¹¯ºË°°º¯ºm º°ÒÈËäÈ« ¹¯Ò m©¹ºãÓËÓÒÒ ¹È¯ÈããËãÓº® ¹¯º¯Èää© äºÎË{ÈÎÓ©ä º°º«Ëã °mºä «mã«Ë°« Ò ºÓºm㫺 !Ò² ¹¯ËËãȲ m ÏÈmÒ°Òäº°Ò º Ò² ÏȯÏ}Ò ¯ÒäÒ mÓËËÓÒ } ªº® ¹¯º¯ÈääË m©Ò°ãËÓÒ«äÒ j°¹ºãϺmÈÓÒË º¹Ë¯Èº¯È ¹ºÏmºã«Ë °ºÏÈmÈ ¹È¯ÈããËãÓ©Ë ¹¯º¯Èää© ¯ËÈÒ¯ÒËÓÈ ÒÏäËÓËÓÒË ÏȯÏ}Ò °Ò°Ëä© m©Ò°ãËÓÒ« ¹Ë¯Ë¯È°¹¯ËËã«°« ¹º ¹¯ºË°°º¯Èä m °ººmË°mÒÒ ° Ò² ÁÈ}ÒË°}º® ¹¯ºÒÏmºÒËãÓº° ÓÈ äºäËÓm©¹ºãÓËÓÒ« ªÒ² Ë®°mÒ®äËÓ« °« m ºãÓÒäÒ ¹º ºÓº ÈÓÓ©² ÓÒ °¹º°ºÈ mÏÈÒäºË®°mÒ« ¹¯ºÈ㺯ÒäÈ vãËÒË mÈ ¹¯ÒäË¯È Òãã°¯Ò¯iº °Ò² ¹º¯ ¹¯Ò º¹Ò°ÈÓÒÒ Ó˺ Óº¯º Ó©² ¹È¯ÈããËã Ó©² Èã º¯Òäºm ä© ÓËË°°ºm Ò©mÈãÒ ÓÒ Ïȯȩ ÓÈ ¹Ë¯Ë È ¹¯Ò m©¹ºãÓËÓÒÒÒË°ººmË°mmºÏäºÎÓº°Ò «Ï©}È PS&äºËãÒ¯Ë mÒÎËÓÒË ÓË°}ºã}Ò² ºãÒ² ÈãËÓÓ©²¯È ¯¹¹ Ëã ¹º mãÒ«ÓÒËä ¯ÈmÒÈÒºÓÓºº ¹¯Ò«ÎËÓÒ« º°}ºã} °ÒãÈ ¹¯Ò«ÎËÓÒ« ©°¯º ¹ÈÈË ° mËãÒËÓÒËä ¯È°°º«ÓÒ« Ë®°mÒ˺㺮¯¹¹© Ëã äºÎÓº ¹¯ÒãÒÎËÓÓº ÏÈäËÓÒ mºÏË®°mÒËäºÓºº ª}mÒmÈãËÓÓºº ËãÈ wº ¹ºÏmºã«Ë Ë°Ë°mËÓÓ©ä º¯ÈÏºä ¯È°¹È¯ÈããËãÒ m©Ò°ãËÓÒ« }ºÈ ÏÈ }ÈÎ ¯¹¹ Ëã Ë ºmËÈ °mº® ¹È¯ÈããËãÓ©® ¹¯ºË°° wº ¹¯ºË°° ²¯ÈÓÒ È¯Ò© m°Ë² Ëã °mºË® ¯¹¹© ÈÈ}ÎË °ääÈ¯Ó äÈ°° Ò }ºº¯ÒÓÈ© ËÓ¯ºm äÈ°° ¯Ò² ¯¹¹Ë¯mÈ«¯¹¯º ¯ÈääȺ °ãËÒ®BgbpbZebaZpby \k_o ]jmii gZ ohklLijhp_kk_JZkkuedZ ]jmii ih ijhp_kkZfIZjZee_evgh_ \uqbke_gb_ fZkk ]jmiiH[f_g fZkkZfb ]jmii f_`^m ijhp_kkZfb0 <bamZebaZpby ]jmii ohklLijhp_kkhfIZjZee_evgh_ \uqbke_gb_ p_gljh\ fZkk ]jmiiH[f_g p_gljZfb fZkk f_`^m ijhp_kkZfbIZjZee_evgh_ h[gh\e_gb_ Zljb[mlh\ ]jmiiK[hj ]jmii gZ ohklLijhp_kk_ȯÈããËã ÓÈ« ¹¯º ¯ÈääÈ Ë ¯ËÈãÒϺm©mÈ¯Ë ¹ºãÈ ÈË°«ºÒ«}ÈÎ È« Ò˯ÈÓºm©Ë }ºº¯ ÒÓÈ© m°Ë² Ëã˯ËÏ Ò}ãȺ°ÓºmÓº ºÈã º¯ÒäÈã º¯ÒäÈ m© Ò°ã«ËÓË}ºº¯©® ÁÒ}°Ò¯ºmÈÓÓ©® ÒÓ˯mÈã m¯ËäËÓÒЯºä ¹¯º¯Èää© ¯ËÈãÒÏË® ªº È㺯Òä «mã«Ë°« °ãËËËËãËÓÒË °ËËmºº Ò¹È M%%E.
K. "$ 7 8#"$:K#"$:K K 7 9#"$#3F 6 "$ "$ º¹¯Ë % "$3 % BB ''"$% BB ''"$ "$Ëã©ËM%%E Ò K È È}ÎË mË}º¯Ó©® ¹È¯Èä˯ °º°º«Ò® ÒÏ Ë㩲 Ò°Ëã vãËÈ« °¯º}È º«mã«Ë }ºº¯ÒÓÈÓ ¹Ë¯ËäËÓÓ ÒÏäËÓ«°« m ¹¯ËËãȲ º º iÈãËËmÒ¯ÈãÓ©Ë ¹¯ºË°°º¯© ¹¯Òm«Ï©mÈ°« } ªº® °Ò°ËäË }ºº¯ÒÓÈ Ò º¹Ò°©mÈ°« È°ºãÓ©Ë ºËä© m©Ò°ãËÓÒ® }ºº¯©Ë ºãÎÓ© © m©¹ºãÓËÓ© ªÒäÒ mÒ¯ÈãÓ©äÒ ¹¯ºË°°º¯ÈäÒ { }ÈË°mË ËÒÓÒ© ÒÏä˯ËÓÒ« Ò°¹ºãÏË°« ºËä m©Ò°ãËÓÒ® Ó˺²ºÒä©® ã« ¯È°ËÈ ¯¹¹© ÒÏ K Ëã¯Ë¹ºãÈÈË°« º ® ªãËäËÓ mË}º¯Óºº ¹È¯ÈäË¯È ¯ÈmËÓ Ò°ã Ëã m¯¹¹Ë º¯ÈÈ©mÈË亮 ©ä mÒ¯ÈãÓ©ä ¹¯ºË°°º¯ºä Ұ㺠º¹Ë¯ÈÒ®Ó˺²ºÒäºË ã« º¯Èº}Ò ºÓº® ¯¹¹© ¹¯º¹º¯ÒºÓÈãÓº }mÈ¯È Ò°ãÈËã m ªº® ¯¹¹Ë ºªºä ºËä m©Ò°ãËÓÒ® m©¹ºãÓ«Ëä©® ©ä mÒ¯ÈãÓ©ä ¹¯ºË°°º¯ºä m >@ ¯ÈÏ ºãÒÈË°« º ºËäÈ m©Ò°ãËÓÒ® ¹¯ÒÓ«ºº ÏÈ ËÒÓÒ ªº Ò ÏȹҰÈÓº m °ººmË°mË® °¯º}ËvãËÈ« °¯º}È °¹ËÒÁÒÒ¯Ë ºËä© ÈÓÓ©² m ȮȲ ¹Ë¯ËÈmÈËä©ËäËÎ mÒ¯ÈãÓ©äÒ ¹¯ºË°°º¯ÈäÒ mº m¯Ëä« m©¹ºãÓËÓÒ« È㺯ÒäÈ |Óȹ¯º°º ºmº¯Ò º ® mÒ¯ÈãÓ©® ¹¯ºË°°º¯ ¹º°©ãÈË È¯Ò© m°Ë²°mºÒ² Ëã mÒ¯ÈãÓºä ²º°¹¯ºË°°º¯ ~ÈäËÒä º ÈÓÓºË º¹¯ËËãËÓÒ˺¹Ò°©mÈË m ºÓº°Ò ºÓ Ò˯ÈÒ º°ÓºmÓºº Ò}ãÈ È㺯ÒäÈ wº «mã«Ë°« º°ÈºÓº ²º¯ºÒä ¹¯ÒãÒÎËÓÒËä ¹º°}ºã} ¹¯È}ÒË°}Ò m°Ë m©Ò°ãËÓÒ« Ò ºäËÓ© ÈÓÓ©äÒ °º°¯ËººËÓ© m ªºä Ò}ãË j°²º« ÒÏ ªºººËË m¯Ëä« m©¹ºãÓËÓÒ« È㺯ÒäÈ ¹¯ÒãÒÏÒËãÓº ¯ÈmÓº m¯ËäËÓÒ m©¹ºãÓËÓÒ« ºÓº® Ò˯ÈÒÒ äÓºÎËÓÓºä ÓÈ ºËË Ò°ãº Ò˯ÈÒ®sÈ}ºÓË ãº} 3º¹Ò°©mÈË }È} ÒäËÓÓº mÒ¯ÈãÓ©Ë ¹¯ºË°°º¯©mÏÈÒäºË®°m mº m¯Ëä« m©¹ºãÓËÓÒ« È㺯ÒäÈ vÓÈÈãÈ m°Ë mÒ¯Èãө˹¯ºË°°º¯© ¹È¯ÈããËãÓº m©¹ºãÓ« m°Ë m©Ò°ãËÓÒ® ~ÈËä m°Ë mÒ¯ÈãÓ©Ë ¹¯ºË°°º¯© }¯ºäË ²º°È ¹È¯ÈããËãÓº ¹º°©ãÈ Ë² ÈÓÓ©²}ºº¯©Ë ºãÎÓ© © ¹º°ãÈÓ© mÒ¯ÈãÓºä ²º°¹¯ºË°°º¯sÈÒºãËË mÈÎÓ©äÒ Á¯ÈäËÓÈäÒ º°ÈãÓºº }ºÈ ªº® PS&¹¯º¯Èää© «mã«°« °ãËÒË/ "#$ % "3$%9.
% ##"3$%9/J3M"$ #4M3"$"$˯mÈ« °¯º}È mmº Ò Ò䫹ȯÈä˯ºm Ûªº º °ËËmº º Ò¹È Ò °¹Ò°º} Áº¯äÈã Ó©²°}Èã«¯Ó©Ë ¹È¯Èä˯© N%&9J3M. J3MF M%%E M. J3MF. 6 9 Ò°¹ºãÏË m©Ïºm ÁÓ}ÒÒ N%&M ° ÁÈ}ÒË°}ÒäÒJ3M Ò J3MF ã« ºÓºmãËÓÒ« ºËÓ}Ò ¹¯ºÒÏmºÒËãÓº°Ò ÁÒÏÒË°}Ò² ¹¯ºË°°º¯ºm m©¹ºãÓ«Ò² ¹¯º¯Èää |°ÓºmÓÈ«È° ºËº ºËäÈ m©Ò°ãËÓÒ® m©¹ºãÓ«Ë䩲 }ÈΩä mÒ¯ÈãÓ©ä ¹¯ºË°°º¯ºä ¹¯Ò²ºÒ°« ÓÈ m©Ïºm ÁÓ}ÒÒ N%&M ºªºä ¹ºãËÓÓÈ« ºËÓ}È ¹¯ºÒÏmºÒËãÓº°Ò ¯ËÈãÓ©² ¹¯ºË°°º¯ºm Ë ãÒÏ}È } Ò²¯ËÈãÓº® ¹¯ºÒÏmºÒËãÓº°Ò º°ÒÈË亮 ¹¯Ò m©¹ºãÓËÓÒÒ ªº® ¹¯º¯Èää©vãËÈ« °¯º}È º¹¯ËËã«Ë È°¯È}Ó °Ë 9 Ò¹È M%%E ° ÁÈ}ÒË°}ÒäÒ ¹È¯Èä˯ÈäÒ M Û ÁÈ}ÒË°}ºË Ұ㺠¯¹¹ J3MF Û ¯ÈÏä˯ ¯¹¹© Ò°¹ºãÏË亮 m Ë°ºmºä }ºË Ò 6 Û äÈ°°Òm ÒÏ M ªãËäËÓºm°ºË¯ÎÈÒ²ÁÈ}ÒË°}ºËҰ㺠Ëã m ¯¹¹È² |°ÈãÓ©Ëm©Ò°ãËÓÒ« Ò }ºääÓÒ}ÈÒÒ m©¹ºãÓ«°« ÓÈ ªº® È°¯È}Óº® °ËÒvÒ°ËäÈ ¹¯º¯ÈääÒ¯ºmÈÓÒ« PS& ºº¯ÈÏÒ mÒ¯ÈãÓ©Ë ¹¯ºË°°º¯© È°¯È}Óº® °ËÒ 9 ÓÈ ¯ËÈãÓ©Ë ¹È¯ÈããËãÓ©Ë ¹¯ºË°°© °º°Èmã«ÒË ¹È¯ÈããËãÓ ¹¯º¯Èää ¯Ò m©¹ºãÓËÓÒÒ ªºº ºº¯ÈÎËÓÒ« °Ò°ËäÈ ¹¯º¯ÈääÒ¯ºmÈÓÒ« Ò°¹ºãÏË ÒÓÁº¯äÈÒ º }ºÓÁÒ¯ÈÒÒ Ò ¹¯ºÒÏmºÒËãÓº°ÒÁÒÏÒË°}Ò² ¹¯ºË°°º¯ºm Ò }ºääÓÒ}ÈÒºÓÓ©² }ÈÓÈãºm È È}ÎË ÒÓÁº¯äÈÒ º º¹Ò°ÈÓÓºä ¹È¯ÈããËãÓºä È㺯ÒäË|¹Ë¯Èº¯¹È¯Èä˯ÈäÒ ÓÈ ¯ÈÓ°¹ºÓÒ¯ºmÈÓÓ äȯÒÒ % Ë Ò «mã«°« ¹ãºÓ©äÒ }mȯÈÓ©äÒ äȯÒÈäÒ ¯ÈÏäË¯È K ¯º¯ÈääÈ ¯ËÈãÒÏË Ó˺Ӻ¯ºÓ ºÓºäË¯Ó m˯°Ò ¹È¯ÈããËãÓºº È㺯ÒäÈ Ò°¹ºãÏË人 m¹È}ËË 6FD/$3$&.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
