Boshqaruv hamda pedagog kadrlarni qayta tayyorlash va ularni malakasini oshirish instituti

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 

---

143 
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