Guruh talabasi: Sanaqulov Asilbek


Chiziqli va super chiziqli tezlanish


Download 10.27 Kb.
bet2/4
Sana19.06.2023
Hajmi10.27 Kb.
#1606976
1   2   3   4
Bog'liq
Оценка эффективности параллельных вычислений-fayllar.org

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)

Download 10.27 Kb.

Do'stlaringiz bilan baham:
1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling