Matematik asoslar va raqamli modellashtirish usullari

KOMPYUTER TADQIQOTLARI VA MODELLASHTIRISH
Algoritmlar va dasturlarni parallelizatsiyalashga kirish
253
} else {
S
3
:
a = b
−
c;
}
operatorlarni bajarish
S
2
va
S
3
operatorning bajarilishiga bog'liq
S
1
, lekin berilgan emas-
nom va boshqaruv. Ushbu turdagi qaramlik quyidagicha yoziladi
S
1
δ
c
S
2
va
S
1
δ
c
S
3
.
Qaramlikagar siz yangi ma'lumotlarni kiritsangiz, boshqaruv ma'lumotlarga qaramlikka kamaytirilishi mumkin
dastur turini o'zgartirib, maxsus operatorlar:
S
1
:
x = cos(z);
S
2
:
where (x > 0)
a = b + c;
S
3
:
where (x
≤
0)
a = b
−
c;
Bu erda "
x " s operatorlari uchun kirish o'zgaruvchisi bo'ladi
2
va
S
3
,
va boshqarish bo'yicha qaramlik ma'lumotlarga bog'liqliklar bilan almashtiriladi.
Dasturiy ta'minot kodining ketma-ket qismiga bog'liqlikning yana bir turi paydo bo'lishi mumkinuning
cheklangan resurslarga ega bo'lgan hisoblash tizimiga parallel bo'lishi.
Biz 2 operatori bor, dinamik ravishda to'g'ridan-to'g'ri bir-birimizdan keyin va
ma'lumotlarga qaramlik yo'q.
S
1
:
x = 2 * y / z;
S
2
:
c = a / b;
Bernsteinning shartlari bajarildi, ammo agar sizda parallel hisoblash
tizimida bitta ijrochi mavjud bo'lsa, unda
operatorlarning parallel ishlashi mumkin emas. Bu resurslarga qaramlikdir,
S
1
δ
R
S
2
. Biz bundan keyin ham ishlaymiz cheksiz parallelizm modellarida, qaerda qaramlik
resurslar mavjud emas.
Shunday qilib, dastur operatorlari ma'lumotlariga ko'ra, qaramlik grafigini qurish
orqali siz qaysi operatorlarni bir vaqtning o'zida turli ijrochilarga bir vaqtning o'zida amalga oshirish mumkinligini bilib
olishingiz mumkin, ular potentsial parallel ravishda parallel ravishda amalga
oshirilishi mumkin emas yoki qo'shimcha tahlil talab qiladi.