Parallel dasturlash algoritmlari

4-bosqich. Hisoblashni rejalashtirish;
Parallel dasturlashning asosiy o’lchovi – samaradorligi dastur bajarilishiga ketgan eng qisqa vaqtdir. Protsessorlarga buyruq oqimlarini bo’linayotganda maksimal darajada bir-biriga nisbatan bog’lanmagan bo’lishi kerak. Buning uchun quyidagi strategik sxemalar bajariladi:
- "Boshliq/ishchi “ sxemasi
- “Boshliq/ishchi” ieararxik sxemasi
- Markazlashmagan strategiyasi.
"Boshliq/ishchi “ sxemasida vazifalar asosiy vazifa(Boshliq) o’ziga biriktirilgan “ishchi” vazifalarga yuklanadi. Ishchi dasturlar asosiy dasturdan ma’lumotlarni qabul qiladi va qayta ishlab asosiy dasturga yuboradi.



1-rasm. “Boshliq/ishchi” o’rtasidagi topshiriqlarni joylashish sxemasi.

“Boshliq/ishchi” ieararxik sxemasida topshiriq buyruqlarga bo’linadi

( 2-rasm), har bir buyruqlarning yuqorisida bosh buyruq bo’ladi, barcha bosh buyruqlar esa asosiy topshiriqga birlashadi
2-rasm. “Boshliq/ishchi” ieararxik sxemasi


Markazlashmagan sxema (3-rasm). Bunday holatda bosh buyruq bo’lmaydi, ma’lumotlar belgilangan bir qancha strategiyalar asosida amalga oshiriladi.

3-rasm. Buyruqlarni taqsimlanishining markazlashmagan sxemasi

Foydalanilgan adabiyotlar ro’yxati

1. 
   https://tami.uz/matnga_qarang.php?id=371
   
2. 
   http://refleader.ru/jgeqasmerpolaty.html
   
3. 
   https://intuit.ru/studies/courses/1146/238/lecture/6153
   
4. 
   Мусаев М.М. “Компьютер тизимлари ва тармоқлари”. Тошкент.: “Aloqachi” нашриёти, 2013 йил. 8 боб. 394 бет. – Олий ўқув юртлари учун қўлланма.