Mavzu: Parallel dasturlash. Parallel dasturlash paradigmalari

Paradigmalarga misol.

g

PARALEL DASTURLASH ParadigmalarI.

Parallel dasturlash paradigmasi, bu shunday paradigmaki unda kompyuter bajaradigan shin parallel ravishda tashkil etish kerak.
Parallel dasturlash paradigmalari, o'z navbatida, quyidagi asosiy turlarga bo'linadi:

• 
  iterativ(takroriy) parallellik;
  
• 
  rekursiv parallellik;
  
• 
  Mijozlar va serverlar;
  
• 
  "Ishlab chiqaruvchilar va iste'molchilar";
  
• 
  O'zaro aloqador teng.
  

PARALEL DASTURLASH ParadigmalarI.

Iterativ(takroriy) parallellik - jarayonlar bitta muammoni hal qilishda tsiklik hisob -kitoblarni amalga oshiradi, (bir tsiklning takrorlanishi). Ko'pincha bir nechta protsessorlarda bajarilgan hisob-kitoblarda uchraydi.

Rekursiv parallelizmni dasturda bir yoki bir nechta rekursiv protseduralar (funktsiyalar) mavjud bo'lganda va ularning ishlatish mustaqil bo'lgan vaziyatlarda, ya'ni ularning har biri o'ziga xos umumiy ma'lumotlar ustida ishlaganda qo’llanilishi mumkin.
Rekursiv parallelizm saralash, rejalashtirish va o'yinlar (shaxmat va boshqalar) kabi kombinatorika muammolarni hal qilish uchun ishlatiladi.

PARALEL DASTURLASH ParadigmalarI.

Mijozlar va serverlar - mahalliy tarmoqlardan butun dunyodagi Internetgacha bo'lgan o'zaro aloqaning eng keng tarqalgan modeli. Ushbu model ikki qismdan iborat: mijoz va server.

Ko'pincha ular turli xil mashinalarda joylashgan va odatda bitta server ko'plab mijozlarga xizmat ko'rsatadi. Mijoz serverga so'rov yuboradi va javobni kutadi. Server mijozlarning so'rovlarini tinglaydi, keyin esa bu so'rovlarni bajaradi va mijozga javob qaytaradi. Ba'zida mijoz o'zi so'rovlarni qabul qilsa, server rolini "o'ynashi" mumkin. Xuddi shunday, agar server boshqa dasturlarga so'rovlar yuborsa bo'lsa, server xam mijoz vazifasini bajaradi.

PARALEL DASTURLASH ParadigmalarI.

"Ishlab chiqaruvchilar va iste'molchilar" parallel dasturlash paradigmasi

Ishlab chiqaruvchilar va iste'molchilar o'zaro ta'sir etuvchi jarayonlar sifatida qaraladi. Ular odatda axborot oqimi o'tadigan konveyer sifatida tashkil etiladi.
Konveyer tashkillashtirishga o'tishdan oldin, ishlab chiqaruvchi jarayoni iste'molchi jarayonida ishlatiladigan ma'lumotni ma’lum bir buferda hosil qiladi.