Mavzu: Raqamli ishlov berishning unumdorligini baholash usullari Reja



Download 0,95 Mb.
bet4/6
Sana11.04.2022
Hajmi0,95 Mb.
#543015
1   2   3   4   5   6
Bog'liq
6-Maruza

Parallelizatsiya samaradorligi bu algoritmning vazifani bajarishda ishtirok etgan barcha protsessorlardan 100% foydalanish qobiliyatidir. Samaradorlikni hisoblash formulasi:
(1.2)
Bular. agar tezlik S = p bo'lsa (p protsessorda mumkin bo'lgan maksimal), u holda vazifani parallellashtirish samaradorligi 100% ni tashkil qiladi. Amdahl qonunidan foydalanib, biz samaradorlikning yuqori chegarasini olamiz:
E≤ 100%
(1.3)

Masalan, p = 100 va f = 0,01 uchun E ≤ 52,25% va p = 1000 va f = 0,01 uchun E ≤ 9,1%.


Chiqish
Ketma-ket ishlarning kichik qismi bilan jarayonlar sonining ko'payishi parallel samaradorlikning yomonlashishiga olib keladi (sabab jarayonlarning o'sishi bilan almashinuvlar soni ortadi). Masalan, f = 0,01 (1%) bo'lsa, E<100 и использовать для решения параллельной задачи более 100 процессоров нецелесообразно. Samaradorlikni oshirish uchun, qoida tariqasida, ular dasturning boshqaruv qismlarini yoki jarayonlarni intensiv sinxronlashtirishni talab qiluvchi hisob-kitoblarning kichik bo'limlarini parallellashtirmaydi.
Tezlashtirishni baholash uchun yana bir xususiyat ko'rib chiqiladi, bu deyiladi tezroq masshtablash(masshtabli tezlik). Ushbu baho hal qilinayotgan muammolarning murakkabligi oshishi bilan parallel hisoblashlarni qanchalik samarali tashkil etish mumkinligini ko'rsatishi mumkin.
Masshtablash(ko'lamli) - parallel algoritmning hisoblash murakkabligini oshirgan holda protsessorlardan samarali foydalanish qobiliyati. Agar protsessorlar soni ortib borishi bilan algoritm protsessor samaradorligining doimiy darajasini saqlab turgan holda tezlashuvning mutanosib o'sishini ta'minlasa, vazifa kengaytirilishi mumkin.
Masshtablilik- bu vazifa hajmining mutanosib ravishda o'sishi, uni hal qilish uchun ishlatiladigan protsessorlar sonining ko'payishi. Vazifalarning masshtabliligi parallel hisoblash tizimlarining ishlashini baholash uchun test tizimlarining muhim xususiyatidir.
MPP tizimida parallel dasturning yomon miqyoslanishi a) foydalaniladigan protsessorlar sonining ko'payishi bilan aloqa xarajatlarining oshishi bilan bog'liq bo'lishi mumkin; b) protsessorlar o'rtasida hisoblash yukining notekis taqsimlanishi.
Muammoning o'lchamini saqlab qolgan holda protsessorlar sonining ko'payishi bilan dasturdagi MPI funktsiyalariga qo'ng'iroqlarning umumiy soni ortadi. Shu bilan birga, xabarlarni ishlab chiqarish va jo'natish uchun qo'shimcha xarajatlar o'sib boradi va har bir protsessor uchun hisob-kitoblar miqdori kamayadi, bu esa parallellashtirish samaradorligini pasayishiga olib keladi.
Xabarlar sonining ko'payishi sharoitida tarmoqning kechikishi ortib borayotgan salbiy ta'sirga ega bo'ladi. Tugunlari nosimmetrik multiprotsessorli klasterlar uchun har bir tugun ichida multiprocessingni multiprocessing bilan almashtirish orqali aloqa xarajatlarini kamaytirishga harakat qilish mumkin.
Parallel algoritmni bajarishda yuzaga keladigan umumiy qo'shimcha xarajatlarni tAHMin qilaylik T 0 = P* Tp - T 1 , qayerda T 1 - ketma-ket topshiriq algoritmini bajarish vaqti, T p P protsessorlarida vazifa algoritmini bajarish vaqti.
Qo'shimcha xarajatlar protsessorlarning o'zaro ta'sirini tashkil etish, parallel hisoblashlarni sinxronlashtirish va hokazolar tufayli yuzaga keladi.
Kiritilgan belgidan foydalanib, masalani parallel hal qilish vaqti va mos keladigan tezlanish uchun yangi ifodalarni olish mumkin:

Download 0,95 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




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