G‘afarov, A. F. Galimyanov parallel hisobiyotlar qo'llanma Qozon

PARALLEL KOMPYUTERLARNING ISHLAB CHIQISH VA SAMARALIK BAHOLALARINI QURISH.

1. 
   Asosiy tushunchalar va taxminlar
   

Turli xil arxitekturalarning ko'pligiga qaramay, faqat mavjud

Ma'lumotlarni parallel qayta ishlashning ikkita usuli: aslida parallellik va

25

Machine Translated by Google
quvur liniyasi. Kompyuter odatda buyruqlarning barcha asosiy turlarini amalga oshiradi:
skaler, vektor va quvur liniyasi. Barcha argumentlar bilan buyruq bering skalyar qiymatlar skalyar buyruq deb ataladi. Hech bo'lmaganda bitta bo'lsa argument vektor, buyruq vektor deyiladi. Shunga ko'ra, ichida
kompyuter skaler, vektor va quvur liniyasi qurilmalari bo'lishi mumkin. Keling, smeta bilan bog'liq zarur ta'riflar va taxminlarni kiritaylik
hisoblash tizimlarining ishlashi.
Tizim funksionallar to'plamidan iborat deb taxmin qilinadi qurilmalar (FU). FU ning oldingi ishining natijasi saqlanishi mumkin faqat keyingi operatsiyagacha. FU bir vaqtning o'zida mumkin emas operatsiyani bajaring va natijani saqlang, ya'ni. o'z xotirasiga ega emas.
Agar keyingi operatsiya bajarilmasa, FU oddiy deb ataladi oldingisidan ertaroq boshlang. Konveyer FU zanjirdan iborat
oddiy FU, ular elementar deb ataladi. Keyingi operatsiya ko'rib chiqiladi
barcha elementar FU (konveyer bosqichlari) dan o'tgandan keyin amalga oshiriladi.
Bitta amalning bajarilish vaqti t bo'lsin. Keyin T vaqtida bu bo'lishi mumkin taxminan T/t operatsiyalari amalga oshiriladi (bu erda va ko'p hollarda quyida oddiylik, biz natijaning faqat butun qismini olishimiz kerakligini hisobga olmaymiz bo'linmalar). Bitta operatsiyani bajarish vaqti t operatsiya narxi deb ataladi,
va barcha operatsiyalar bo'yicha xarajatlar yig'indisi T - ishning qiymati. Eng kam algoritmning mumkin bo'lgan bajarilish vaqti kritikning uzunligi bilan belgilanadi yo'l. Qurilmaning ish yuki - p - real xarajatlar nisbati
mumkin bo'lgan eng yuqori qiymatga erishilgan ish. Indeks
bitta protsessorning samaradorligi - bitta protsessorda boshlangan operatsiyalar soni protsessor sikli - IPC (sikl uchun ko'rsatmalar). Umumiy hisoblash quvvati
ko'p protsessorli tizim eng yuqori samaradorlik bilan baholanadi,
bo'lishi mumkin bo'lgan operatsiyalarning maksimal soni sifatida belgilanadi
uchun vaqt yo'qotishlari bo'lmaganda tizim tomonidan vaqt birligida amalga oshiriladi
26
Machine Translated by Google
FUlar orasidagi aloqalar. Ishlash birligi - Floplar (bir soniyada real operatsiya).
Ko'p protsessorli tizimning eng yuqori ishlashi bilan belgilanadi bajarish uchun mo'ljallangan funktsional qurilmalar soni sifatida suzuvchi nuqta operatsiyalari (IPC soniga teng) chastotaga ko'paytiriladi protsessor ishi va protsessorlar soni. Masalan, ikkita kompyuter uchun suzuvchi nuqta qurilmalari va 500 MGts tepalik
unumdorligi 1000 Mflops (1 Gflops). Samaradorlik
boshqa funktsional birliklardan foydalanish (butun son arifmetikasi,
xotiraga kirish va boshqalar) haqiqatda erishish mumkin bo'lgan narsalarni solishtirish orqali aniqlanadi
eng yuqori samaradorlik testlari.
Haqiqiy ishlash - bu operatsiyalar soni, haqiqiy vaqt birligi uchun o'rtacha bajariladi. Haqiqiy ishlash odatda cho'qqidan ancha past. Cho'qqidan oshib ketish
Haqiqiydan ko'ra ishlash berilganning qanchalik ko'pligini tavsiflaydi arxitektura muayyan muammoni hal qilish uchun moslashtirilgan. Munosabat yuqori samaradorlikka haqiqiy ishlash samaradorlik deb ataladi
vazifani ushbu aniq kompyuterda amalga oshirish.

Dasturni amalga oshirish samaradorligi qachon ortadi ALU ning nisbiy ish yuki ortadi. Buning uchun zarur

odatda kirish vaqti bilan bog'liq bo'lgan to'siqlarni bartaraf etish xotira va ma'lumotlarni uzatish vaqti. Agar ko'p vazifalar bo'lsa
kompyuterning samaradorligi 0,5 dan ortiq, vaziyatni ko'rib chiqish mumkin yaxshi [2].

2.