Maruza# 13 Parallelashtirish algoritmlarning samaradorlik ko`rsatkichlari

Maruza# 13 Parallelashtirish 
algoritmlarning samaradorlik 
ko`rsatkichlari
REJA
1.Parallel algoritmlarning samaradorlik
ko`rsatkichlari.
2. Samaradorlikni baholash yig`indining kaskad
chizmasi.

Parallel algoritmlarning samaradorlik
ko`rsatkichlari
• P-protsessorlari uchun parallel algoritm
yordamida olingan hisob-kitoblarning
navbatdagi versiyasi bilan taqqoslanadigan
tezlashtirish (tezlashuv) qiymati

• ya'ni muammolarni hal qilish vaqtini skaler
kompyuterda parallel algoritmni bajarish vaqtiga
nisbati muammoning kompleks murakkabligini
parametrlash uchun ishlatiladi. Masalan
muammoni kiritish ma'lumotlari soni Muammoni
echishda parallel algoritm bilan protsessorlardan
foydalanishning samaradorligi (samaradorligi) 
nisbati bilan belgilanadi

• (samaradorlik qiymati protsessorlarning
muammoni hal qilish uchun ishlatilgan
algoritmni bajarish vaqtining o'rtacha ulushini
aniqlaydi). Yuqoridagi munosabatlarni eng
yaxshi tarzda ko'rsatilish formulasi
yoki

Samaradorlikni baholash yig`indining
kaskad chizmasi
• Asimptotik bo'lmagan nol samaradorlikni olish, 
masalan, o'zgartirilgan kaskadli sxema yordamida
amalga oshirilishi mumkin.
• Keyinchalik, kaskad sxemasining yangi versiyasida
bajarilgan barcha hisob-kitoblar ketma-ketligi ikki
bosqichili to'plamga bo'lingan (1-rasm).

1-rasm. Kaskad chizmasi