Matematik asoslar va raqamli modellashtirish usullari

tor yo'nalishlari
d. Tsikldagi haqiqiy qaramlik faqatgina mavjud bo'lganda mavjud
yo'nalish vektorining o'ta chap elementi "
= ", "<"bor.
2010 Yil, T. 2, № 3, P. 231-272
266
Va Karpov
O'zboshimchalik bilan aylanish uchun har qanday indeksga mos keladigan parallellashtirish mumkin-
yosh komponent "
=" yo'nalish vektorida. Ushbu
komponentga mos keladigan qatlamlik hisoblash natijalarini saqlab qolish bilan har qanday qo'shni darajadagi joylashuv bilan almashtirilishi mumkin.

Yo'nalish vektorining bir xil tarkibiy qismlariga mos keladigan ikkita qo'shni joylashtirish darajasi ham o'zgarishi mumkin. Agar tsiklda

qarama-qarshilik mavjud bo'lsa, unda parallelizatsiya
kerakli ma'lumotlarni takrorlashda o'zboshimchalik bilan indekslarning soni bilan amalga oshirilishi mumkin. Haqiqiy giyohvandlik bilan tsikllar uchun parallelizatsiya
muammoli bo'lishi mumkin.
Tabiiyki, tsikl uchun, qaysi bog'liqliklar bir emas elementlar paydo,
lekin bir necha tillo, parallelizatsiya imkoniyati to'g'risidagi qaror
bog'liqliklar butun majmuini tahlil natijalari bo'yicha amalga oshiriladi.

Ko'chadan haqiqiy bog'liqliklarni ekvivalent konvertatsiya qilish va "yo'q qilish"
Avvalgi ma'ruzada ikkita sharh bor edi, ular hali
ham rivojlanmagan. Birinchidan,
uning tarkibini tashkil etuvchi ko'p o'lchovli tsikllarda qayta joylashtirish imkoniyati o'rganildi. Ikkinchidan,
haqiqiy qaramlikka ega bo'lgan tsikllar uchun parallelizatsiya muammoli bo'lishi mumkinligini aytdi. Endi biz
ushbu ikki mavzuga batafsil to'xtalamiz. Birinchi mavzu. Nima uchun men bir necha bor muhimligini ta'kidladim
ko'p o'lchovli tsikldagi turli indekslarda tsikllarning tartibini qayta tiklash imkoniyati bormi?
Quyidagi misolni ko'rib chiqaylik.
P
Rimer
12.
do i = 1,
u
1
do j = 1,
u
2
do k = 1,
u
3
S:
a[i, j, k] = a[i, j-1, k+1] * 2
enddo
enddo
enddo
Masofa vektori-bu mohiyat