В.В. Воеводин, Вл.В. Воеводин - Параллельные вычисления (1127750), страница 6
Текст из файла (страница 6)
º ¹¯ÈmÒã «Ï©}È )RUWUDQ }mÈ & m ¹Ë¯mº® ¹ºÏÒÒÒ ºmº¯Ò º ºä ºm°« °¯º}È «mã«Ë°« }ºääËÓȯÒËä ¹º°ã˺mÈËãÓº° ',5 }ÈÏ©mÈË ÓȺ º ªº °¹Ë}ºääËÓȯҮ ã« }ºä¹Ò㫺¯È È È° 12'(3&+. }È} ¯ÈÏ Òºmº¯Ò º º°°mÒÒ ÒÓÁº¯äÈÒºÓÓº® ÏÈmÒ°Òäº°Ò äËÎ Ò˯ÈÒ«äÒ¹º°ãË˺ Ò}ãÈvãËË ºäËÒ º Ò°¹ºãϺmÈÓÒË °¹Ë}ºääËÓȯÒËm ÓË ºã}º ºÈmã«Ë mºÏäºÎÓº° ¹È¯ÈããËãÓºº Ò°¹ºãÓËÓÒ« Óº Ò ¹ºãÓº° °º²¯ÈÓ«Ë Ò°²ºÓ©® mȯÒÈÓ ¹¯º¯Èää© sÈ ¹¯È}Ò}Ë ªº ºËÓ ºÓº Û Ë°ãÒ }ºä¹Ò㫺¯ ÓÒ˺ ÓË ÏÓÈË º ¹È¯ÈããËãÒÏäË º m°Ë °¹Ë}ºääËÓȯÒÒ ºÓ ¹¯º°º¹¯º¹°Ò mÏ«m ÏÈ º°Óºm ¹º°ã˺mÈËãÓ °ËäÈÓÒ} ¹¯º¯Èää©sÈ Ò°¹ºãϺmÈÓÒË }ºääËÓȯÒËm º¹Ò¯ÈË°« Ò Ò¯º}º ¯È°¹¯º°¯ÈÓËÓÓ©® mÓÈ°º«ËË m¯Ëä« °ÈÓȯ 2SHQ03 |°ÓºmÓÈ« º¯ÒËÓÈÒ« °ËãÈÓÈ ÓÈ ¯Èº° ºË® ¹Èä« ÓÒ«äÒ WKUHDGV Ò «mÓ©ä º¹Ò°ÈÓÒËä ¹È¯ÈããËãÒÏäÈ{ )RUWUDQ ¹¯ÒÏÓÈ}ºä °¹Ë}ºääËÓȯҫ 2SHQ03 «mã«Ë°« ¹¯ËÁÒ}° 203 È m«Ï©}Ë v Ò°¹ºãÏ Ò¯Ë}Òm SUDJPD RPS { ÓÈ°º«ËË m¯Ëä« ¹¯È}ÒË°}Ò m°Ë mËÒË ¹¯ºÒÏmºÒËãÒ 603}ºä¹Ë¯ºm ¹ºË¯ÎÒmÈ2SHQ03 m }ºä¹Ò㫺¯È² ÓÈ °mºÒ² ¹ãÈÁº¯äȲz¯ºäË Ò°¹ºãϺmÈÓÒ« }ºääËÓȯÒËm ã« ¹ºãËÓÒ« ¹È¯ÈããËãÓº® ¹¯º¯Èää© È°º Ò ÓÈ -.'-.* (%)' '(! {mº«°« º¹ºãÓÒËãÓ©Ë º¹Ë¯Èº¯© Ò Óºm©Ë ªãËäËÓ© º¹Ò°ÈÓÒ« ¹Ë¯ËäËÓÓ©²¹ºÏmºã«ÒË ¹ºãϺmÈËã «mÓº ÏÈÈmÈ ¹È¯ÈããËãÓ °¯}¯ ¹¯º¯Èää© Ò m ÓË}ºº¯©² °ãÈ«² ¹¯Èmã« Ò°¹ºãÓËÓÒËä ¹È¯ÈããËãÓº® ¹¯º¯Èää© È} «Ï©} +LJK 3HUIRUPDQFH )RUWUDQ +3) ¹ºäÒäº ¯ÈÒÒºÓÓ©² º¹Ë¯Èº¯ºm )RUWUDQ Ò °Ò°Ëä© °¹Ë}ºääËÓȯÒËm °ºË¯ÎÒ Óºm©® º¹Ë¯Èº¯)25$// mmËËÓÓ©® ã« º¹Ò°ÈÓÒ« ¹È¯ÈããËãÓ©² Ò}ãºm ¹¯º¯Èää© i¯Ò乯Òä˯ºä °ãÎÒ «Ï©} PS& ¯ÈϯȺÈÓÓ©® m jÓ°ÒË °Ò°ËäÓºº ¹¯º¯ÈääÒ¯ºmÈÓÒ« cks }È} ¯È°Ò¯ËÓÒË $16, & |°ÓºmÓºË ÓÈÏÓÈËÓÒË PS& Û°ºÏÈÓÒË ªÁÁË}ÒmÓ©² ¹È¯ÈããËãÓ©² ¹¯º¯Èää ã« Ó˺Ӻ¯ºÓ©² m©Ò°ãÒËãÓ©² °Ò°Ëäp°ãÒ ÓÎÓº ºÓËË º¯ÈÏÒ ãÒº °¹ËÒÁÒ} ȯ²ÒË}¯© ¹È¯ÈããËãÓ©²°Ò°Ëä ãÒº °mº®°mÈ }È}ººº }ãÈ°°È ÏÈÈ ÓË}ºº¯º® ¹¯ËäËÓº® ºãÈ°Ò º Ò°¹ºãÏ ) (%) '(! i㫹¯º¯ÈääÒ¯ºmÈÓÒ« ¯ÈÓ°¹Ë¯Ó©² °Ò°Ëä ©ã °ºÏÈÓ «Ï©} 2FFDP 㫹¯º¯ÈääÒ¯ºmÈÓÒ« ¹ºº}ºm©² äÈÒÓ ©ã °¹¯ºË}Ò¯ºmÈÓ «Ï©} ºÓº}¯ÈÓºº ¹¯Ò°mÈÒmÈÓÒ« 6LVDO |ËÓ ÒÓ˯˰Ӻ® Ò º¯ÒÒÓÈãÓº® ¯ÈϯȺ}º®«mã«Ë°« Ë}ãȯÈÒmÓ©® «Ï©} s|clk °ºÏÈÓÓ©® ¹º ¯}ºmº°mºäj r ~È©²È®ãº m jÓ°ÒË ¹¯Ò}ãÈÓº® äÈËäÈÒ}Ò Òä l { zËã©Ècks ã« º¹Ò°ÈÓÒ« ¯ËËÓÒ« m©Ò°ãÒËãÓ©² ÏÈÈ °ËºÓ©äÒ ä˺ÈäÒ{©°º}Ò® ¯ºmËÓ È°¯È}ÒÒ «Ï©}È ¹ºÏmºã«Ë º¹Ò°©mÈ ÏÈÈÒ m ÓºÈÒÒãÒÏ}º® } Ò°²ºÓº® ¹º°ÈÓºm}Ë ¹¯ºãËä© äÈËäÈÒ}ºä º °ãºmÓº Èmº¯©«Ï©}È ÓÈÏ©mÈ ¹¯º¯ÈääÒ¯ºmÈÓÒËä ËÏ ¹¯º¯ÈääÒ°È ÐÏ©} ÓË °ºË¯ÎÒ¯ÈÒÒºÓÓ©² }ºÓ°¯}Ò® «Ï©}ºm ¹¯º¯ÈääÒ¯ºmÈÓÒ« ÁÒ}°Ò¯Ò² ¹º! ¯«º} m©Ò°ãËÓÒ« Ò Ëä °Èä©ä °}¯©mÈÒ² Ë°Ë°mËÓÓ©® ¹È¯ÈããËãÒÏäÈ㺯ÒäÈv ¹º«mãËÓÒËä äÈ°°ÒmÓº¹È¯ÈããËãÓ©² }ºä¹Ë¯ºm Ò¯º}ºË ¯È°¹¯º°¯ÈÓËÓÒË ¹ºãÒãÒ & )/ 0'.
'% ')* ' Ò¹ÒÓ©ä ¹¯Ë°ÈmÒËãËä ÈÓÓºº Óȹ¯ÈmãËÓÒ« «mã«Ë°« ÒÓ˯ÁË®° 0HVVDJH 3DVVLQJ ,QWHUIDFH 03, ¯ËÈãÒÏÈÒ« }ºº¯ºº Ë°¹¯È}ÒË°}Ò ÓÈ }Èκ® ¹È¯ÈããËãÓº® ¹ãÈÁº¯äË ÓÈÒÓÈ« º mË}º¯Óº}ºÓmˮ˯ө² °¹Ë¯w{l º }ãȰ˯ºm Ò °ËË® ¹Ë¯°ºÓÈãÓ©² }ºä¹Ë¯ºm¯º¯ÈääÒ° °Èä «mÓº º¹¯ËËã«Ë }È}ÒË ¹È¯ÈããËãÓ©Ë ¹¯ºË°°© ¹¯ÒãºÎËÓÒ« m }È}ºä äË°Ë ¹¯º¯Èää© Ò ° }È}ÒäÒ ¹¯ºË°°ÈäÒ ºãÎÓ© ãÒº ºäËÓÒmÈ°« ÈÓÓ©äÒ ãÒº °ÒÓ²¯ºÓÒÏÒ¯ºmÈ °mº ¯Èº |©Óº ȯ˰ө˹¯º°¯ÈÓ°mÈ ¹È¯ÈããËãÓ©² ¹¯ºË°°ºm ¯ÈÏãÒÓ© { È°Óº°Ò È}º® Ò˺ãºÒÒ °ãË 03, Ò 390 { ¯Ò² ˲ӺãºÒ«² Óȹ¯Òä˯ 6KPHP º¹°}ÈË°« Ò°¹ºãϺmÈÓÒË }È} ãº}ÈãÓ©² SULYDWH ¹Ë¯ËäËÓÓ©² È} Ò ºÒ²VKDUHG ¹Ë¯ËäËÓÓ©² º°¹Ó©² m°Ëä ¹¯ºË°°Èä ¹¯ÒãºÎËÓÒ«sË°}ºã}º º°ºÓ«}ºä °ºÒ °Ò°ËäÈ /LQGD ºÈmã«È« m 㺮 ¹º°ã˺mÈËãÓ©® «Ï©} ãÒ Ë©¯Ë º¹ºãÓÒËãÓ©Ë ÁÓ}ÒÒ LQ RXW UHDG ÒHYDO º Ò ¹ºÏmºã«Ë °ºÏÈmÈ ¹È¯ÈããËãÓ©Ë ¹¯º¯Èää© z °ºÎÈãËÓÒ¹¯º°ºÈ ÏÈãºÎËÓÓº® ÒËÒ ºº¯ÈÒmÈË°« ºãÒäÒ ¹¯ºãËäÈäÒ m ¯ËÈãÒÏÈÒÒ º ËãÈË ÈÓÓ }¯È°Òm ˲ӺãºÒ °}º¯ËË ºË}ºä È}ÈËäÒË°}ºº ÒÓË¯Ë°È Ëä ¹¯È}ÒË°}Òä ÒÓ°¯äËÓºä È°º ÓÈ ¹¯È}Ò}Ë ¹¯Ò}ãÈÓ©Ë ¹¯º¯ÈääÒ°© mººË ÓË Ò°¹ºãÏ ÓÒ}È}Ò² «mÓ©² ¹È¯ÈããËãÓ©² }ºÓ°¯}Ò® º¯ÈÈ«° m }¯ÒÒË°}Ò² ¹º m¯ËäËÓÒ°ËÈ Á¯ÈäËÓȲ } ¹º¹¯º¯ÈääÈä Ò ÁÓ}Ò«ä )* )* {Ë° ¹È¯ÈããËãÒÏä Ò m°« º¹ÒäÒÏÈÒ« °¹¯«ÈÓ© m m©ÏºmȲ ȹºãϺmÈËã º°ÈË°« ãÒ ÓÈ¹Ò°È mÓËÓ È° °mºË® ¹¯º¯Èää© Ò¯ÈäºÓº mº°¹ºãϺmÈ°« °ÈÓȯөäÒ ãº}ÈäÒ ¯Òä˯ÈäÒ ¹ººÓ©²ÒãÒºË} «mã«°« /DSDFN 6FD/DSDFN &UD\ 6FLHQWLILF /LEUDU\ +30DWKHPDWLFDO /LEUDU\ 3(76F Ò äÓºÒË ¯ÒËj ÓÈ}ºÓË ¹º°ãËÓËË Óȹ¯ÈmãËÓÒË º }ºº¯ºä °ºÒ °}ÈÏÈ ªº %,' %')* ' )* ' zÈ} ¹¯ÈmÒ㺠mªºä °ãÈË ¹ºãϺmÈËã mººË ÓË ¹¯Ò²ºÒ°« ¹¯º¯ÈääÒ¯ºmÈ |°ÓºmÓÈ« ÏÈÈÈ Û ªº ¹¯ÈmÒãÓº }ÈÏÈ m°Ë Ó˺²ºÒä©Ë m²ºÓ©Ë ÈÓÓ©Ë Ò¹¯ÈmÒãÓº mº°¹ºãϺmÈ°« ÁÓ}ÒºÓÈãÓº° ¹È}ËÈ È} äÓºÒË ²ÒäÒ}Òã« m©¹ºãÓËÓÒ« }mÈÓºmº²ÒäÒË°}Ò² ¯È°Ëºm ÓÈ ¹È¯ÈããËãÓ©² }ºä¹Ë¯È² ¹ºãÏ°« ¹È}˺ä *$0(66 ÓË ÏÈä©mÈ«° º ºä }È}Òä º¯ÈϺä¯ËÈãÒϺmÈÓÈ ¹È¯ÈããËãÓÈ« º¯Èº}È ÈÓÓ©² m °Èäºä ¹È}Ë˺mº« Òº °}ÈÏÈÓÓºä m m² ¹È¯È¯ÈÁȲ ªº® ãÈm© °ãËË ºÈ ºãÎÓºË Ëä ºãÒä ÒÏäËÓËÓÒ«ä }ºº¯©Ë ¹¯ºÒϺãÒ m ȹ¹È¯È¯Ë Ò ¹¯º¯ÈääÓºä ºË°¹ËËÓÒÒ ¹È¯ÈããËãÓ©² }ºä¹Ë¯ºm ÏÈ ¹º°ãËÓÒË ÓË°}ºã}º Ë°«}ºm ãË wÒ ÒÏäËÓËÓÒ« ºÓÒ m ºãË® °Ë¹ËÓÒ ¯ÒË m äËÓË® °¹º°º°mºmÈãÒ ºä º °ºm¯ËäËÓÓ©Ë ¹ºãϺmÈËãÒ ¹ºãÒãÒ m °mºË ¯È°¹º¯«ÎËÓÒË äºÓË®ÒË m©Ò°ãÒËãÓ©Ë °Ò°Ëä© °¹º°ºÓ©Ë ¯ËÈ °ºm˯ËÓÓº Ó˹ºËäÓ©Ë ¯ÈÓËË m©Ò°ãÒËãÓ©Ë ÏÈÈÒ sº }È} ¹º}ÈÏÈãÈ ¹¯È}Ò}È ¹¯ºãËä© ²È¯È}Ë¯Ó©Ë ã« ¹È¯ÈããËãÓ©² m©Ò°ãÒËãÓ©² °Ò°Ëä m Ëãºä ÓË Ò°ËÏãÒ È ¹Ë¯ËãÒ ÓÈ ¯º® ¯ºmËÓ p°ãÒ ÓÈ ÏÈ¯Ë ¹È¯ÈããËãÒÏäÈ °º«ã mº¹¯º°º ªÁÁË}ÒmÓºä Ò°¹ºãϺmÈÓÒÒ ÓË°}ºã}Ò² ¹¯º°©² }ºä¹Ë¯ºm º °Ë®È°¯Ë ÒË º ªÁÁË}ÒmÓº°Ò °Ò°Ëä °º°º«Ò² ÒÏ °ºËÓ Ò ©°« ¹¯ºË°°º¯ºm }ÈΩ® ÒÏ }ºº¯©² °Èä ¹º °ËË «mã«Ë°« °ãºÎÓº® ¹È¯ÈããËãÓº® °Ò°Ë亮 {º¹¯º°© ªÁÁË}ÒmÓº°Ò ¹Ò}ºmº® Ò ¯ËÈãÓº® ¹¯ºÒÏmºÒËãÓº°Ò ã«È}Ò² °Ò°Ëä m©²º« ÓÈ ¹Ë¯ËÓÒ® ¹ãÈÓ ¹ºªºä °ãËÒ® ¹È¯È¯ÈÁ ˹º°m«ËÓ Ëº¯ËÒË°}Òä È°¹Ë}Èä ªÒ² ¹ºÓ«Ò®ÀÁÂÀÃͺ¹²¶²¿ºÑ imË m©Ò°ãÒËãÓ©Ë °Ò°Ëä© ºãÒÈ°« ºã}º m˯°Ò«äÒ °ÈÓºmãËÓÓ©² ÓÈÓÒ² º¹Ë¯ÈÒºÓÓ©² °Ò°Ëä lº ãÒ ÓÈ È}Ò² }ºä¹Ë¯È² ºãÒÈ°« m¯ËäËÓȯȺ© ºÓº® Ò º® ÎË ¹¯º¯Èää©" {ºÏäºÎÓÈ ãÒ È}È« °ÒÈÒ« m ¹¯º¯ÈääË °ºË¯ÎÈË® °¯º} Ò°²ºÓººË}°È ÒÏäËÓÒãÒ ºã}º ºÒÓ °Òämºã È m¯Ëä« ËË ¯Èº© m©¯º°ãº m ¯ÈÏ" {ºÏäºÎÓÈ ãÒ È}È« °ÒÈÒ« m ¹¯º¯ÈääË °ºË¯ÎÈË® °¯º} Ò°²ºÓººË}°È ÒÏäËÓÒãÒ ºã}º ºÒÓ °Òämºã ¹º°ãË Ëº ¹¯ºÒÏmºÒËãÓº° ° }ºº¯º® ËË m©¹ºãÓ«ã }ºä¹Ë¯ m©¯º°ãÈ m ¯ÈÏ" ¯Ë¹ºãºÎÒä º °¹Ë¹¯ºË°°º¯ «mã«Ë°« äȯÒË® °ÒÓ²¯ºÓÓº ¯ÈºÈÒ²ºÓºÒÓ©² ¹¯ºË°°º¯ºm zÈ}ÒË }ãÈ°°© ÏÈÈ äºÎÓº ªÁÁË}ÒmÓº ¯Ë È ÓÈ È }Ò² °¹Ë¹¯ºË°°º¯È²"zÈ}ºº mÒÈ º¹Ë¯ÈÒÒ ºãÎËÓ äË ©°¯º m©¹ºãÓ« °¹Ë¹¯ºË°°º¯ ¹¯ºË}Ò¯Ëä©® ã« ¯ËÈãÒÏÈÒÒ ©°¯ºº ¹¯Ëº¯ÈϺmÈÓÒ« n¯Ë"zÈ}ÒË ËË mÒ© ¹È¯ÈããËãÒÏäÈ ÓÈ ¯ºmÓË äÈÒÓÓ©² }ºäÈÓ }¯ºäË °¹Ë¯°}È㫯Ӻ°Ò Ò ÒË® 9/,:º¯Èº}Ò Ò°¹ºãÏ°« m °ºm¯ËäËÓÓ©² äÒ}¯º¹¯ºË°°º¯È²"jÏmË°Óº º ¹¯º¯ÈääÈ ²º¯ºº m©¹ºãÓ«Ë°« ÓÈ °¹Ë¯°}Èã«¯Óºä ¹¯ºË°°º¯Ë °ÓË}ºº¯©ä ÓȺ¯ºä ÓËÏÈmÒ°Ò䩲 ÁÓ}ÒºÓÈãÓ©² °¯º®°m |ÏÓÈÈË ãÒ ªºº È ÎË °ÈäÈ« ¹¯º¯ÈääÈ Ë ²º¯ºº m©¹ºãÓ«°« ÓÈ 9/,:¹¯ºË°°º¯ËÒäËËä º ÎË ÓȺ¯ °¯º®°m" {˯Ӻ ãÒ º¯ÈÓºË"zºä¹Ò㫺¯ ã« }È}ºº ¹¯ºË°°º¯È °¹Ë¯°}È㫯Ӻº ÒãÒ 9/,: ºãÎËÓ ©ºãËË ÒÓËããË}ÈãÓ©ä ã« ËÓ˯ÈÒÒ ªÁÁË}ÒmÓ©² ¹¯º¯Èää"ºËä º ÒÓ ÓË Ò°¹ºãÏ ã« ºËÒÓËÓÒ« ºãºº Ò°ãÈ ¹¯ºË°°º¯ºm"ºËä °¯ËÓ«« ãÒÓÈ ¹Ò äËÎ mä« ÏãÈäÒ °Ò°Ëä© m }ºº¯º® 3 ¹¯ºË°°º¯ºm °ºËÒÓËÓ© ¹º º¹ºãºÒÒ ãÒÓË®}È ¯ÈmÓÈ 3"¯ÒmËÒË ¹¯Òä˯ È㺯ÒäÈ °¯}¯È °m«ÏË® }ºº¯ºº ²º¯ºº °ººmË°m˺¹ºãºÒÒ }ºãºzÈ}ºË äÒÓÒäÈãÓºË Ò°ãº ¹Ë¯Ë}ãÈËãË® K Ó˺²ºÒäº ã« °ºËÒÓËÓÒ« ¹¯ºË°°º¯ºm ° ¹ºäº ºäËÈ°ËÒ" º ¯È°°º«ÓÒËä äËÎ mä« ¹¯ºË°°º¯ÈäÒ Ëä ¹ºÓÒäÈ äÒÓÒäÈãÓºËҰ㺠°ºËÒÓËÓÒ® º¯ÈÏÒ² ¹ äËÎ ªÒäÒ ¹¯ºË°°º¯ÈäÒ m ÈÓÓº® º¹ºãºÒÒ Ëä ¯ÈmÓº äÈ}°ÒäÈãÓºË ¯È°°º«ÓÒË äËÎ ¹¯ºË°°º¯ÈäÒ m º¹ºãºÒÒ mä˯ө® º¯ 2K3" Ëä ¯ÈmÓº äÈ}°ÒäÈãÓºË ¯È°°º«ÓÒË äËÎ ¹¯ºË°°º¯ÈäÒ m º¹ºãºÒÒ mä˯ÓÈ« ¯ËË}È 2K3" v}ºã}º Ó˹º°¯Ë°mËÓÓ©² °º°ËË® ÒäËË }ÈΩ® ¹¯ºË°°º¯ m º¹ºãºÒү˲ä˯ө® º¯" Ëä ¯ÈmÓº äÈ}°ÒäÈãÓºË ¯È°°º«ÓÒË äËÎ ¹¯ºË°°º¯ÈäÒ mº¹ºãºÒÒ ¯Ë²ä˯ө® º¯ KK" jÏmË°Óº º È㺯Òä ²º¯ºº ºº¯ÈÎÈã°« ÓÈ º¹ºãºÒ }ºãº lºÎÓº ãÒȯÈÓÒ¯ºmÈ Ëº ²º¯ºËË ºº¯ÈÎËÓÒË ÓÈ º¹ºãºÒ ҹ˯}" º ºãÎËÓ Ò©mÈ ¹ºãϺmÈËã ¹¯Ò ¹Ë¯Ë²ºË ° 603}ºä¹Ë¯È ÓÈ }ºä¹Ë¯ ° ȯ²ÒË}¯º® 180$" º ºËº ÓÎÓº Ò©mÈ ¹¯Ò °ºÏÈÓÒÒ ªÁÁË}ÒmÓ©² ¹¯º¯Èää ã« }ºä¹Ë¯ºm ° ȯ²ÒË}¯º® 180$ Ò }ºä¹Ë¯ºm ° ¯È°¹¯ËËãËÓÓº® ¹Èä«" sȹÒÒË mÈ mȯÒÈÓÈ ¹¯º¯Èää© ã« ãºº º°¹Óºº mÈä }ºä¹Ë¯È¹º}ÈÏ©mÈÒ² º ¹¯ÈmÒãÓºË ÒãÒ Ó˹¯ÈmÒãÓºË Ò°¹ºãϺmÈÓÒË }ª¹Èä«ÒäºÎË ¹¯ÒmË°Ò } }¯ÈÓº® ¯ÈÏÓÒË mº m¯ËäËÓÒ zÈ}º® }ºä¹Ë¯ °ºË¯ÎÒ ÓÈÒºãËË Ò°ãº ¹¯ºË°°º¯ºm m ¹º°ãËÓË® ¯ËÈ}ÒÒ °¹Ò°}È 7RS °È䩲 äºÓ©² }ºä¹Ë¯ºm äÒ¯È" zÈ}È« ÒÏ Ë²ÓºãºÒ® ¹¯º¯ÈääÒ¯ºmÈÓÒ« 03, ÒãÒ 2SHQ03 ãË °ººmË°mË }ºä¹Ë¯Èä ° ¯È°¹¯ËËãËÓÓº® ¹Èä«" 603}ºä¹Ë¯Èä"z£ºÃÄ·¾²ÆÅ¿¼ÈºÀ¿²½Î¿ÍÇÅÃÄÂÀ»ÃÄ´ ! " ! # ! $ ! % ! ! & ! ! '()* ! ! % ! + ! ! ! , ! & & + * ! ! - ! *-! ! + .
! & ! * & ! ! * & & / * & ! ! !! # 0 & + ! # - ! . - - - + ! & ! - ! ! ! & 1 ! ! ! * & 2 - - ! - 3 - - # - * - ! # - * & - / ! 4 * & ! 5 6 & ! ! & & * & ! % ! & ! # ! & ! * *&! + ! ! 2 ! +& ! - ! & 6 ! ! ! * ! ! ! / & , ! W & W! ª$Wº 7 5 ! ª º & * W ª$Wº 7 5 $W 8 & ! ! - o f 9 ! ! - & ! . ! 2 4 - & :! & ; d d < & % % 3% 3% ! ! ! & & & < ! ! 8 ! " #" $ 5 5 5 5 7 # %88V∑ &'()* ! & * W ! .
! ! !W , ! & =5 *- & !W$ * !$! 4 5$W < =5 *& ! " 2 & & =5 " *- & !W$" !$! "$W < =5 , ! S! ! & ! > S # ! & & & & ! ! - * & 1 ! ! ! ? &! , & .! ! & ! & =LL=L & 1 # & + - & ! ! - 6 &! > S * & =5 * # ! , S ! ! S & º Ëä °ÒÈ8 º¹º º¹¯Ë ËãËÓÒÏȯÎËÓÓº° °Ò°Ëä© Ë°SV∑.=LL SL.L ==LM~È ¯ÎËÓÓº°°Ò°Ëä© Ë°V∑.LËÓÓÈ«ºmÏmË°¯º®°m } ÒÏ °ãË Ë= .≥V∑S8mËãÒ ÒÓÈM= °ääÈ ÏÈ ¯ÎËÓÓº°Ë® º Ëã Ó©²≤L ≤VL =ºãÎÓº © ã« ÏȯÎËÓÓº°Ò m©¹ºãÓ«°« Ó˯ÈmËÓ°mÈd S d jÏ º¹¯ËËãËÓÒ« ° Ëºä ¹ºãÈËä º ã« ºº º©ÏȯÎËÓÓº° °Ò°Ëä© °¯º®°m ¯ÈmÓ«ãÈ° Ó˺²ºÒäº Ò º°ÈºÓºº© ¯ÈmÓ«ãÒ° ÏȯÎËÓÓº°Ò }Èκº ÒÏ °¯º®°m wº m¹ºãÓË ãºÒÓº p°ãÒ °Ò°ËäÈ °º°ºÒ ÒÏ ºÓºº °¯º®°mÈ Ë V º ÒÏ m©Ë}ÈË º ÓÈ ÓË® ¹ºÓ«Ò« ÏȯÎËÓÓº°Ò °Ò°Ëä© Ò ÏȯÎËÓÓº°Ò °¯º®°mÈ°ºm¹ÈÈiÈÓÓ©®ÁÈ}ºmº¯Ò º °ºãÈ°ºmÈÓÓº°Ò ºã}º ºmmËËÓÓºº ¹ºÓ«Ò« ÏȯÎËÓÓº°Ò °Ò°Ëä© ° ¯ÈÓËË mmËËÓÓ©äÒ ¹ºÓ«Ò«äÒ º º¹¯ËËãËÓÒ ¹Ò}ºmÈ« ¹¯ºÒÏmºÒËãÓº° S °Ò°Ëä© °¯º®°m ¯ÈmÓÈ S } S8 vã˺mÈËãÓº °ºãÈ°Óº m°ËÈ m©¹ºãÓ«Ë°«ºËÓ mÈÎÓºË ¯ÈmËÓ°mºUSSºªºä }È} ÒºË Ò°ãº n È} ÎË }È} Ò }ºÓmË®Ë¯Ó©Ë n Ò°¹ºãÏ°« ºÈÈ mºÏÓÒ}ÈË ¹º¯ËÓº° ¯ËÒ ÏÈÈ ©°¯ËË º© ¹ºÓ« ÓÈ°}ºã}º ©°¯ËË ªº ÈË°« °ËãÈ ÓÎÓº mmË°Ò ¹ºÓ«ÒË °}º¯ËÓÒËzÈ} Ò m °ãÈË ÏȯÎËÓÓº°Ò ºÓº äºÎË mmºÒ°« ¯ÈÏãÒÓ©äÒ °¹º°ºÈäÒäÓººº¯ÈÏÒË }ºº¯©² ÏÈmÒ°Ò º ºº º ° Ëä Ò }È} °¯ÈmÓÒmÈË°« s˯Ë}º °}º¯ËÓÒË º¹¯ËËã«Ë°« Óȹ¯Òä˯ }È} ºÓºËÓÒË m¯ËäËÓÒ ¯ËËÓÒ«ÏÈÈÒ ÓÈ ºÓºä ÓÒm˯°ÈãÓºä ¹¯ºË°°º¯Ë } m¯ËäËÓÒ ¯ËËÓÒ« º® ÎË ÏÈÈÒ ÓÈ °Ò°ËäË ÒÏ V È}Ò² ÎË ¹¯ºË°°º¯ºm |ËmÒÓº º m ÓÈÒãË® °Òrºã}º º°ÒÈ V |ÓºËÓÒË °}º¯ËÓÒ« } V ÓÈÏ©mÈË°«º ¹ººÓºË º¹¯ËËãËÓÒË °}º¯ËÓÒ« ¹¯ÒäËÓÒ人ã}º } °Ò°ËäÈä °º°º«Òä ÒÏ ºÒÓÈ}ºm©² °¯º®°m Ò ÓË ¯È°¹¯º°¯ÈÓ«Ë°« ÓÈ °äËÈÓÓ©Ë °Ò°Ëä© ºÓ«ÒË ÎË ªÁÁË}ÒmÓº° m ¯È°°äȯÒmÈËäºä °ãÈË ¹¯º°º °ºm¹ÈÈË ° ¹ºÓ«ÒËä ÏȯÎËÓÓº°Ò ¯Ò mmËËÓÒÒ¹ºÓ«Ò« °}º¯ËÓÒË ä© ¹º°¹Òä ÒÓÈËÈ ÒÒ °}º¯ËÓÒË äºÎ˪ÁÁË}ÒmÓº° ~ÈäËÒäÒ² ¹Ò}ºm©Ë¹¯ºÒÏmºÒËãÓº°Ò S } S8 ¯Ë¹ºãºÎÒä º S d S d } d S8 ¯Ò ¯ËÈãÒÏÈÒÒ È㺯ÒäÈ °Ò°ËäÈ º°ÒÈË ¯ËÈãÓº® ¹¯ºÒÏmºÒËãÓº°Ò U ÒÏ rËä °¯ÈmÓÒmÈ °}º¯º° ¯Èº© °Ò°Ëä© °º °}º¯º° ¯Èº© Ò¹ºËÒË°}ºº ¹¯º°ºº ÓÒm˯°ÈãÓºº °¯º®°mÈ ÒäË˺ È} ÎË ¹Ò}ºm ¹¯ºÒÏmºÒËãÓº° S8 }È} °ÈäºË ©°¯ºË n °Ò°Ëä© Ò ºãÈÈ˺ mºÏäºÎÓº° m©¹ºãÓ« Ë ÎË º¹Ë¯ÈÒÒ º m°Ë n °Ò°Ëä©°Èã º¯Òä ¯ËÈãÒÏË°« ÏÈ m¯Ëä« 7 ÓÈ m© Ò°ãÒËã Óº® °Ò°ËäË ÒÏ V °¯º®°m m ºËä °ã ÈË ¹¯º°©² ÒãÒ }ºÓmˮ˯ө² Ò ÒäË ºÓºËÓÒË 5 US8 °}º¯ËÓÒËä ¯ËÈãÒÏÈÒÒ È㺯ÒäÈÈÓÓº® m©Ò°ãÒËãÓº® °Ò°ËäË ÒãÒ ¹¯º°º °}º¯ËÓÒËä {©º¯ m }ÈË°mË Ò¹ºËÒË°}ºº ¹¯º°ºº È ÓË }È}ººÓÒ ¯ºº Óȹ¯Òä˯ }ºÓmˮ˯Ӻº n º«°Ó«Ë°« Ëä º ºÓº ¹¯º°ºË ÓÒm˯°ÈãÓºË n äºÎË© ¹ºãÓº° ÏȯÎËÓº ÓÈ ãºä È㺯ÒäË ¯ÒÓÒäÈ« mº mÓÒäÈÓÒËjÈ} Ëä ÓÈÏ©mÈÓÈ ÒäËËäV5=∑LSLPD[≤ L ≤ V˺kÓÈãÒÏ º¹¯Ë Ëã«°L=L°}º¯ËÓÒË m©¯ÈÎËÓÒ« ¹º}ÈÏ©mÈËÈÓÒË °Ò°Ëä© °º°º«Ë® ÒÏ V °¯º®°m ÓÒ}ºº°}º¯ËÓË ¹¯Ëmº°²º Ò V Ò äºÎ˺°ÒÈ V m ºä Ò ºã}º m ºä °ãÈË }ºÈ m°Ë °¯º®°mÈ °Ò°Ëä© ÒäË ºÒÓÈ}ºm©Ë ¹Ò}ºm©Ë ¹¯ºÒÏmºÒËãÓº°Ò Ò ¹ºãÓº° ÏȯÎËÓ©ºmº« Òº ¹¯ºmËËÓÓ©ä Ò°°ã˺mÈÓÒ«ä ¹¯ÒmËËä ã« ºÓºº È°Óºº°ãÈ« ¹ºãËÏÓºË ²º« Ò ºËmÒÓºË 8 N N N 8 N ! " ! " #N°º°Ò°ËäÈ °¯º®°m ÁÓ} ÒºÓÒ¯Ë Ò ¹º}ÈÏ©mÈË }È}¹¯ºÒÏmº ÒËã Óº° p°ãÒ ¹¯ºÒÏmº ÒËã Óº°¯ËÈã ÓËÓÒ« Ó˺²ºÒäº mËãÒÒ ÏȯÎËÓÓº° °Ò°Ëä© ºË¯Ë ÓÎÓº ¹ºm©°Ò ÏȯÎËÓÓº°°¯º®°mÈ }ºº¯ºº ºÓÈ ËË ÓË ¯ÈmÓÈ sº º°ÈË°« º}¯©©ämº¹¯º° m°ËÈ ãÒ ªº äºÎÓº °ËãÈ p°ãÒ °¯º®°mº ÏȯÎËÓº ÓË ¹ºãÓº° º ˺ ÏȯÎËÓÓº° ÏÈmËºäº äºÎÓº ¹ºm©°Ò m ºä °ãÈË }ºÈÈÓÓºË °¯º®°mº ÓË °m«ÏÈÓº ° ¯ÒäÒ { °ãÈË ÎË °m«ÏÈÓÓº°Ò °¯º®°m°ÒÈÒ« ÓË ºËmÒÓÈvÓºmÈ ¯È°°äº¯Òä °Ò°Ëä ÒÏ V °¯º®°m sË º¯ÈÓÒÒmÈ« ºÓº°Ò Ëä°ÒÈ m°Ë °¯º®°mÈ ¹¯º°©äÒ } ãºË }ºÓmË®Ë¯ÓºË n m°ËÈ äºÎÓº¹¯Ë°ÈmÒ }È} ãÒÓË®Ó Ë¹º} ¹¯º°©² °¯º®°m iº¹°Òä º äËΰ¯º®°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ÈÓÒ« °¯º®°m °ººmË°mËä mº¯º® m˯ÒÓË sÈϺmË䪺 äãÒ¯ÈÁ ¯ÈÁºä °Ò°Ëä© ¯Ë¹ºãºÎÒä º }È}Òäº º¯ÈϺä m°Ò°Ëä mmËËÓ© m°Ë Ò°²ºÓ©Ë ÈÓÓ©Ë Ò ºÓÈ ÓÈÈãÈ ÁÓ}ÒºÓÒ¯ºmÈ °ºãÈ°Óº º¹Ò°ÈÓÓ©ä ¯ÈÓËË ¹¯ÈmÒãÈä p°ãÒ m ¹¯ºË°°Ë ÁÓ}ÒºÓÒ¯ºmÈÓÒ« }È}Ò˺ n ¯ËºmÈ ã« °mºÒ² °¯ÈÈ©mÈÓÒ® ¯ÒË Ò°²ºÓ©Ë ÈÓÓ©Ë º Ëä ¹¯Ë¹ºãÈÈ º ºÓÒ ¹ºÈ°« ÓÈ m²º© n ËÏ ÏÈ˯ÎË}j°°ãËËä äÈ}°ÒäÈãÓ ¹¯ºÒÏmºÒËãÓº° °Ò°Ëä© Ë ËË äÈ}°ÒäÈãÓºmºÏäºÎÓ ¯ËÈãÓ ¹¯ºÒÏmºÒËãÓº° ¹¯Ò º°ÈºÓº ºãºä m¯ËäËÓÒÁÓ}ÒºÓÒ¯ºmÈÓÒ«mÒÒ ° 㺺ã«ÓË º°Èº ÓÈ º m °ººmË°vº ãÈ°Óº ËË ¹ºm©ã«ªº º m °mº $ 8 5 5 7PD[ 87L PD[ = 8 PLQ≤L ≤ V%&#'(º È ¯ÈÁÈ °Ò°Ëä© ÒË ÒÏ Lº n m MºË n ° ÏȺ°ÈºÓº ºãºË m¯Ëä« LºË n m©¹ºãÓÒ㺠1L º¹Ë¯ÈÒ® MºË n Û 1Mº¹Ë¯ÈÒ® zÈΩ® ¯ËÏãÈ Lº n º«ÏÈËãÓº «mã«Ë°« ºÓÒä ÒÏ È¯äËÓºm ºË¯ËÓºº °¯ÈÈ©mÈÓÒ« Mº n ºªºä }ºãÒË°mº º¹Ë¯ÈÒ®¯ËÈãÒϺmÈÓÓ©² M©ä n ÏÈ m¯Ëä« 7 ÓË äºÎË ºãËË Ëä ÓÈ ºãÒÈ°« º¯Ë ¹ºãºÎÒä d 1M d 1L È}¯ÈÁ °Ò°Ëä© °m«ÏÓ©® º ã©Ë mË m˯ÒÓ© ¯ÈÁÈ äº © °m«ÏÈө˹ °º°ÈmãËÓÓº® ÒÏ iº¹°Òä º ¯ÈÁ °Ò°Ëä© °ºË¯ÎÒ T p°ãÒ NºË n ÏÈ m¯Ëä« 7 m©¹ºãÓÒ㺠1N º¹Ë¯ÈÒ® È OºË n Û 1O º¹Ë¯ÈÒ® ºÒÏ ¹º°ãËÓÒ² Ó˯ÈmËÓ°m m©Ë}ÈË º 1O Ü T d1N d1O T 㫠㩲N O dN O dV ° °¯º®°mÈ ¹Ë¯ËÓä˯ºmÈÓ© È} º S d S d d SV¯ÒÓÒäÈ« mº mÓÒäÈÓÒË ª ¹º¯«ºËÓÓº° Ò ¹ºãËÓÓ©Ë ã« Ò°ãÈ m©¹ºãÓ«Ë䩲 º¹Ë¯ÈÒ® °ººÓºËÓÒ« ÒÏ ÓȲºÒä º}ºãÒ Ë°mÈ º¹Ë¯È Ò® ¯ËÈãÒϺmÈÓÓ©² L©ä n Ë 1L Ü }È}U=V∑L= 1L L7U≥ L ≤ + T V − 1 V77 − T V − 1 V77 ¹¯Ò 7 °¯Ëä«Ëä°«} Ë°}ºÓËÓº°Ò iã« m°Ë² N dN dV º«ÏÈÓ© m©¹ºãÓ«°« Ó˯ÈmËÓ°mÈ1N dSN 7 { °Òã ¹¯Ë¹ºãÈÈË亮 ¹º¯«ºËÓÓº°Ò ¹¯ºÒÏmºÒËãÓº°Ë® SNÒ ºº º m°Ë 1N È°Ò乺ÒË°}Ò ¯ÈmÓ© äËÎ °ºº® Ұ㺠º¹Ë¯ÈÒ®¯ËÈãÒÏË䩲 }ÈΩä n Ë È°Ò乺ÒË°}Ò äÈ}°ÒäÈãÓ©ä Ë°ãÒ m©S7 wº ºÏÓÈÈË º äÈ}°ÒäÈãÓº mºÏäºÎÓÈ«¹ºãÓ«Ë°« ¯ÈmËÓ°mº 1¯ËÈãÓÈ« ¹¯ºÒÏmºÒËãÓº° °Ò°Ëä© È°Ò乺ÒË°}Ò Ë ¯ÈmÓÈ VS º°ºm¹ÈÈË ° {º¯©Ë °ãÈ ÈËä©Ë m ªÒ² Ó˯ÈmËÓ°mȲ °¯Ëä«°« } Óã$ 8 5 58# N "N ! N ) * + N PD[= ≤ L ≤ VLV∑LL =N PD[= L≤ L ≤ V≤ L ≤ VL ! ! " #! " $# %! & ! ! '! ( ) *( ! + ( ! , ! ( - + ! .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
