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

Arxitekturalarni parallellik darajasi bo'yicha detallashtirish

Yuqorida biz parallel kompyuterlarning asosiy sinflarini ko'rib chiqdik,

qurishda birinchi navbatda e'tiborga olinishi kerak bo'lgan farqlar

parallel algoritmlar. Arxitekturalarning ko'pchiligidan beri
MIMD sinfida amalga oshirilgan, batafsilroq tasniflash talab qilinadi,
Bu, boshqa narsalar qatori, erishish mumkin bo'lgan narsani baholashga ham imkon beradi

parallellik darajasi.

MIMD kompyuterlarining ana shunday tizimlashtirishlaridan biri R.Xokni tomonidan berilgan [2].

Tasniflashning asosiy g'oyasi - ko'p yo'riqnoma oqimi bo'linish rejimida qayta ishlanishi mumkin
vaqt yoki har bir ip o'z qurilmasi tomonidan qayta ishlanadi.
Shunga ko'ra, quyidagi MIMD kompyuterlari ajralib turadi: o konveyer;
o almashtiriladigan (xotira bilan ham, taqsimlangan xotira bilan ham);
o tarmoqlar shaklida amalga oshiriladi: muntazam panjara, giperkub, ierarxik tuzilish va o'zgaruvchan konfiguratsiya.
T. Feng tomonidan quyidagi tasnif [2] ham taxminlarni tuzish imkonini beradi erishish mumkin bo'lgan parallellik darajasi. U ikkita xususiyatga asoslanadi:
u parallel ishlov beriladigan mashina so'zida n sonli bit;
o so'zlar soni m, bir vaqtning o'zida hisoblash tomonidan qayta ishlanadi tizimi.
Integral xarakteristikani aniqlaydigan mahsulot P=m*n arxitektura parallelligi maksimal daraja deb ataladi
hisoblash tizimining parallelligi . Ushbu yagona raqamning kiritilishi
barcha turdagi kompyuterlar uchun ko'rsatkichlar istalgan ikkitasini solishtirish imkonini beradi
15
Machine Translated by Google
kompyuter bir-biriga. Biroq, bu holatda hech qanday e'tibor berilmaydi bunda kompyuter bir vaqtning o'zida bir nechta so'zlarni qayta ishlay oladi.
Ushbu tasnif nuqtai nazaridan quyidagilar mumkin

Kompyuterni qurish imkoniyatlari:

o bit-ketma-ket, so'z-ketma-ket (n=1, m=1);
o bit-parallel, so'zma-so'z (n>1, m=1);
o bit-ketma-ket, so'z-parallel (n=1, m>1);
o bit-parallel, so'z-parallel (n>1, m>1). Hisoblash tizimlarining katta qismi tegishli
bu oxirgi sinf.
V. Handler tomonidan tasnifi [2]. Ushbu tasnif aniqlikka asoslangan parallel va quvurlarni qayta ishlash tavsifi. Bunda uchtasi bor
ma'lumotlarni qayta ishlash darajasi:

o dasturning bajarilish darajasi;

o buyruqni bajarish darajasi;

o bitni qayta ishlash darajasi.
Har bir darajada quvur o'tkazishga ruxsat beriladi.
Shunday qilib, umuman olganda, har bir kompyuter bo'lishi mumkin

quyidagi oltita raqam bilan tavsiflanadi:

k - protsessorlar soni;
k' - makrokonveyer chuqurligi;
d - har bir protsessordagi ALU soni;
d' - ALU ning funktsional birliklaridan konveyerning chuqurligi;
w - ALUda parallel ravishda qayta ishlanadigan so'zdagi bitlar soni;
w' - har birining funktsional qurilmalari quvur liniyasidagi qadamlar soni

QABUL OLING.

Handler tasnifi va Feng tasnifi o'rtasida bog'liqlik mavjud : for

Feng ma'nosida maksimal parallellik darajasini olish , bu zarur
16

Machine Translated by Google
yuqoridagi olti miqdorning mahsulotini hisoblang.


D. Skillicorn [2] tasnifida har qanday kompyuterning arxitekturasi

to'rttadan iborat mavhum tuzilma sifatida ko'rib chiqish taklif qilingan

komponentlar:

o buyruq protsessor (IP - Instruction Processor) - buyruqlar tarjimoni;

o ma'lumotlar protsessor (DP - Data Processor) - qayta ishlash qurilmasi

ma'lumotlar;

o xotira qurilmasi (IM - Instruction Memory, DM - Data Memory);

o switch - aloqani ta'minlovchi mavhum qurilma

protsessorlar va xotira o'rtasida.

To'rt turdagi kalitlar ko'rib chiqiladi:

o 1-1 bir juft funktsional qurilmalarni ulaydi;

o nn - har bir qurilmani bittadan juftlashtirishni amalga oshiradi

boshqasidan unga mos keladigan qurilma bilan o'rnating

to'plamlar;

o 1-n - bitta tanlangan qurilmani hammaga ulaydi

ma'lum bir to'plamdan funktsional qurilmalar;

on*n - bitta to'plamning har bir funktsional birligi mumkin

ba'zi bir to'plamdagi har qanday qurilma bilan bog'lanish.

Ushbu bo'limda berilgan tasnif turlarini unutmang

miqdoriy baholashni rasmiylashtirishning yuqori darajasini da'vo qilish

parallelizm va shuning uchun tadqiqotda foydali bo'lishi mumkin,

hisoblash tizimlarining modellaridan foydalanish bilan bog'liq bo'lishi etarli

abstraksiyaning yuqori darajasi.

4.