Parallel hisoblashni modellashtirish va tahlil qilish


Download 2.03 Kb.
Sana05.05.2023
Hajmi2.03 Kb.
#1431251
Bog'liq
“Operatsiya-operand” grafli hisoblash modeli-fayllar.org


“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



http://fayllar.org
Download 2.03 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling