Ma’lumotlarni uzatishning asosiy operatsiyalarini murakkabligini tahlil qilish… - Ikkita tarmoq protsessorlari o’rtasida ma’lumot uzatish
Topologiya
|
Xabarlarni yuborish
|
Paketlarni yuborish
|
Aylana
| | |
panjara
| | |
Giperkub
| | | Ma’lumotlarni uzatishning asosiy operatsiyalarini murakkabligini tahlil qilish… - Bitta protsessordan boshqa barcha protsessorlarga ma’lumot uzatish…
Bir protsessordan tarmoqdagi barcha boshqa protsessorlarga ma'lumotlarni (bir xil xabarni) uzatish operatsiyasi (bittadan hammaga translyatsiya yoki bitta tugunli translyatsiya) eng tez-tez bajariladigan aloqa harakatlaridan biridir; ikki tomonlama uzatish operatsiyasi - tarmoqning barcha boshqa protsessorlaridan (bitta tugunli klasterlar) xabarlarni bitta protsessorda qabul qilish. Ma’lumotlarni uzatishning asosiy operatsiyalarini murakkabligini tahlil qilish… - Bitta protsessordan boshqa barcha protsessorlarga ma’lumot uzatish…(xabar yuborish)…
Aylana topologiyasi uchun manba protsessor bir vaqtning o'zida ikkita qo'shniga ma'lumot uzatishni boshlashi mumkin, bu esa o'z navbatida xabarni qabul qilib, halqa bo'ylab keyingi yo'naltirishni tashkil qiladi: Bu holda tarqatish operatsiyasining murakkabligi nisbat bilan aniqlanadi: Ma’lumotlarni uzatishning asosiy operatsiyalarini murakkabligini tahlil qilish… - Bitta protsessordan boshqa barcha protsessorlarga ma’lumot uzatish…(xabar yuborish)…
Tor-panjara topologiyasi uchun taqsimlash ikki bosqichda amalga oshiriladi. Birinchi bosqichda xabarni uzatish uzatishni boshlagan protsessor bilan bir xil tarmoq gorizontalida joylashgan tarmoqning barcha protsessorlariga tashkil etiladi; ikkinchi bosqichda, birinchi bosqichda ma'lumotlarning nusxasini olgan protsessorlar o'zlarining tegishli vertikallariga xabar yuboradi.
Ta'riflangan algoritmga muvofiq taqsimlash operatsiyasining davomiyligi nisbat bilan belgilanadi:
Do'stlaringiz bilan baham: |
