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

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.

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.