“Operatsiya-operand” grafli hisoblash modeli

---

“Operatsiya-operand” grafli 
hisoblash modeli. 
Abdujabborov Xasan 810-20 kompyuter tarmoqlari

---

Parallel hisoblashni modellashtirish va 
tahlil qilish

Hisoblash matematikasi masalalarini echish uchun parallel algoritmlarni ishlab
chiqishda asosiy narsa parallellikdan foydalanish samaradorligini tahlil qilishdan
iborat bo'lib, u odatda hisoblash jarayonining tezlashishini baholashdan iborat
(masalani echish vaqtini qisqartirish). Bunday tezlashtirish taxminlarini shakllantirish
tanlangan
hisoblash
algoritmiga
(ma'lum
algoritmning
parallellash
samaradorligini baholash) nisbatan amalga oshirilishi mumkin.

Yana bir muhim yondashuv ma'lum bir turdagi muammoni echimini olish
jarayonining mumkin bo'lgan maksimal tezlashishi taxminlarini tuzishdan iborat
bo'lishi mumkin (muammoni hal qilish uchun parallel usulning samaradorligini
baholash).

---

"Operatsiyalar-operandlar" grafigi 
ko'rinishidagi hisoblash modeli

Muammolarni echish uchun tanlangan algoritmlarda mavjud
bo'lgan axborot bog'liqliklarini tavsiflash uchun "operand amallari"
grafigi ko'rinishidagi modeldan foydalanish mumkin.

Taqdim etilgan materialning murakkabligini kamaytirish uchun
modelni tuzishda har qanday hisoblash operatsiyalarining bajarilish
vaqti bir xil va 1 ga teng deb qabul qilinadi (ma'lum o'lchov
birliklarida); bundan tashqari, hisoblash moslamalari o'rtasida
ma'lumotlarni uzatish vaqt sarf qilmasdan bir zumda amalga
oshiriladi deb taxmin qilinadi (bu to'g'ri bo'lishi mumkin, masalan,
parallel hisoblash tizimida birgalikda umumiy xotira mavjud
bo'lganda).

---

"Operatsiyalar-operandlar" grafigi ko'rinishidagi 
algoritmning hisoblash modeliga misol

---