4-Mavzu Algoritm turlari

Vazifalar grafigi modeli.

Vazifalar grafigi modelida parallellik vazifa grafigi bilan ifodalanadi. Vazifalar grafigi ahamiyatsiz yoki ahamiyatli bo'lishi mumkin. Ushbu modelda vazifalar orasidagi korrelyatsiya erni yaxshilash yoki o'zaro ta'sir xarajatlarini minimallashtirish uchun ishlatiladi. Ushbu model, vazifalar bilan bog'liq bo'lgan ma'lumotlar miqdori, u bilan bog'liq bo'lgan hisob-kitoblarga qaraganda, katta bo'lgan muammolarni hal qilish uchun ishlatiladi. Vazifalar o'rtasida ma'lumotlarni uzatish narxini yaxshilashga yordam beradigan vazifalar tayinlanadi.

Vazifalar grafigi modeli.

Vazifalar grafigi modeli.

Bu erda vazifalar elementar vazifalarga bo'linadi va grafik shaklida amalga oshiriladi. Har bir vazifa oldingi yoki bir nechta vazifalarga bog'liq bo'lgan mustaqil ish birligidir. Vazifa tugagach, oldingi vazifadan olingan natija bog'liq vazifaga o'tkaziladi. Oldingi vazifaga ega bo'lgan vazifa faqat avvalgi vazifa bajarilgandan keyingina bajarila boshlaydi. Grafikning yakuniy chiqishi oxirgi bog'liq vazifa bajarilganda olinadi (yuqoridagi rasmda 6 -topshiriq).

Ishlaydigan havzaning modeli.

Ishchi havuz modelida yuklarni muvozanatlash jarayonlariga vazifalar dinamik tarzda taqsimlanadi. Shunday qilib, har qanday jarayon har qanday vazifani bajarishi mumkin. Ushbu model, agar vazifalar bilan bog'liq ma'lumotlar miqdori vazifalar bilan bog'liq bo'lgan hisob-kitoblarga qaraganda kamroq bo'lsa ishlatiladi.Jarayonlarga oldindan vazifalarni oldindan belgilash kerak emas. Vazifalarni topshirish markazlashtirilgan yoki markazlashtirilmagan. Vazifalar ko'rsatgichlari jismoniy taqsimlangan ro'yxatda, ustuvor navbatda yoki xesh -jadvalda yoki daraxtda saqlanadi yoki ular jismoniy taqsimlangan ma'lumotlar tuzilmasida saqlanishi mumkin.

Ishlaydigan havzaning modeli.

Bosh-buysunuvchi modeli.

Bosh-buysunuvchi modelida bir yoki bir nechta asosiy jarayonlar vazifani yaratadi va uni qul jarayonlari o'rtasida taqsimlaydi. Vazifalar oldindan ajratilishi mumkin, agar: