Оқулық Қазақстан Республикасы Білім және ғылым министрлігі бекіткен Алматы, 2011
жүктеу/скачать 2,81 Mb. Pdf көрінісі
|
duisembiev-parallel-esep
| Салдар (Амдалдың бірінші заңы)
Өзара байланысқан құрылғылардан тұратын есептеуіш жүйенің өнімділігі, жалпы жағдайда, оның өнімділігі ең төмен құрылғысымен анықталады. 2.3.4 бекітілімі жүйе жұмысындағы «тар орындардың» бірін нұсқайтынын байқаймыз. Әдебиеттерде сипатталаған есептеу жүйелерінің кейбір тар орындары есептеу техникасындағы белгілі американдық маман Амдалдың атымен қалай да байланысты. Әртүрлі айғақтардың танымдылығын жоғалтып алмау үшін біз бұл салтты бұзбай, олар қарапайым болып келсе де, сәйкес бекітімдерді сол күйінде ӛз аттарымен қалдырамыз. Салдар Есептеу жүйесі қарапайым s құрылғыдан тұрсын және жүйенің графы байланысты болсын. Егер жүйе құрылғыларының шекті өнімділіктері бірдей болса, онда жүйенің асимптотикалық өнімділіігі максималды болады. Біз максималды мүмкін нақты ӛнімділік туралы айтқанымызда, жүйе жұмысы құрылғылардың тұрып қалуын минималдайтын команда беру кестесімен қамтамасыз етілген деп түсінеміз. Максималды ӛнімділік әртүрлі режимдерде жетуі мүмкін. Дербес жағдайда 2.3.4 бекітімі бойынша синхрондық режимде ең жай ФҚ ӛнімділігіне кері пропорционал тактпен жетуі мүмкін, әрине егер жүйе қарапайым құрылғылардан құралса және жүйенің графы байланысты болса. Енді ӛнімділігі бірдей қарапайым s құрылғыдан тұратын жүйені қарастырайық. Онда байланысты жүйедегі жағдай сияқты, байланысты емес жүйеде де, үлкен уақыт аралығында максимал мүмкін нақты ӛнімділік бірдей болады және бір құрылғының шектің ӛнімділігінің s – есесіне тең болады. Сонымен, егер де жүйе, ӛнімділігі бірдей құрылғылардан тұратын болса, онда біз жүйе жұмыс істеу процесінің әртүрлі сипаттамаларының жақсарып келе жатқандығын бірнеше рет байқадық. Барлық құрылғылар, 61 оның ішінде қарапайым және әмбебап, оларда әртүрлі операцияларды орындауға болады. Қандай да бір алгоритм осындай жүйеде іске асуда делік, ал іске асудың ӛзі оның қандай да бір паралельді үлгісіне сәйкес болсын. Ол туралы егжей-тегжейлі келесі параграфтарда айтатын боламыз. Бірақ бұл жерде, паралельді үлгіге де және функционалдық құрылғыларға да қатысы бар кейбір айғақтарды келтіруге ыңғайлы. Паралельді үлгінің биіктігі m-ге, ал ені q-ға тең, және алгоритмде барлығы N операция орындалады делік. Бекітілім 2.3.5 Келтірілген шарттарда жүйенің максималды мүмкін жеделдігі (үдеуі) N/m – ге тең. Есептеу жүйесі шекті ӛнімділіктері π болатын s құрылғыдан тұрсын делік. Алгоритмнің Т уақыт іске асуы аралығында і-ші ФҚ-да N i операция орындалады деп болжайық. Анықтама бойынша і-ші ФҚ-ның жүктелуі T N i / -ға тең. Бұл жағдайда (2.3.5)-ке сәйкес жүйенің жеделдігі (үдеуі) тең болады T N T N R s i i 1 ) ( Құрылғылардың берілген ӛнімділігіне сәйкес параллельді үлгінің бір ярусының іске асу уақыты 1 -ге тең. Сондықтан алгоритмнің іске асу Т уақыты m/n–нен кем болмайды және де егер барлық ярустар кедергісіз бірінен соң бірі іске асса осы шамаға жетеді. Яғни, жүйенің жеделдігі, құрылғылардың санына байланыссыз N/m-нен аспайды. жүктеу/скачать 2,81 Mb. Достарыңызбен бөлісу:
|