Matematik asoslar va raqamli modellashtirish usullari

KOMPYUTER TADQIQOTLARI VA MODELLASHTIRISH
Algoritmlar va dasturlarni parallelizatsiyalashga kirish
265
Hisoblash
vektor
masofa,
vektor
yo'nalishlari,
aniqlash
turi
qaramlik
va mumkinlikkompyuterning parallelizatsiyasi.
Biz tsiklning bajarilishini ochib beramiz.
(1, 1)
a[1, 1] = a[2, 0] * 2
(1, 2)
a[1, 2] = a[2, 1] * 2
. . .
(2, 1)
a[2, 1] = a[3 ,0] * 2
(2, 2)
a[2, 2] = a[3, 1] * 2
. . .
Shubhasiz, masofa vektori mohiyatdir
D
= (
-1, 1) va yo'nalish vektori d = (">", "<").
Array elementlarining qiymatlari avval ishlatiladi va keyin aniqlanadi-bu
qarama-qarshilik. Shu bilan birga, ichki tsiklda bog'liqliklar mavjud emas va cheklovlarsiz
parallel bo'lishi mumkin. Kirish ma'lumotlarini oldindan zaxiralashda tashqi tsikl yoki ikki yo'nalishda parallellashtirish joizdir
.
Bunday izchil misolda tashqi va ichki joylarni o'zgartirish mumkin emas
hisoblash natijalarini o'zgartirmasdan tsikl.
P
Rimer
11. Bizga tsikl berildi
do i = 1,
u
1
do j = 1,
u
2
S:
a[i, j] = a[i-1, j+1] * 2
enddo
enddo
U haqida nima deyish mumkin ?
Tsiklni oching.
(1, 1)
a[1, 1] = a[0, 2] * 2
(1, 2)
a[1, 2] = a[0, 3] * 2
. . .
(2, 1)
a[2, 1] = a[1 ,2] * 2
(2, 2)
a[2, 2] = a[1, 3] * 2
. . .
Shubhasiz, masofa vektori mohiyatdir
D
= (1,
-1) va yo'nalish vektori d = ("<", ">").
Array elementlarining qiymatlari avval aniqlanadi, keyin esa ishlatiladi - bu oqim
qaramligi. Shu bilan birga, ichki tsiklda bog'liqliklar mavjud emas va cheklovlarsiz parallel bo'lishi mumkin
. Ichki tsikl oxirida to'siqni sinxronlashtirishni talab qiladi.
Tashqi tsiklda yoki ikki yo'nalishda parallelizatsiya qilish mumkin emas.
Endi biz asosiy bayonotni shakllantirishimiz mumkin:
G
LAVA TASDIQLASH
. Bir necha ko'p o'lchovli tsikl uchun bir asr aniq bo'lsin-