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

Parallel hisoblashlar

Mundarija

• Ma’lumotlarni uzatish mexanizmining umumiy xususiyatlari
• Marshrutlash algoritmlari
• Ma’lumotlarni uzatish metodlari
• 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.