Оқулық Қазақстан Республикасы Білім және ғылым министрлігі бекіткен Алматы, 2011



Pdf көрінісі
бет35/121
Дата31.08.2022
өлшемі2,81 Mb.
#38343
түріОқулық
1   ...   31   32   33   34   35   36   37   38   ...   121
Байланысты:
duisembiev-parallel-esep

 
Салдар 
Максималды мүмкін жеделдікке қол жеткізуге болатын жүйе 
құрылғыларының минимальды саны, алгоритмнің еніне тең.
Қандай да бір себептермен операцияның 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
/
)
1
(


операциядан 
N

операция 
тізбектеліп және 
S
/
)
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


Достарыңызбен бөлісу:
1   ...   31   32   33   34   35   36   37   38   ...   121




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет