Matematik asoslar va raqamli modellashtirish usullari

K
= (1, 1), L = (1, 2) va masofa vektori D = (0, 1).
Ma'lumotlarga ko'ra mavjud qaramlikning turini aniqlang (va bizning holimizda bu
haqiqiy qaramlikdir) va tsiklni masofa vektorining turiga qarab parallellashtirish imkoniyati juda
oddiy emas. Shuning uchun, tsikl uchun yo'nalish vektorining kontseptsiyasi joriy etiladi. Kontseptsiya,bir tomondan,
juda oddiy, ammo boshqa tomondan-biroz g'alati. Ehtimol, uning birinchi
ko'rinishi bilan ilmiy maqolada boshqa ilmiy ishlarga ko'chib o'tgan matn terish xatosi paydo bo'ldi. Men emas
KOMPYUTER TADQIQOTLARI VA MODELLASHTIRISH
Algoritmlar va dasturlarni parallelizatsiyalashga kirish
261
men buni bilaman, chunki yo'nalish vektori kiritilgan asl maqolani topa olmadim.
G'alati narsa nimani anglatadi, biz ta'rifdan tushunamiz. Yo'nalish vektorining tarkibiy qismlari
d (va
bu ramziy vektor) quyidagicha aniqlanadi:
d
i
=
⎧
⎪
⎪
⎪
⎪
⎪
⎨
⎪
⎪
⎪
⎪
⎪
⎩
„
= “,
D
i
= 0;
„
> “,
D
i
< 0;
„
< “,
D
i
> 0.
Bizning misolimizda biz
d
= („=“, „<“).
Endi oddiy misollarda biz qanday qilib yordam berishni tahlil qilamiz
y yo'nalish vektori
operatorlar o'rtasidagi ma'lumotlarga ko'ra, qaramlikning
turini aniqlay oladi va biz sizning mustaqil ishingiz uchun qoldirilgan bir qator umumiy bayonotlarni shakllantiramiz. Barcha misollar
2ga teng bo'lgan tsikllarni joylashtirish darajasiga to'g'ri keladi.
Yo'nalish vektori bilan boshlaylik
d
= („=“, „=“).
P
Rimer
5. Bo'sh davr
do i = 1,
u
1
do j = 1,
u
2
S
1
:
a[i, j] = b[i, j] * 2
S
2
:
c[i,j] = a[i, j] + 1
enddo
enddo
Biz masofa vektorini, yo'nalish vektorini hisoblaymiz, qaramlik turini va mumkinligini aniqlaymiz-
nostarallelivaniya aylanishi.
Yineleme makonida aylanish jarayoni tugagandan so'ng, biz:
S
(1,1)
1
:
a[1, 1] = b[1, 1] * 2
S
(1,1)
2
:
c[1, 1] = a[1, 1] + 1
S
(1,2)
1
:
a[1, 2] = b[1, 2] * 2
S
(1,2)
2
:
c[1, 2] = a[1, 2] + 1
. . .
S
(2,1)
1
:
a[2, 1] = b[2, 1] * 2
S
(2,1)
2
:
c[2, 1] = a[2, 1] + 1
. . .
Masofa vektori elementar tarzda aniqlanadi: