В методы параллельного программирования

Ma’lumotlarni uzatishning asosiy operatsiyalarini murakkabligini tahlil qilish…

• Bitta protsessordan boshqa barcha protsessorlarga ma’lumot uzatish…(xabar yuborish)…

Giperkub uchun tarqatish N-bosqichli ma'lumotlarni uzatish protsedurasi davomida amalga oshirilishi mumkin. Birinchi bosqichda xabarning manba protsessori ma'lumotlarni qo'shnilaridan biriga yuboradi - natijada birinchi bosqichdan so'ng yuborilayotgan ma'lumotlarning nusxasi bo'lgan ikkita protsessor paydo bo'ladi. Ikkinchi bosqichda birinchi bosqichda ishtirok etgan ikkita protsessor xabarni ikkinchi o'lchovdagi qo'shnilariga uzatadi va hokazo.

Ma’lumotlarni uzatishning asosiy operatsiyalarini murakkabligini tahlil qilish…

• Bitta protsessordan boshqa barcha protsessorlarga ma’lumot uzatish…(paket yuborish)…

Aylana topologiyasi

Ma’lumotlarni uzatishning asosiy operatsiyalarini murakkabligini tahlil qilish…

• Bitta protsessordan boshqa barcha protsessorlarga ma’lumot uzatish…(paket yuborish)…

Panjara topologiyasida paket yuborish
Bunday umumlashtirish natijasida olingan taqsimlash algoritmi bajarilish vaqtini baholash uchun quyidagi munosabat bilan tavsiflanadi:

Kommunikatsiya muhiti topologiyalarining mantiqiy usullari

• Kommunikatsiya muhiti topologiyalarining mantiqiy usullari quyidagi asosiy uchta xususiyat bilan tavsiflanadi:
• yoy zichligi (congestion), bitta fizik topologiya uzatish liniyasiga joylashtirilgan mantiqiy topologiya yoylarining maksimal soni sifatida ifodalanadi;
• yoy kengaytmasi (dilation) mantiqiy topologiyaning adreslangan yoyi fizik topologiyaning maksimal uzunligi yo'li sifatida aniqlanadi;
• Eng yuqori daraja (expansion) mantiqiy va fizik topologiyalardagi cho'qqilar sonining nisbati sifatida hisoblanadi

Kommunikatsiya muhiti topologiyalarining mantiqiy usullari

• Giperkub ko’rinishidagi halqa topologiyasining ko’rinishi…