Aparat darajasida paralellikni taminlash usullari”


Download 0.57 Mb.
bet7/13
Sana29.01.2023
Hajmi0.57 Mb.
#1140037
1   2   3   4   5   6   7   8   9   10   ...   13
Bog'liq
911-20 parallellash11

Muammoning ajralishi
Parallel dastur bir vaqtning o'zida bajariladigan jarayonlardan iborat. Muammoning ajralishi tarkibiy jarayonlarni shakllantirish usuli bilan bog'liq.[8][9]
Vazifa parallelligi.
Vazifaga parallel model jarayonlarga yoki bajarilish yo'nalishlariga qaratilgan. Ushbu jarayonlar ko'pincha xulq-atvor jihatidan ajralib turadi, bu esa muloqotga ehtiyojni ta'kidlaydi. Vazifa parallelligi - bu xabar uzatuvchi aloqani ifodalashning tabiiy usuli.
Flinntaksonomiyasi,vazifa parallelligi odatda quyidagicha tasniflanadiMIMD/MPMD yokiMiss.
Ma'lumotlar parallelligi
Ma'lumotlarga parallel model ma'lumotlar to'plamida operatsiyalarni bajarishga qaratilgan, odatda muntazam ravishda tuzilgan massiv. Vazifalar to'plami ushbu ma'lumotlar bo'yicha ishlaydi, lekin mustaqil ravishda ajratilgan bo'limlarda ishlaydi. Flinn taksonomiyasi,ma'lumotlar parallelligi odatda quyidagicha tasniflanadiMIMD/SPMDyokiSIMD.
Yashirin parallellik
Yashirin jarayonning o'zaro ta'sirida bo'lgani kabi, parallellikning yopiq modeli dasturchiga kompilyator, ish vaqti yoki apparat uchun javobgardir. Masalan, kompilyatorlarda,avtomatik parallellashtirishketma-ket kodni parallel kodga aylantirish jarayoni va kompyuter arxitekturasidasuperscalar ijro etilishibu mexanizmdirko'rsatma darajasidagi parallellikoperatsiyalarni parallel ravishda bajarish uchun foydalaniladi.
Algoritm parallelligi:
Algoritm parallelizmi kompyuter bir vaqtning o'zida "cheklangan qadamlar bilan muammoni hal qilish uchun aniq belgilangan qoidalar yoki jarayonlar to'plamini" amalga oshirishini anglatadi. Bu qabul qilingan algoritmlar ketma-ket usul bo'lgan bir qadamni boshqasiga majburlaydigan operatsiyalar o'rtasidagi bog'liqlikdan qochish kerakligini anglatadi. Algoritm parallelizmiga misol tariqasida ko'plab ketma-ket algoritmlarga ega bo'lgan interfaol dasturni keltirish mumkin, bunda har bir algoritm mustaqil va bir vaqtda bajarilishi mumkin. Fayez Gebali [30] algoritm, dasturlash, dasturiy taʼminot va apparat parallelizmining oʻzaro bogʻliqligini koʻrsatish uchun besh qatlamli parallel hisoblash tafsilotlarini jamladi.

Sign in to download full-size image




2.1. 1-rasm.
Dasturlash parallelizmi.
Dasturlash parallelizmi dasturchiga protsessorlarda ish zarralarini va vazifalarni bajarish vaqtini boshqarishda yordam beruvchi vositalar bo'lgan parallel platformalar deb ataladigan vositalar yordamida amalga oshiriladi (2.1. 1-rasmga qarang). Parallelizmni dasturlashning amaliy maqsadi katta va murakkab masalani parallel bajarish uchun birliklar soniga ajratishdan iborat bo'lib, u ipni joylashtirish deb ataladi. Bundan tashqari, u parallel modellarning olti turidan biri sifatida ko'rib chiqilishi mumkin, biz keyingi bo'limda batafsilroq ma'lumot beramiz.

Download 0.57 Mb.

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




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