Parallelashtirish algoritmlarning samaradorlik ko`rsatkichlari reja 1

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