N kompyuter tomonidan echilishi kerak bo'lgan ixtiyoriy hisoblash muammosi bo'lsin

O’ZBEKISTON RESPUBLIKASI
OLIY VA O’RTA MAXSUS TA’LIM VAZIRLIGI
SAMARQAND DAVLAT UNIVERSITETI
MATEMATIK MODELLASHTIRISH KAFEDRASI 201-GURUH TALABASI HASANOV ASRORNING PARALLEL DASTURLASH FANIDAN TAYYORLAGAN
MUSTAQIL ISHI

Qabul qildi: ___________

Tayyorladi: Hasanov. A

SAMARQAND-2022

Reja:

1. 
   Parallel hisoblash, tizimlar va dasturlash tarixi
   
2. 
   Parallel hisoblashni modellashtirish
   
3. 
   Parallel tasodifiy kirish mashinasi
   
4. 
   Foydalanilgan adabiyotlar
   
5. 
   Xulosa
   

1.Parallel hisoblash, tizimlar va dasturlash tarixi
n kompyuter tomonidan echilishi kerak bo'lgan ixtiyoriy hisoblash muammosi bo'lsin . Odatda bizning birinchi maqsadimiz n ni yechish algoritmini ishlab chiqishdir . Shubhasiz, barcha algoritmlar sinfi cheksizdir, lekin biz uni ikkita kichik sinfga, barcha ketma-ket algoritmlar sinfiga va barcha parallel algoritmlar sinfiga bo'lishimiz mumkin. ¹Ketma- ket algoritm har bir bosqichda bitta amalni bajarsa, parallel algoritm bir bosqichda bir nechta amallarni bajarishi mumkin. Ushbu kitobda bizni asosan parallel algoritmlar qiziqtiradi. Shunday qilib, bizning maqsadimiz n uchun parallel algoritmni loyihalashdir .
P ixtiyoriy parallel algoritm bo'lsin . P da parallelizm bor deymiz . P dagi parallelizm har xil turdagi parallel kompyuterlar tomonidan ishlatilishi mumkin . Masalan, P ning bir nechta operatsiyalari parallel kompyuter C 1 ning bir nechta ishlov berish bloklari tomonidan bir vaqtning o'zida bajarilishi mumkin ; yoki, ehtimol, ular bitta protsessorli C 2 kompyuterining bir nechta quvurli funktsional bloklari tomonidan bajarilishi mumkin . Axir, P har doim bir protsessorli C 3 kompyuterida P ning potentsial parallel operatsiyalarini bajarish orqali har doim ketma- ket bajarilishi mumkin. navbatma-navbat.
C(p) C tipidagi parallel kompyuter bo'lsin, unda p ishlov berish bloklari mavjud. Tabiiyki, biz P ning C(p) da ishlashi C va p ga bog'liq bo'lishini kutamiz . Shuning uchun biz bir tomondan P dagi potentsial parallelizm va boshqa tomondan P ning bir nechta operatsiyalarini parallel ravishda bajarish uchun ­C(p) ning haqiqiy qobiliyatini aniq ajratib olishimiz kerak . Shunday qilib, C(p) parallel kompyuterda P algoritmining ishlashi C(p) ning P ning potentsial parallelizmidan foydalanish qobiliyatiga bog'liq .
Davom etishdan oldin, biz P parallel algoritmining “ishlash” atamasi bilan nimani nazarda tutayotganimizni aniq belgilashimiz kerak. Intuitiv ravishda “ishlash” P ni C(p) da bajarish uchun zarur bo'lgan vaqtni anglatishi mumkin ; bu parallel bajarish deyiladi. C ( p ) ustidagi P ning vaqti (yoki parallel ish vaqti ) , biz buni bilan belgilaymiz
^.
C( p ) parallel bajarilishi P ning ketma-ket bajarilishidan necha marta tezroq ekanligini anglatuvchi “ishlash”ni tanlashimiz mumkin ; Bu C ( p ) da P ning tezlashishi deyiladi ,

C( p ) da parallel bajarilishi P ning ketma-ket bajarilishiga qaraganda S-marta tezroq. Keyin, bizni har bir qayta ishlash bloki hisobiga S tezligining o'rtacha qanchalik ko'pligi qiziqtirishi mumkin. Boshqacha qilib aytadigan bo'lsak, "ishlash" atamasi C ( p ) ning har bir p ishlov berish birliklarining tezlikni oshirishga o'rtacha hissasi sifatida tushunilishi mumkin ; bu P ning C ( p ) ning samaradorligi deb ataladi ,

ekan, bundan tezlashuv yuqorida va effi bilan chegaralanganligi kelib chiqadi­ ilm yuqorida chegaralangan
.
Bu shuni anglatadiki, har qanday C va p uchun P ning C ( p ) da parallel bajarilishi bitta protsessorda P ning bajarilishidan ko'pi bilan p marta tezroq bo'lishi mumkin. Va P ning C( p ) da parallel bajarilishi samaradorligi ko'pi bilan 1 ga teng bo'lishi mumkin. (Bunda har bir ishlov berish birligi doimiy ravishda P ni bajarish bilan shug'ullanadi va shu bilan uning tezlashishiga hissa qo'shadi.) Keyinchalik, 2.5-bo'limda. , biz ushbu ta'riflarga yana bir parametrni jalb qilamiz.
Yuqoridagi ta'riflardan biz tezlashuv va samaradorlik ga bog'liqligini ko'ramiz, P ning C ( p ) ning parallel bajarilish vaqti . Bu yangi savollar tug'diradi:
T_par ni qanday aniqlaymiz ?
T_par C ga (parallel kompyuter turi) qanday bog'liq?
T_parni aniqlash uchun C ning qaysi xossalarini hisobga olishimiz kerak ?
Bu parallel hisoblash bo'yicha muhim umumiy savollar bo'lib, ular ­parallel algoritmlarni amaliy loyihalash va tahlil qilishga kirishishdan oldin hal qilinishi kerak. Bu savollarga javob berishning usuli parallel hisoblashni mos ravishda modellashtirishdir .

2.