Reja: Parallelizatsiya samaradorligi

Parallelizatsiya samaradorligibu 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 taxmin 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: