Лекция 2 Моделирование и анализ параллельных вычислений


Download 85.69 Kb.
bet9/9
Sana26.01.2023
Hajmi85.69 Kb.
#1124925
TuriЛекция
1   2   3   4   5   6   7   8   9
Bog'liq
3mar

jurnal 2 R .
Natijada, masalan, protsessorlar soni p = 16 bo'lsa, ­samaradorlik darajasi = 0,5 (ya'ni, K = 1) bo'lishini ta'minlash uchun yig'ilgan qiymatlar soni kamida n = 64 bo'lishi kerak. Yoki protsessorlar soni p dan q gacha oshgani sayin ( q>p ) tezlanishning proporsional ortishini taʼminlash uchun ­{S q /Sp)={q/p) (qlog 2 q )/(plog 2 p) da yig'ilgan qiymatlar sonini ko'paytirish kerak ­n bir marta.

    1. Ma'ruza haqida qisqacha ma'lumot

Ma'ruzada operandlar operatsiyasi grafigi ko'rinishidagi hisoblash modeli ko'rib chiqiladi, bu model yordamida ­masalalarni yechish uchun tanlangan algoritmlarda mavjud bo'lgan ma'lumotlarga bog'liqliklarni tasvirlash mumkin.

1Ilgarigidek, naqshlarni chiqarishda biz xabarlarni uzatishni tashkil qilish bilan bog'liq xarajatlarni hisobga olmaymiz - 3-ma'ruza parallel algoritmlarning aloqa murakkabligini tahlil qilishga bag'ishlangan.






Download 85.69 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9




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