Оқулық Қазақстан Республикасы Білім және ғылым министрлігі бекіткен Алматы, 2011
жүктеу/скачать 2,81 Mb. Pdf көрінісі
|
duisembiev-parallel-esep
|
Салдар Максималды мүмкін жеделдікке қол жеткізуге болатын жүйе құрылғыларының минимальды саны, алгоритмнің еніне тең. Қандай да бір себептермен N операцияның n–ін біз тізбектеп орындауға мәжбүрміз деп болжайық. Бұған әртүрлі себептер болуы мүмкін. Мысалы, операциялар ақпаратты тізбекті байланыста болуы мүмкін. Мұнда да алгоритмді ӛзгертусіз оларды басқаша іске асыруға болмайды. Бірақ мынадай болуы мүмкін, біз жай ғана осы операциялармен сипатталатын алгоритмнің осы бӛлігіндегі паралельділікті анықтай алмадық. N n / қатынасын тізбекті есептеулер еншісі(долясы) деп атайық Салдар (Амдалдың екінші заңы) Жүйе бірдей s қарапайым әмбебап құрылғылардан құралған болсын. Алгоритмнің паралельді бөлігін орындау кезінде барлық s құрылғы толығымен жүктеледі деп болжам жасайық. Онда максималды мүмкін жеделдік R тең болады: 62 ) 1 ( s s R (2.3.7) арқылы жеке ФҚ-ның шектік ӛнімділігін белгілейік. 2.3.3 бекітілімініе сәйкес s i i p R 1 Егер барлығы N операция ғана орындалатын болса, онда олардың ішінде s құрылғының әрбірінде S N / ) 1 ( операциядан N операция тізбектеліп және S N / ) 1 ( операция параллель орындалады. Жалпы, барлық тізбектеліп орындалатын операциялар бірінші ФҚ-да орындалады деп есептеуге болады. Алгоритмнің іске асу уақыты s N N T / ) 1 ( 1 Алгоритмнің параллельді бӛлігіне бірінші және сол сияқты қалған барлық құрылғылар да жұмыс істейді және оған T i уақыт жұмсалады s N T i / ) 1 ( n i 2 үшін. Сол себептен 1 1 және s N N s N i / ) 1 ( / ) 1 ( Яғни ) 1 ( / ) ( / ) 1 ( 1 2 s s s N i N s N R s i жүктеу/скачать 2,81 Mb. Достарыңызбен бөлісу:
|