Guruh talabasi: Sanaqulov Asilbek

Оценка эффективности параллельных вычислений

Parallelik darajasini baholash, Аmdal qonuni. Gustafson qonuni, xisoblash tizimlarini unumdorligini baxolash usullari va taqsimlangan xotirali portsessorlarni ishlatilganda operatsiyalarni bajarishda ish xajmini baxolash usullari.

212-19 guruh talabasi: Sanaqulov Asilbek

Reja:

• 
  Parallelik darajasini baholash, Аmdal qonuni
  
• 
  Gustafson qonuni, xisoblash tizimlarini unumdorligini baxolash usullari
  
• 
  taqsimlangan xotirali portsessorlarni ishlatilganda operatsiyalarni bajarishda ish xajmini baxolash usullari
  

Tarkib

• 
  Parallel algoritm ishlash ko'rsatkichlari
  
  • 
    Tezlashtirish
    
  • 
    Samaradorlik
    
  • 
    Narxi
    
• 
  Maksimal erishish mumkin bo'lgan parallellikni baholash
  
  • 
    Amdal qonuni
    
  • 
    Gustafson qonuni
    
• 
  Parallel algoritmning masshtablilik tahlili
  

Ishlash ko'rsatkichlari

• 
  Tezlashtirish hisob-kitoblarning ketma-ket bajarilishi haqida
  
• 
  Samaradorlik protsessordan foydalanish
  
• 
  Narxi hisob-kitoblar
  

Tezlashtirish

• 
  Tezlashtirish (tezlikni oshirmoq), uchun parallel algoritm yordamida olingan p protsessorlar va ketma-ket hisoblashlar:
  
  • 
    n - hal qilinayotgan muammoning hisoblash murakkabligi parametri (masalan, masalaning kiritilgan ma'lumotlari miqdori)
    

Mutlaq va nisbiy tezlanish

• 
  Tezlanish miqdori deyiladi mutlaqagar kabi T1 olingan eng yaxshi ketma-ket algoritmning ishlash vaqti.
  
• 
  Tezlanish miqdori deyiladi qarindoshagar kabi T1 olingan bir protsessorda parallel algoritmni bajarish vaqti.