1. Raqamli ishlov berish Unumdorligini baholash usullar Tayanch iboralar

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:
Tp = (T 1 + T 0 ) / P, Sp = T 1 / Tp = (P * T 1 ) / (T 1 + T 0 )
Keyin protsessorlardan foydalanish samaradorligini quyidagicha ifodalash mumkin
EP = Sp / P = T 1 / (T 1 + T 0 ) = 1 / (1+ T 1 / T 0 )
Keyin, agar hal qilinayotgan muammoning murakkabligi aniqlansa (T1 = const), keyin protsessorlar sonining ko'payishi bilan samaradorlik, qoida tariqasida, qo'shimcha xarajatlarning oshishi tufayli pasayadi. T 0 ... Ruxsat etilgan miqdordagi protsessorlar yordamida samaradorlikni hal qilinayotgan muammoning murakkabligini oshirish orqali oshirish mumkin. T 1 chunki ortib borayotgan murakkablik bilan, qo'shimcha xarajatlar, deb tahmin qilinadi T 0 hisoblash miqdoridan sekinroq o'sadi T 1.
Shunday qilib, protsessorlar sonining ko'payishi bilan ko'p hollarda hal qilinayotgan muammolarning murakkabligini mos ravishda oshirish yordamida ma'lum darajadagi samaradorlikni ta'minlash mumkin. Shu munosabat bilan hisoblash murakkabligining talab qilinadigan o'sish sur'atlari va foydalaniladigan protsessorlar sonining nisbati parallel hisoblashning muhim xarakteristikasiga aylanadi. Shuningdek, ishlab chiqilgan algoritmlarning muhim xususiyati hisoblanadi narx (xarajat ) masalani parallel yechish vaqti va foydalanilgan protsessorlar soni ko‘paytmasi sifatida aniqlangan hisob-kitoblar.