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