|
Maruza# 13 Parallelashtirish algoritmlarning samaradorlik ko`rsatkichlari
|
Sana | 11.04.2024 | Hajmi | 73.85 Kb. | | #193476 |
Bog'liq Maruza# 13 Parallelashtirish algoritmlarning samaradorlik ko`rsa 1 2 3 4 5 6 7 8 9 10, Doc1 (2), расмий хат, Наъмуна (1), Tranzistor -tranzistorli mantiq (ttm ) elem entlar keng tarqalga, 61 A Ibroximov , 2734 26.11.2015, 1, Reference-356201104877, Imkoniyati cheklangan o\'quvchilarga tarix darslarida interfaol metodlarini qo\'llash, 11111111111111111111111111, 11111111111111111111111111, 6T jsgC327x9Aj-7eYoClZUH4cf4S7Qr, MUSTAQIL ISH 2, Pentium Slayd Maruza# 13 Parallelashtirish algoritmlarning samaradorlik ko`rsatkichlari
REJA
Parallel algoritmlarning samaradorlik ko`rsatkichlari.
Samaradorlikni baholash yig`indining kaskad chizmasi.
Parallel algoritmlarning samaradorlik ko`rsatkichlari
P-protsessorlari uchun parallel algoritm yordamida olingan hisob-kitoblarning navbatdagi versiyasi bilan taqqoslanadigan tezlashtirish (tezlashuv) qiymati
ya'ni muammolarni hal qilish vaqtini skaler kompyuterda parallel algoritmni bajarish vaqtiga nisbati muammoning kompleks murakkabligini parametrlash uchun ishlatiladi. Masalan muammoni kiritish ma'lumotlari soni Muammoni echishda parallel algoritm bilan protsessorlardan foydalanishning samaradorligi (samaradorligi) nisbati bilan belgilanadi
(samaradorlik qiymati protsessorlarning muammoni hal qilish uchun ishlatilgan algoritmni bajarish vaqtining o'rtacha ulushini aniqlaydi). Yuqoridagi munosabatlarni eng yaxshi tarzda ko'rsatilish formulasi
yoki
Samaradorlikni baholash yig`indining kaskad chizmasi
Asimptotik bo'lmagan nol samaradorlikni olish, masalan, o'zgartirilgan kaskadli sxema yordamida amalga oshirilishi mumkin.
Keyinchalik, kaskad sxemasining yangi versiyasida bajarilgan barcha hisob-kitoblar ketma-ketligi ikki bosqichili to'plamga bo'lingan (1-rasm).
1-rasm. Kaskad chizmasi
|
| |