Lari va kommunikatsiyalarini rivojlanshtirish vazirligi muxammad al-xorazmiy



Download 150,91 Kb.
bet9/11
Sana04.06.2022
Hajmi150,91 Kb.
#636090
1   2   3   4   5   6   7   8   9   10   11
Bog'liq
Qodirjonov Alisher Kurs ishi Parallel Komyuterlar arxitekturasi va dasturlash

Sinxronizatsiya jarayonlarning to'g'ri ketma-ketligini anglatadi. Sinxronizatsiya zarurati yoki umumiy resursni jarayonlar o'rtasida taqsimlanishi yoki jarayonlarning bir-biridan mantiqiy bog'liqligi tufayli kelib chiqadi.
MPI_REDUCE (sendbuf, recvbuf, count, ma'lumotlar turi, op, root, comm): kirish parametri sendbuf (turi - alternativ) jo'natish buferining manzilini o'z ichiga oladi; recvbuf (turi - muqobil) qabul qilish buferining manzilini o'z ichiga oladi (faqat ildiz jarayoni foydalanadi); count (type - integer) jo'natish buferidagi elementlar soni; yuborish buferining ma'lumotlar turi (turi - descriptor) ma'lumotlar turi; op (type - descriptor) qisqartirish amalini o'z ichiga oladi; asosiy jarayonning root (type - integer) raqami; comm (type - descriptor) Jamoa operatsiyasi amalga oshiriladigan guruhning kommunikatori. MPI_REDUCE funktsiyasi op operatsiyasi yordamida har bir jarayonning kirish bufer yozuvlarini birlashtiradi va biriktirilgan qiymatni root jarayoni raqamlangan chiqish buferiga qaytaradi.
MPI_BCAST (bufer, hisoblash, ma'lumotlar turi, root, comm): ikki tomonlama (kirish / chiqish) parametr buferi (tip - alternativ) jo'natish / qabul qilish buferining boshlanish manzilini o'z ichiga oladi; kirish parametrlari soni (type - integer) buferdagi yozuvlar sonini o'z ichiga oladi; kirish parametri ma'lumot turi (type - descriptor) buferdagi ma'lumotlar turini tavsiflaydi; kirish parametri root (type - integer) ildiz jarayoni sonini o'z ichiga oladi; kirish parametri comm (tip - descriptor) - bu kollektiv operatsiya bajariladigan guruhning kommunikatori. MPI_BCAST translyatsiya funktsiyasi root jarayonidan guruhdagi barcha jarayonlarga, shu jumladan o'ziga xabar yuboradi. Uni guruhdagi barcha jarayonlar comm, root uchun bir xil argumentlar bilan chaqiradi. Boshqaruv qaytgach, root buferining tarkibi barcha jarayonlarga ko'chirilgan bo'ladi.
Uchala algoritmni ham ko'rib chiqamiz.



  1. Skalyar parallellikka asoslangan algoritm, ya'ni. Integral1DMK_par (...) funktsiyasida amalga oshirilgan pastadir parallelligi. Ushbu algoritmda raqamlar integratsiya oralig'ining hosil qilingan nuqtalar soniga nisbati teng bo'lgan ma'lum bir qadam bilan hosil qilinadi. Bu qadam kamaygan sari koordinata o'qi bo'ylab sonlarning bir tekis taqsimlanishiga erishishga imkon beradi. Natijada, usulning yaqinlashishi, shuningdek hisob-kitoblarning aniqligini oshirish.

Ushbu algoritmda har bir jarayon quyidagi asosiy bosqichlarni bajaradi:








  • Tashqi tsiklning boshlanishi.




  • Ikki qo'shni takrorlashda integral qiymatini o'z ichiga olgan o'zgaruvchilarni initsializatsiya qilish (chiqish holatini tekshirish uchun).




  • Jarayon raqami va joriy vaqt bilan psevdo-tasodifiy sonlar generatorini ishga tushirish.




  • Raqamlarni yaratish bosqichini hisoblash.




  • Tasodifiy nuqta hisoblangan parallel funktsiya aylanasi, shu nuqtadagi funktsiya qiymati va qisman yig'indisi to'planadi. Loopda har bir jarayon o'rtacha totpt / totproc takrorlanishini bajaradi (totproc - ishlayotgan jarayonlar soni, totpt - hosil qilingan nuqtalar soni). 3.2.1-jadvalda 6 ta protsessor guruhi (totproc = 6) va totpt = 20 uchun tsikl takrorlanishining jarayonlar bo'yicha taqsimlanishiga misol keltirilgan:

3.2.1-jadval.




Download 150,91 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10   11




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish