G‘afarov, A. F. Galimyanov parallel hisobiyotlar qo'llanma Qozon

Parallel hisoblashning miqyosi

Parallel algoritm scalable if deb ataladi

protsessorlar sonini ko'paytirish, u bilan tezlashuvni oshirishni ta'minlaydi

protsessor samaradorligini saqlab qolish. Xarakterlash uchun

miqyoslash xususiyatlari qo'shimcha xarajatlarni ( T0 vaqti) taxmin qiladi

protsessorlarning o'zaro ta'sirini tashkil etish, parallel sinxronizatsiya

hisob-kitoblar va boshqalar:

₀ = ÿ ₁ (3.20)

Bu erda Ts , T1 (3.4) dagi kabi.

Kiritilgan belgidan foydalanib, vaqt bo'yicha munosabatlar

masalaning parallel yechimi va mos keladigan tezlanish bo'lishi mumkin

shaklida mavjud

Machine Translated by Google

₌ 1+ 0 _,
(3.21)

₌ 1 ₌ 1 _.
1+
(3.22)

Shunga ko'ra, s protsessorlaridan foydalanish samaradorligi

= = ¹
1+ 0
₌ 1 _.
1+ 0/1 _

(3.23)

(3.23) dan kelib chiqadiki, agar ketma-ket masalani yechish vaqti

belgilangan (T1=const), keyin protsessorlar sonining ortishi bilan samaradorlik mumkin
faqat qo'shimcha xarajatlarning o'sishi hisobiga kamayishi T0.

Agar protsessorlar soni belgilangan bo'lsa, ulardan foydalanish samaradorligi, qoida tariqasida, hal qilinayotgan muammoning vaqti (murakkabligi) ortishi bilan ortadi T1 .

Buning sababi shundaki, muammoning murakkabligi oshgani sayin, qo'shimcha xarajatlar T0 turadi
odatda T1 hisoblash miqdoridan sekinroq o'sadi . Xarakterlash uchun protsessorlar sonining ko'payishi bilan samaradorlikni saqlash xususiyatlari va
hal qilinadigan vazifalarning murakkabligini oshirib, ular funktsiya deb ataladigan narsani quradilar
iz samaradorlik. Uning qurilish sxemasini ko'rib chiqing.

Istalgan samaradorlik darajasi bajarilsin hisob-kitoblar:

ps=const.

Samaradorlik ifodasidan (3.23) yozishimiz mumkin

_{0 =} 1ÿ _.
1

Yoki

1
⁼ 0, bu erda = ^.
1ÿ

Oxirgi tenglikdan samaradorlik bilan tavsiflanganligini ko'rish mumkin koeffitsient K. Shuning uchun, agar biz shaklning funktsiyasini tuzsak

Machine Translated by Google
N = F (K, s),

keyin berilgan sobit samaradorlik darajasi uchun K , har biri

protsessorlar soni talab darajasi bilan bog'lanishi mumkin

murakkablik - N va aksincha. Muayyan hisoblashni hisobga olgan holda

algoritmlar, iz samaradorlik funktsiyasini qurish yo'llarini aniqlash imkonini beradi

parallel algoritmlarni takomillashtirish.

Ushbu funktsiyalarni qurish uchun Gustavson qonunidan foydalanish qulay -

Barsis. Bunga ko'ra s protsessorlaridan foydalanish samaradorligi

qonun shaklida ifodalanadi

= 1 +

(1 ÿ ) = _.

Ushbu tenglikdan foydalangan holda sobit ps=const berilgan

iz samaradorlik funksiyasi uchun analitik munosabatni qurish mumkin

quyidagi shaklda:

g = F(Es , s).

Biror kishi bilsa, bu shakl qulayroq bo'lishi mumkin

bajarilgan ketma-ket hisob-kitoblarga sarflangan vaqt nisbati

parallel hisoblash.

7.