Guruh talabasi: Sanaqulov Asilbek

Chiziqli va super chiziqli tezlanish

• 
  Chiziqli (chiziqli) yoki ideal (ideal) da tezlashuv sodir bo'ladi Sp= p...
  
• 
  Superlinear (superchiziqli) da tezlashuv sodir bo'ladi Sp> b...
  
  • 
    Ketma-ket va parallel dasturlarni bajarishdagi tengsizlik (masalan, RAM etarli emas).
    
  • 
    Muammoni hal qilish murakkabligining qayta ishlangan ma'lumotlar hajmiga bog'liqligining chiziqli bo'lmaganligi.
    
  • 
    Ketma-ket va parallel usullarning hisoblash sxemalaridagi farqi.
    

Samaradorlik

• 
  Samaradorlik (samaradorlik) - Protsessorlar muammoni hal qilish uchun haqiqatda qo'llaniladigan parallel algoritmni bajarish vaqtining o'rtacha ulushi.
  
  • 
    _
    

Tezlashtirish va boshqalar samaradorlik

• 
  Tezlashtirish va samaradorlik bir tanganing ikki tomonidir: ko'rsatkichlardan birida parallel hisoblash sifatini yaxshilashga urinish boshqa ko'rsatkichda sifatning yomonlashishiga olib kelishi mumkin....
  

Hisoblash narxi

• 
  Narxi (narxi) parallel hisoblash
  
• 
  Optimal xarajat (xarajat-optimal) parallel algoritm - narxi eng yaxshi ketma-ket algoritmning bajarilish vaqtiga mutanosib bo'lgan algoritm.
  

Bunga erishish mumkinmi maks parallelizm?

• 
  Ideal qiymatlarni olish Sp= p tezlashtirish va Ep=Samaradorlik uchun 1 barcha hisoblash mashaqqatli vazifalar uchun taqdim etilmasligi mumkin.
  
• 
  Maksimal tezlikka erishish hisob-kitoblarda parallel ravishda amalga oshirilmaydigan ketma-ket hisob-kitoblarning mavjudligi bilan to'sqinlik qilishi mumkin.
  

Amdal qonuni

• 
  Muammoning o'lchami doimiy bo'lib qolsa, parallel algoritmlarni amalga oshirishning kutilayotgan tezlashishi va ketma-ket algoritm o'rtasidagi munosabatni belgilaydi....
  
• 
  Bo'lsin f- algoritmdagi ketma-ket hisob-kitoblarning ulushi. Keyin
  
  • 
    bular.
    
  • 
    

Gen Amdal
(1922 yilda tug'ilgan)