Ma’ruza: 16
Algoritmlarning kommunikatsiya ish hajmi
Mundarija - Ma’lumotlarni uzatish mexanizmining umumiy xususiyatlari
- Ma’lumotlarni uzatishning asosiy operatsiyalarini tahlil qilish
- Kommunikatsiya muhiti topologiyalarining mantiqiy usullari
- Klaster tizimlari uchun ma’lumot uzatish operatsiyalarining murakkabligini baholash
Kirish - Ushbu bo'limda parallel algoritmlarni bajarishdan kelib chiqadigan axborot oqimlarini tahlil qilish ko’rsatilgan:
- Ma’lumotlarni uzatish mexanizmining umumiy xarakteristikalari,
- Ma’lumot almashish operatsiyalarining asosiy murakkabliklari tahlili,
Ma’lumot uzatish mexanizmining umumiy xarakteristikalari… - Marshrutlash algoritmlari xabar manbasi protsessoridan xabar yetkazilishi kerak bo'lgan protsessorga ma'lumotlarni uzatish yo'lini aniqlaydi:
- optimal, har doim eng qisqa ma'lumotlarni uzatish yo'llarini aniqlash va optimal bo'lmagan marshrutlash algoritmlari;
- deterministik va adaptiv marshrut tanlash usullari (adaptiv algoritmlar aloqa kanallarining mavjud yukiga qarab ma'lumotlarni uzatish yo'llarini aniqlaydi).
Ma’lumot uzatish mexanizmining umumiy xarakteristikalari… - Marshrutlash algoritmlari…
- Kordinatalar bo’yicha marshrutlash marshrutlash algoritmlari ichida optimal metodlardan biri xisoblanadi:
- Ma'lumotlarni uzatish yo'llarini qidirish aloqa tarmog'i topologiyasining har bir o'lchami uchun navbat bilan amalga oshiriladi,
- Ikki o’lchovli panjara uchun: ma'lumotlarni uzatish avval bir yo'nalishda amalga oshiriladi, so'ngra ma'lumotlar boshqa yo'nalish bo'ylab uzatiladi (XY marshrutlash algoritmi),
- Giperkub uchun: xabar joylashgan va xabar uzatilishi pozitsiyalarini aniqlab protsessorga ma'lumotlarni tsiklik uzatishni ta’minlaydi.
Do'stlaringiz bilan baham: |
