Ma'lumotlar parallelizmidan foydalanadigan algoritmlar (Data Parallelism).
Parallelizmning bu turi raqamli ishlov berish algoritmlari uchun xosdir. katta massivlar bilan ishlash, masalan, shaklda ifodalangan
vektorlar va matritsalar. Bunday muammoning eng oddiy misoli, masalan,
Ikki matritsani ko'paytirish tartibi.
Ma'lumotlarni taqsimlash algoritmlari (Ma'lumotlarni qismlarga ajratish). Bu
ma'lumotlar maydoni mumkin bo'lgan ma'lumotlar parallelizmi turi
bir-birining ustiga chiqmaydigan hududlarga bo'linib, ularning har biri bog'langan Har biri o'z ma'lumotlari bilan ishlaydigan mustaqil jarayonlar. Majburiy
faqat bu jarayonlar o'rtasidagi noyob almashinuv.
Qulay algoritmlar. Algoritm mumkin
aloqa sinxronizatsiyasisiz mustaqil jarayonlar sifatida taqdim etilishi mumkin
ular orasida, lekin protsessorlar umumiy ma'lumotlarga kirish imkoniyatiga ega bo'lishi kerak.
Takrorlashlarni sinxronlashtirish algoritmlari (Sinxron iteratsiya).
Ko'pgina standart raqamli iterativ parallel algoritmlar har bir iteratsiya oxirida sinxronlashni talab qiladi, ya'ni keyin keyingi iteratsiyani boshlash uchun ruxsat beriladi
protsessorlar oldingi iteratsiyani yakunladi.
O'z-o'zini takrorlash vazifalari (Replikatsiya qilingan ishchilar). Vazifalar uchun
bu sinfdan markaziy hovuz (saqlash) yaratiladi va saqlanadi
shunga o'xshash hisoblash muammolari. Parallel bajariladigan jarayonlar hovuzdan vazifalarni tanlang, kerakli hisob-kitoblarni bajaring va
hovuzga yangi vazifalar qo'shish. Hovuz bo'sh bo'lganda hisob-kitoblar tugaydi.
Ushbu texnologiya grafik yoki daraxt tadqiqotlari uchun odatiy hisoblanadi.
Do'stlaringiz bilan baham: |
