Лекция 2 Моделирование и анализ параллельных вычислений
Download 85.69 Kb.
|
3mar
|
xarajatlarni hisoblang (umumiy xarajatlar), parallel algoritmni bajarish jarayonida sodir bo'ladigan
To-pTr-T\. Qo'shimcha xarajatlar protsessorlarning o'zaro ta'sirini tashkil qilish, ba'zi qo'shimcha harakatlarni bajarish, parallel hisoblashni sinxronlashtirish va hokazolar tufayli paydo bo'ladi. Kiritilgan belgidan foydalanib, masalaning parallel yechish vaqti va mos keladigan tezlanish uchun yangi ifodalarni olishimiz mumkin: t \ +7 0 o _Sch _ P t 1 R'r _ t r r 1+ r 0 1 1 + Go/G, Olingan nisbatlarni qo'llash, protsessorlardan foydalanish samaradorligini quyidagicha ifodalash mumkin Oxirgi ifoda shuni ko'rsatadiki, agar hal qilinayotgan muammoning murakkabligi aniqlangan bo'lsa ( T\=const ), u holda protsessorlar soni ortib borishi bilan, qoida tariqasida, qo'shimcha xarajatlarning o'sishi 7o hisobidan samaradorlik pasayadi. Protsessorlar soni belgilangan bo'lsa, ulardan foydalanish samaradorligini hal qilinayotgan muammoning murakkabligini oshirish orqali oshirish mumkin T\ (murakkablik parametrining ortishi bilan n , qo'shimcha xarajatlar sekinroq o'sadi deb taxmin qilinadi . hisoblash miqdori T\). Natijada, protsessorlar sonining ko'payishi bilan ko'p hollarda hal qilinayotgan vazifalarning murakkabligini mos ravishda oshirish orqali ma'lum darajadagi samaradorlikni ta'minlash mumkin. Shuning uchun, parallel hisoblashning muhim xususiyati hisob-kitoblarning murakkabligi va ishlatiladigan protsessorlar sonining talab qilinadigan o'sish tezligining nisbati hisoblanadi . E=const bo'lsin bajarilgan hisob-kitoblar samaradorligining istalgan darajasidir. Samaradorlik ifodasidan olish mumkin b - clrjE yoki T 1 \u003d KT „, K \u003d E / (1-E) ■ h & muammoning murakkabligi va protsessorlar soni o‘rtasidagi oxirgi bog‘lanish natijasida hosil bo‘lgan n=F(p ) bog‘liqlik odatda iz samaradorlik funksiyasi {izosamaradorlik funksiyasi) deb ataladi. (qarang [51]). tariqasida, raqamli qiymatlarni yig'ishning o'rgatish misoli uchun iz samaradorlik funksiyasining hosilasini ko'rsatamiz . Bu holda T 0 \u003d pT p -T x = p({n/ P) + log 2 /?)-/?= / 7 log 2 p va iz samaradorlik funksiyasi shaklni oladi p - Kr Download 85.69 Kb. Do'stlaringiz bilan baham: 
|