Parallel hisoblash va matematikadan dars berish. Parallel hisoblash texnologiyasi asoslari Paralel hisoblash algoritmlari

Tezlashtirish (Tezlikni oshirmoq) Parallel rejimda (protsessorlarda) ketma-ket rejimda (1 protsessorda) vazifalarni bajarish vaqtining vazifani bajarish vaqtiga nisbati.

tengsizlikdan foydalanib (1.1), biz olamiz
 (1.2)

Demak, f \u003d 0 va T i tenglik uchun S \u003d p, f\u003e 0 va p → ∞ ga ega ekanligimiz aniq.

... Ushbu funktsiya p-da monoton ravishda o'sib boradi va shuning uchun cheksizligida maksimal darajaga etadi. Shuning uchun, hech qanday protsessorda sanashning tezlashishi ketma-ketlikdagi kesmaning kasrining o'zaro hisob-kitobidan oshib ketmasligi kerak.

Amdaxl qonunini ko'rib chiqib, ketma-ket hisob-kitoblarning nisbati deb taxmin qildik f doimiy va parametrga bog'liq emas n, echilayotgan muammoning hisoblash murakkabligini aniqlash... Ammo, ko'p sonli muammolar uchun f \u003d f (n) kasr kamayib boruvchi funktsiya hisoblanadi nva bu holda, belgilangan miqdordagi protsessorlar uchun tezlikni har bir protsessor tomonidan bajariladigan ketma-ket ishlarning ulushini kamaytirish orqali oshirish mumkin. Boshqacha qilib aytganda, Sp \u003d Sp (n) tezlashishi n parametrining ortib borayotgan funktsiyasidir (bu ibora ko'pincha Amdahl effekti deb nomlanadi).