Kompyuter arxitekturasi fanidan amaliyot ish topshiriqlari
“Operatsiya – operang” hisoblash modelini tahlil qilib bering.
“Operatsiyalar-operandlar” grafli hisoblash modeli
Hisoblash matematikasi masalalaini yechish uchun parallel algoritmlarni ishlab
chiqishda asosiy narsa parallellikdan foydalanish samaradorligini tahlil qilishdan
iborat bo’lib, u odatda hisoblash jarayonining tezlashishini baholashdan iborat
(masalan yechish vaqtini qisqartirish). Bunday tezlashtirish taxminlarini shakllantirish
tanlangan hisoblash algoritmiga (ma’lum algoritmning prallellash samaradorligini
baholash) nisbatan amalga oshirilishi mumkin.
Yana bir muhim yondashuv ma’lum bir turdagi muammoni yechimini 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 yechish uchun tanlangan algoritmlardan mavjud bo’lgan axborot
bog’liqliklarini tavsiflash uchun “operand amallari” grafigi ko’rinishidagi modeldan
foydalanish mumkin.
Taqdim etilgan materialning murakkabligini kamaytirish uchun modelni
tuzshida har qanday hisoblash operatsiyalarining bararilish 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).