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

Gustavson - Barsis qonuni

Parallel algoritmning erishish mumkin bo'lgan maksimal tezligini baholash ketma-ket mavjud ulush asosida ham tuzilishi mumkin

[3] shaklida ko'rsatilgan hisob-kitoblar:

= _.
+ ^{ÿ /}
(3.14)

Machine Translated by Google

qayerda va
ÿ ^{- ketma-ketlikni bajarish uchun zarur bo'lgan vaqt va}

mos ravishda parallel qismlar.

Kiritilgan belgini hisobga olgan holda, masalani bir va s bo'yicha yechish vaqti

mos ravishda protsessorlar

= + _{ÿ ,}
1
₁ = +
ÿ / .
(3.15)

Boshqa tomondan, g miqdori uchun (3.14) munosabatdan biz mumkin

yozing:

= ( + ÿ ) , ÿ
= (1 - ) ( +
ÿ ).
(3.16)

(3.4), (3.15) va (3.16) ni hisobga olgan holda, biz tezlashuv uchun taxminni olamiz.

= ¹ =
+ ÿ
⁺ ÿ /
₌ ( +(1ÿ ) )( +
⁺ ÿ /
ÿ ) = + (1 ÿ ) .
(3.17)

Smeta (3.17) Gustavson-Barsis qonuni deb ataladi. Qiyin emas

Shuni esda tutingki, bu taxminni quyidagicha qayta yozish mumkin:

^{= 1} = + (1 - ) .
(3.18)

5. Konveyer tizimlarining ishlashi

Agar FU konveyer turi bo'lsa, u holda operatsiya bo'linadi mikrooperatsiyalar ketma-ketligi. Har bir mikrooperatsiya quyidagilarga bo'linadi qurilmaning alohida qismi va ularni bajarish tartibida shunday tartibga soling shunday qilib, kirish argumentlari quvur liniyasining barcha bosqichlaridan o'tadi. O'ylab ko'ring qurilmaning ishlashini baholashning natijaviy xususiyatlari

[2].

Konveyer qurilmasi l pog'onadan iborat deb faraz qilaylik ,

bir tsiklda ishga tushiriladi. Keyin, masalan, ikkita vektorni qo'shish uchun
n ta element uchun l+n-1 sikl kerak bo'ladi. Agar u ham ishlatsa vektor buyruqlari, keyin (ehtimol bir nechta) qo'shimcha

Machine Translated by Google
ularni ishga tushirish uchun s tsikllari. Bu qiymat ham mumkin hisobga oladi

tufayli konveyer chiqishida natijalarni chiqarish sikllarining o'tkazib yuborilishi

bilan bog'liq yordamchi operatsiyalarni bajarish zarurati

konveyerni tashkil etish.

Kiritilgan belgidan foydalanib, biz uchun munosabatni yozamiz

Quvurlar samaradorligini baholash:

= = = ¹
,
(3.19)

bu yerda t - kompyuterning aylanish vaqti.

Odatda, hisoblash tizimlari yordamida quriladi

bir vaqtning o'zida barcha turdagi qurilmalar: skaler, vektorli konveyer. DA

Xususan, birinchi vektor-quvur kompyuteri Cray-1 (peak

ishlash 160 Mflops) 12 quvur liniyasi funktsional edi

qurilmalar va barcha funktsional qurilmalar ishlashi mumkin

bir vaqtning o'zida va bir-biridan mustaqil.

6.