Parallel dasturlash algoritmlari

Yirik blokli parallellashtirish – topshiriq darajasida: Mos ravishda, mustaqil dasturlarni parallel kompyuterlarda bajarishdir. Yirikblokli parallellashtirshni OT qo’llab quvvatlashi talab etiladi.


Dekompozitsiyaning asosiy sharti – buyruqlarning mustaqilligidir:
-ma’lumot bo’yicha mustaqil, qachonki ma’lumotlar dasturning biror qismida foydalanilayotganda boshqa qism orqali o’zgartirilishi kerak emas;
-boshqaruv bo’yicha mustaqillik, dasturning bajarilish ketma-ketligi dastur bajarilish jarayonida aniqlanishi kerak;
-resurslar bo’yicha mustaqillik, hisoblash jarayonida kompyuter resurslari yetarli bo’lishi kerak;
-kiritish\chiqarish bo’yicha mustaqillik, buyruqlar uchun biror faylga o’qish/yozish, o’zgartirish uchun ruxsat berilishi kerak;
2-bosqich.Kommunikatsiyani loyihalash
Kommunikatsiyaning asosiy turlari:
- Ichki Kommunikatsiya ,har bir buyruq boshqa buyruqlar majmui bilan bog'liq bo'ladi;
-Umumiy Kommunikatsiya, har bir buyruq boshqa bir qator bilan bog'liq bo'ladi;
- Strukturali Kommunikatsiya, buyruqlar va kommunikatsiyaning doimiy tuzilishini, topologiyasini tashkil etadi;
- Statik Kommunikatsiya, sxema kommunikatsiyasida vaqt bilan bog’liq o'zgarish kutilmaydi;
- Dinamik kommunikatsiya, dastur ishlashi paytida sxema kommunikatsiyasida o’zgarishlar yuzaga keladi;
- Sinxron kommunikatsiya , jo'natuvchi va qabul qiluvchi ma'lumotlar almashishda muvofiqlashtiriniladi.
- Asinxron Kommunikatsiya, ma'lumotlar almashishda muvofiqlashtirish bajarilmaydi.


3-bosqich. Mustahkamlash.
Ushbu bosqichda, bir hisoblash tizimi arxitekturasi ko'rib chiqiladi. Dastlabki ikki bosqichda olingan vazifalar protsessorlar soniga mos birlashtiriladi. Buning uchun quyidagi shartlar keyingi bosqichga o’tkazadi:
- Kommunikatsiya uchun tizim xarajatlari kamaytiriladi;
- Hisoblashlardan nusxa olinayotganda yoki mustahkamkash amalga oshirilayotganda dastur faoliyatida yo’qotilish kuzatilinmasligi kerak;
- Topshiriq natija qaytarganda taxminan bir xil tipdagi ma’lumot bo’lishi kerak;
-Dasturning parallel holatda ishlash imkoniyati saqlab qolinishi shart,
- Rivojlanish murakkabligi kamaytirish lozim.