Оқулық Қазақстан Республикасы Білім және ғылым министрлігі бекіткен Алматы, 2011
жүктеу/скачать 2,81 Mb. Pdf көрінісі
|
duisembiev-parallel-esep
| 1
,… π s болса және р 1 , ... ,p s жүктелулерімен жұмыс істесе, онда анықтама бойынша жүйенің жүктелуі р мына формуламен ӛрнектеледі. р= i s i i p 1 , s j j i i 1 (2.3.2) Жүйе жүктелуінің ӛзі жеке құрылғылардың жүктелулерінің ӛлшенген қосындысы болып табылады, себебі (2.3.1)-ден , 1 1 s i i , 0 s i 1 (2.3.3) екені шығады. Сондықтан жүйе жүктелуі үшін 1 0 теңсіздігі орындалады. (2.3.2) анықтамасынан (2.3.3) ескере отырып, құрылғылар жүйесінің жүктелуі 1-ге тең болуы үшін үшін әр құрылғының жүктелуі 1-ге тең болуы қажетті және жеткілікті екенін аламыз. Логикалық тұрғыдан бұның дұрыс екені айқын. Егер жүйе бір құрылғыдан құралса, яғни s = 1, онда (2.3.2)-ден жүйе жүктелуі және құрылғының жүктелуі ұғымдары бірдей екені шығады. Бұл факт қазіргі енгізілген, жүйенің жүктелуі ұғымы мен мұның алдында енгізілген ұғымдардың үйлесімділігінің ақиқат екенін кӛрсетеді. Анықтама бойынша π құрылғылар жүйесінің шекті ӛнімділігі π 1 +… +π s тең. Онда (2.3.1) (2.3.2)-ге сәйкес әрқашанда тӛмендегі маңызды теңдік орындалады 57 r = p (2.3.4) Конвейерлік ФҚ-лар сияқты, ФҚ-ның санының кӛптігі, есепті тез шешу қажеттігі туындаған жағдайда пайдаланылады. Бізге бұны қаншалықты тез істеуге болатынын түсіну үшін жеделдік (үдеу) ұғымын енгізу керек. Жүктелу жағдайындағы сияқты, бұл әртүрлі тәсілмен енгізілуі мүмкін, және де олардың жан-жақтылығы немен және қалай салыстырылуымен байланысты. Кӛбінесе жеделдік (үдеу), мысалы, бір әмбебап процессорда берілген есепті шешуге жұмсалған уақыттың, сол есепті осы сияқты S процессордан құралған жүйеде шешуге кеткен уақытқа қатынасымен анықталады. Жақсы ситтуацияда жеделдік S-ке жетуі мүмкін екенін айта кетуіміз керек. Жеделдіктің S-ке қатынасын тиімділік деп атайды. Назар аударатын жағдай, жеделдіктің бұл анықтамасы аралас жүйелер үшін емес, тек бірдей құрылғылардан құралған жүйелер үшін ғана пайдаланылады. Қарастырылып отырған жағдайда «тиімділік» ұғымы жүктелу ұғымымен толық сәйкес келеді. Алгоритм жалпы жағдайда шекті ӛнімділіктері, сәйкесінше, π 1 ,… π s болатын қарапайым немесе конвейерлік s құрылғыдан тұратын есептеу жүйесінде Т уақытта іске ассын делік және де π 1 ≤ π 2 ... ≤ π s деп есептейік. Алгоритм іске асқан жағдайда жүйенің нақты ӛнімділігі (2.3.1)-ден r-ге тең. Жүйе жұмысы жылдамдығын, ӛнімділігі жүйенің ең жылдам ФҚ-сының шекті ӛнімділігі π s сияқты болатын және дәл сондай операцияларды жүйенің барлық ФҚ-дай орындай алатын қарапайым әмбебеп гипотетикалық құрылғы жұмысының жылдамдығымен салыстырамыз. Сонымен s r R / қатынасын берілген жүйедегі алгоритмнің іске асырылу жеделдігі (үдеуі) немесе жай ғана жеделдік (үдеу) деп атаймыз. Гипотетикалық қарапайым ФҚ ретінде мысалы, конвейерлік ФҚ-ны таңдап алу жай емес, ӛйткені бір қарапайым әмбебап құрылғы кезкелген алгоритмде толығымен жүктеле алады. (2.3.1) қатынасын назарға ала отырып, жүктеу/скачать 2,81 Mb. Достарыңызбен бөлісу:
|