“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