Parallel hisoblash va matematikadan dars berish. Parallel hisoblash texnologiyasi asoslari Paralel hisoblash algoritmlari


Parallel kompyuter modellari (Flynn tasnifi)



Download 124,11 Kb.
bet2/14
Sana25.07.2021
Hajmi124,11 Kb.
#128278
1   2   3   4   5   6   7   8   9   ...   14
Bog'liq
parallel

Parallel kompyuter modellari (Flynn tasnifi)

· "Bir buyruqlar oqimi - bitta ma'lumot oqimi" (SISD - "Single Instruction In Data")

Von Neumann arxitekturasiga tegishli. SISD kompyuterlari oddiy, "an'anaviy" ketma-ket kompyuterlar bo'lib, ularda bir vaqtning o'zida bitta ma'lumot elementida (raqamli yoki boshqa biron bir qiymatda) bitta operatsiya bajariladi. Ko'pgina zamonaviy shaxsiy kompyuterlar ushbu toifaga kiradi.

· "Bir ko'rsatma oqimi - ko'plab ma'lumotlarning oqimi" (SIMD - "Yagona yo'riqnoma - Multiple ma'lumotlar")



SIMD (Ingliz tilida yagona ko'rsatma, bir nechta ma'lumotlar) - ma'lumotlar darajasida parallellikni ta'minlaydigan kompyuterni hisoblash printsipi. SIMD kompyuterlari kontroller deb ataladigan bitta buyruq protsessoridan (boshqaruv moduli) va ishlov berish elementlari deb nomlangan bir nechta ma'lumotlarni qayta ishlash modullaridan iborat. Boshqarish moduli buyruqlarni qabul qiladi, tahlil qiladi va bajaradi.

Agar buyruqda ma'lumotlar bo'lsa, boshqaruvchi barcha ishlov berish elementlariga buyruq yuboradi va ushbu buyruq bir nechta yoki barcha ishlov berish elementlarida bajariladi. Har bir ishlov berish elementi ma'lumotlarni saqlash uchun o'z xotirasiga ega. Ushbu arxitekturaning afzalliklaridan biri shundaki, bu holda hisoblash mantig'i yanada samarali amalga oshiriladi. SIMD protsessorlari, shuningdek, vektor protsessorlari deb ataladi.

· "Bir nechta ma'lumot oqimlari - bitta ma'lumot oqimi" (MISD - "Bir nechta yo'riqnoma - bitta ma'lumot")

Ushbu toifadagi kompyuterlar deyarli yo'q va ularning muvaffaqiyatli amalga oshirilishiga misol keltirish qiyin. Protsessorlar sistolik majmui bo'lib, unda protsessorlar muntazam panjara tugunlarida joylashgan bo'lib, uning roli interprosessorli ulanishlar tomonidan ijro etiladi. Barcha ishlov berish elementlari umumiy soat generatori tomonidan boshqariladi. Ishlashning har bir tsiklida har bir ishlov berish elementi qo'shnilaridan ma'lumotlarni oladi, bitta buyruqni bajaradi va natijani qo'shnilariga uzatadi.

Qo'shni IHlar o'rtasida to'g'ridan-to'g'ri bog'liq bo'lgan PE massivlari deyiladi sistolik... Bunday massivlar juda samarali, ammo ularning har biri juda tor muammolar toifasini hal qilishga qaratilgan. Muayyan muammoni hal qilish uchun qanday qilib sistolik qatorni yaratishingiz mumkinligini ko'rib chiqing. Aytaylik, masalan, matritsani hisoblash uchun moslama yaratish kerak D \u003d C + ABqayerda

Bu erda barcha matritsalar bir-biriga bog'langan, tartibli n... Matritsa A yuqorida bitta diagonal va asosiydan pastda ikkita diagonal joylashgan; matritsa B - pastda bitta diagonali va asosiy diagonaldan ikki diagonal; matritsa C asosiy diagonal yuqorida va pastda uchta diagonal. Har bir PEga skalyar operatsiya qilishiga ruxsat bering c + ab va bir vaqtning o'zida ma'lumotlarni uzatish. Shuning uchun har bir PE uchta kirishga ega bo'lishi kerak: a, b, c va uchta chiqish: a, b, c... Kiritish ( ichidava dam olish kunlari ( tashqarida) ma'lumotlar o'zaro bog'liq




Download 124,11 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   ...   14




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish