Matematik asoslar va raqamli modellashtirish usullari

2010 Yil, T. 2, № 3, P. 231-272
256
Va Karpov
P
Rimer
1. Bo'sh davr
do i = 1, u
S
1
:
a[i] = d[i] + 5 * i
S
2
:
c[i] = a[i+1] * 2
enddo
Biz qaramlik masofasini hisoblaymiz, qaramlik turini va imkoniyatlarini aniqlaymizparal-
lelivaniya aylanishi.
Buni amalga oshirish uchun biz tsiklni yineleme maydoniga joylashtiramiz. Biz kengaytirish uchun etarli
bir nechta birinchi yinelemeler:
S
1
1
:
a[1] = d[1] + 5 * 1
S
1
2
:
c[1] = a[2] * 2
S
2
1
:
a[2] = d[2] + 5 * 2
S
2
2
:
c[2] = a[3] * 2
. . .
Ko'rib turganingizdek, operatorlar
S
1
2
va
S
2
1
shu qator elementi foydalaning
a
[2]. Qachon
bu shunday
S
2
1
bu qaramlikning manbai va
S
1
2
- oqim. Shunga ko'ra, k
= 2, λ = 1. Pisto-
yangi qaramliklar
D
= λ
− κ = −1. Operatorlar ketma-ket amalga oshirilganda, a[2] qiymati
avval ishlatiladi va keyin o'zgaradi-bu qarama-qarshilik.
Tsiklning birinchi iteratsiyasini bitta ijrochiga, ikkinchisi esa boshqasiga o'tkazish mumkinmi? Agar birinchi
ijrochi eski qiymatdan foydalansa
a
[2] ikkinchi ijrochidan oldin uni o'zgartiring. Buning uchun
tsiklni bajarishdan oldin takrorlash kifoya ijrochilarda kerakli kirish ma'lumotlari
. Turli ijrochilarning ruxsat etilgan soni tsiklning yuqori chegarasiga to'g'ri keladi
u va mumkin bo'lgan tezlashtirish
≈ u.
Haqida
UMUMIY TASDIQLASH
1. Agar qaramlik masofa
D
< 0, keyin
tsiklning tana operatorlari o'rtasida qarama-qarshilik mavjud. Har bir iteratsiya
ijrochilar tomonidan takrorlanishi mumkin bo'lgan kirish ma'lumotlarini takrorlashdan oldin, har bir iteratsiya alohida ijrochi tomonidan amalga
oshirilishi uchun aylanish jarayoni parallel bo'lishi mumkin.
P
Rimer
2. Bo'sh davr
do i = 1, u
S
1
:
a[i] = d[i] + 5 * i
S
2
:
c[i] = a[i-1] * 2
enddo
Hisoblash
masofa
qaramlik,
aniqlash
turi
qaramlik
va
imkoniyat
parallel aylanishi.
Buni amalga oshirish uchun biz tsiklni yineleme maydoniga joylashtiramiz. Biz kengaytirish uchun etarli
bir nechta birinchi yinelemeler:
S
1
1
:
a[1] = d[1] + 5 * 1
S
1
2
:
c[1] = a[0] * 2
S
2
1
:
a[2] = d[2] + 5 * 2
S
2
2
:
c[2] = a[1] * 2
. . .