Matematik asoslar va raqamli modellashtirish usullari

KOMPYUTER TADQIQOTLARI VA MODELLASHTIRISH
Algoritmlar va dasturlarni parallelizatsiyalashga kirish
269
Qabul qilish 2. Ko'chadan hizalama
(loop alignment)
Avvalgi misolda bo'lgani kabi bir xil tsiklni oling.
do i = 1, u
S
1
:
a[i] = d[i] + 5 * i
S
2
:
c[i] = a[i-1] * 2
enddo
Agar siz operatorlarning" reenkarnatsiyasi "
ni gorizontal ravishda turli yinelemelerinde tasvirlasangiz, u holda ma'lumotlarga qaramlik bir yinelemeden ikkinchisiga o'tish moyil bo'ladi
(shakl. 11).
Shakl. 11. Operatorlarning reenkarnasyonlari o'rtasidagi munosabatlar
Hizalama g'oyasi operatorlarning "reenkarnasyonlarini" o'zgartirishdir qaramlik uchun
ular vertikal bo'lib, bir iteratsiya ichida yotishdi (shakl. 12).
Shakl. 12. Tsiklni o'zgartirish g'oyasi
Buni amalga oshirish uchun quyidagi ekvivalent o'zgarishlarni amalga oshirishingiz mumkin.
do i = 0, u
S
1
:
if (i > 0) a[i] = d[i] + 5 * i
S
2
:
if (i < n) c[i+1] = a[i] * 2
enddo
Yoki xarajatlarni kamaytirish uchun shartlarni tashlab yuborish,
c[1] = a[0] * 2
do i = 1, u
S
1
:
a[i] = d[i] + 5 * i
S
2
:
c[i+1] = a[i] * 2
enddo
a[u] = d[u] + 5
Olingan tsiklda biz tsiklning tanasiga bog'liq (masofa bog'liq-
ko'prik 0 ga teng) va tsikl bo'lishi mumkinsavullen iteratsiya orqali.
Shu davr operatorlari o'rtasida 2 yoki undan ko'p bog'liqliklar mavjudligi qiladi
uni tekislash mumkin emas. Misol uchun, tsikl uchun
do i = 1, u
S
1
:
a[i+1] = d[i] + 5 * i
S
2
:
c[i] = a[i+1] * 2 + a[i]
enddo
hizalama qo'llaniladijuda.
2010 Yil, T. 2, № 3, P. 231-272
270
Va Karpov