Kompyuter arxitekturasi” Fanidan Mustaqil ishi

Master-Slave modeli
Master-qul modelida bir yoki bir nechta asosiy jarayonlar vazifa hosil qiladi va uni tobe jarayonlarga ajratadi. Vazifalar, agar - bo'lsa, oldindan taqsimlanishi mumkin usta vazifalar hajmini taxmin qilishi mumkin, yoki tasodifiy tayinlash yukni muvozanatlashning qoniqarli ishni bajarishi mumkin, yoki qullarga turli vaqtlarda kichikroq topshiriqlar beriladi.
Ushbu model odatda umumiy manzil-makon yoki xabarni uzatish paradigmalariga teng darajada mos keladi, chunki o'zaro ta'sir tabiiy ravishda ikki xil bo'ladi, Ba'zi hollarda vazifani bosqichma-bosqich bajarish kerak bo'lishi mumkin va har bir bosqichdagi vazifa keyingi bosqichlardagi vazifani yaratishdan oldin bajarilishi kerak. Master-qul modeli ierarxik yoki ko'p darajali master-qul modeliga umumlashtirilishi mumkin, bunda yuqori darajadagi usta vazifalarning katta qismini ikkinchi darajali ustaga topshiradi, u esa vazifalarni o'z qullari orasida taqsimlaydi va vazifaning o'zi.


Master-slave modelidan foydalanishda ehtiyot choralari
Ustaning tirbandlik nuqtasiga aylanmasligiga ishonch hosil qilish uchun ehtiyot bo'lish kerak. Agar vazifalar juda kichik bo'lsa yoki ishchilar nisbatan tez bo'lsa, bu sodir bo'lishi mumkin.
Vazifalar shunday tanlanishi kerakki, vazifani bajarish narxi aloqa va sinxronizatsiya narxidan ustun turadi.Asinxron o'zaro ta'sir o'zaro ta'sirni va usta tomonidan ishni yaratish bilan bog'liq hisoblashda yordam berishi mumkin.
Quvur liniyasi modeli
U ishlab chiqaruvchi-iste'molchi modeli sifatida ham tanilgan. Bu erda ma'lumotlar to'plami bir qator jarayonlar orqali uzatiladi, ularning har biri unda qandaydir vazifani bajaradi. Bu erda yangi ma'lumotlarning kelishi navbatdagi jarayon tomonidan yangi vazifaning bajarilishini hosil qiladi. Jarayonlar chiziqli yoki ko'p o'lchovli massivlar, daraxtlar yoki tsiklli yoki tsiklsiz umumiy grafiklar shaklida navbat hosil qilishi mumkin.
Ushbu model ishlab chiqaruvchilar va iste'molchilar zanjiridir. Navbatdagi har bir jarayonni navbatdagi navbatdagi jarayon uchun maʼlumotlar elementlari ketma-ketligi isteʼmolchisi va navbatdagi undan keyingi jarayon uchun maʼlumotlar ishlab chiqaruvchisi sifatida koʻrib chiqish mumkin. Navbat chiziqli zanjir bo'lishi shart emas; yo'naltirilgan grafik bo'lishi mumkin. Ushbu modelda qo'llaniladigan eng keng tarqalgan o'zaro ta'sirni minimallashtirish usuli hisoblash bilan o'zaro ta'sir qilishdir.
Misol - Parallel LU faktorizatsiya algoritmi.

Gibrid modellar
Muammoni hal qilish uchun bir nechta model kerak bo'lganda gibrid algoritm modeli talab qilinadi.
Gibrid model ierarxik ravishda qo'llaniladigan bir nechta modellardan yoki parallel algoritmning turli bosqichlariga ketma-ket qo'llaniladigan bir nechta modellardan iborat bo'lishi mumkin.
Misol − Parallel tez tartiblash