Parallel dasturlash tushunchasining paydo bo’lish tarixi va unga sabab bo’lgan omillar

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.

Bu yerda 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).

49. 
    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.

50. 
    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:
Bosh jarayon vazifalar hajmini taxmin qilishi mumkin bo’lsa, yoki tasodifiy topshiriq topshiriq muvozanatini qoniqarli hal qila oladi, yoki buysunuvchilarga har xil vaqtda vazifaning kichikroq qismlari beriladi. Bu model, odatda, umumiy manzillar maydoniga yoki xabarlar uzatuvchi paradigmalarga bir xilda qo'llaniladi, chunki aloqa tabiiy ravishda ikki xil tarzda sodir bo'ladi.

51.