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