O‘zbekiston respublikasi axborot texnologiyalari

s1
[k] * width) * width * 3 + i + (
s2
[k] * width) 
* 3 + 0]; 
b[k][1][i][j] = rgbValues[j + (
s1
[k] * width) * width * 3 + i + (
s2
[k] * width) 
* 3 + 1]; 
b[k][2][i][j] = rgbValues[j + (
s1
[k] * width) * width * 3 + i + (
s2
[k] * width) 
* 3 + 2]; 
} 
} 
#pragma omp barrier // parallelashtirish jarayoni sinxron holda yakunlanadi. 

---

43 
Ixtiyoriy ketma-ket yoki parallel dastur ikki xil qismlar to`plamidan iborat 
bo`ladi: ketma-ket qism va parallel qism. Ketma-ket bajariladigan qismda faqat 
bitta bosh oqim (master) yaratiladi. Ushbu oqimda dastur initsializatsiya qilinadi, 
shuningdek, dasturning yakunlanishi ham ushbu oqim orqali bo`ladi. Ketma -ket 
bajariladigan dasturda parallellashtirish qismi uchraganda faqat bitta bosh oqim 
yaratiladi va ushbu oqim dasturning bajarilishi davomidagi yagona oqim bo`lib 
qoladi. Parallel bajariladigan dasturda parallellashtirish qismi uchraganda bir 
qancha parallel oqimlar (slave) yaratiladi. Yaratilgan parallel oqimlar turli xil 
protsessorli yoki bitta protsessorli hisoblash tizimlarida bajarilishi mumkin [48]. 
Bitta protsessorli hisoblash tizimlarida parallel oqimlar protsessordan joy olish 
uchun o`zlari o`rtasida raqobatlashadi.Raqobatlashishniboshqarishoperatsion 
tizimning rejalashtiruvchisi tomonidan maxsus algoritmlar yordamida amalga 
oshiriladi. Linux operatsion tizimidagi vazifalarni rejalashtiruvchi protsesslarni 
qayta ishlashda standart hisoblangan arg`umchoq algoritmi (round-robin)dan 
foydalanadi. Bunda faqat tizim administratorlari ushbu algoritmi tizim vositalari 
yordamida o`zgartirishi mumkin. Parallel dasturning prinsipial sxemasi 3.6-rasmda 
keltirilgan:
2.8-rasm . Parallel dasturning sxemasi. 
Parallel dasturning ishga tushirilishi natijasida bosh oqimning initsializatsiya 
qismidan va uning protsessi bajarilishidan boshlanadi. Unda zaruratga qarab 
parallel oqimlar yaratiladi va ularga kerakli ma`lumotlar uzatilib bajariladi. Parallel 
oqimlar dasturning bitta parallel qismida bir-biridan mustaqil ravishda yoki bir-biri