“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
| 