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

(3.7)

(3.7) tengsizliklarning barcha qismlarini T ga bo'lish, buni hisobga olgan holda

1 ₁

_{ÿ =} ^{, =} 1,
=1

bu tengsizliklarni qayta yozish mumkin

Machine Translated by Google

( ÿ1)

1
ÿ ÿ ÿ
(-1)
₁ +

(3.8)

Tengsizliklarda (3.8) q(s - 1)/ T atamalari moyil

nol. Bu tepalik bilan s qurilmalar tizimi uchun, degan ma'noni anglatadi

ko'rsatkichlar p1,….p bog'langan grafik bilan tasvirlangan, maksimal

ishlash max sifatida belgilanadi

= min1ÿ ÿ

(3.9)

3. 
   Amdal qonunlari
   

dan (3.7). (3.8) muhim oqibatlarga olib keladi [2]:

1. 
   Tizim yuki oshmaydi
   

₌ min1ÿ ÿ
(3.10)

^ÿ =1

2. 
   Tizimning tezlashuvi oshmaydi
   

₌ min1ÿ ÿ
max1ÿ ÿ
(3.11)

3.1 Amdahl qonuni. Hisoblash tizimining ishlashi,

bir-biriga bog'langan qurilmalardan iborat eng ko'p aniqlanadi

samarasiz qurilma.

4. Tizimning asimptotik ishlashi maksimal bo'ladi, agar hammasi bo'lsa

qurilmalar bir xil yuqori ishlashga ega.

Markaziy
ma'nosi

uchun
taxminlar

ishlash

ko'p protsessorli hisoblash tizimlarida [2] mavjud.

2-Amdala qonuni:

Tizim s bir xil qurilmalardan va n ta amaldan iborat bo'lsin

algoritmning amallar umumiy sonidan N faqat bajarilishi mumkin

ketma-ket, keyin maksimal mumkin bo'lgan tezlashtirish bo'ladi

Machine Translated by Google

,
=
ÿ +(1ÿ )
(3.12)

qaerda = ^.

Keling, ko'rsataylik. Agar barcha qurilmalarning eng yuqori ishlashi bir xil va l ga teng, (3.1) - (3.3) ga muvofiq tezlanish quyidagicha aniqlanadi.

^{= ÿ =1} (3.13)

Serial bilan ishlaydigan qurilmadagi yuk

dasturning bir qismi bittaga teng. Ko'plab boshqa qurilmalar

₌ (1ÿ ) / +
( ÿ1) /
, = 2ÿÿ,ÿ ÿ.

Shuning uchun (3.13) ga muvofiq

(1 - ) / + _{= .}

= 1 +ÿ
=2
( - 1) /
+ (1 -)

Amdahl formulasi mumkin bo'lgan tezlanishni bashorat qilish uchun ishlatiladi.

Masalan, operatsiyalarning yarmi bajarilmasa

parallellashtirish, holatda maksimal erishish mumkin bo'lgan tezlashtirish

(3.12) ga muvofiq 2 protsessordan foydalanish taxminan 1,33 bo'ladi, uchun 10 protsessor 1,82 dan kam, 100 protsessor uchun esa 1,98 ga yaqin. Bunda masalan, darboÿaz muammoni hal qilish algoritmining o'zi va
asosiy sa'y-harakatlar boshqa so'zlarni topishga qaratilishi kerak yuqori darajadagi parallelizmga imkon beruvchi vazifa.

4.