Parallel hisoblash va matematikadan dars berish. Parallel hisoblash texnologiyasi asoslari Paralel hisoblash algoritmlari

R ing(uzuk) - bu topologiya birinchi va oxirgi protsessorlarni ulash orqali protsessorlar qatoridan olinadi.

Yulduz(yulduz) - barcha protsessorlarda qandaydir boshqaruv protsessorlari bilan aloqa liniyalari bo'lgan tizim; ushbu topologiya, masalan, markazlashtirilgan parallel hisoblash sxemalarini tashkil qilishda samarali bo'ladi.

Panjara(mesh) - aloqa liniyalari grafigi to'rtburchaklar to'rni tashkil etadigan tizim (odatda ikki yoki uch o'lchovli); bunday topologiyani osonlikcha amalga oshirish mumkin va bundan tashqari ko'p sonli algoritmlarni parallel ravishda bajarishda samarali foydalanish mumkin (masalan, qisman differentsial tenglamalar bilan tavsiflangan matematik modellarni tahlil qilish usullarini amalga oshirishda).

Giperkubka(hypercube) - bu topologiya har bir panjara o'lchami uchun faqat ikkita protsessor mavjud bo'lganda panjara tuzilishining alohida holatini anglatadi; Ma'lumot uzatish tarmog'ini tashkil qilish uchun ushbu parametr amalda juda keng tarqalgan va quyidagi bir qator o'ziga xos xususiyatlar bilan tavsiflanadi:

a) ikkita protsessor, agar ularning sonlarining ikkilik namoyishlari mavjud bo'lsa, ulanishi mumkin

faqat bitta boshqacha pozitsiya;

b) N-o'lchamli giperkubni ikkiga bo'lish mumkin (N-1) - o'lchovli giperkublar (jami, N har xil bo'limlar bo'lishi mumkin);

c) har qanday ikkita protsessor o'rtasidagi eng qisqa yo'l protsessor raqamlaridagi turli bit qiymatlari soniga teng bo'lgan uzunlikka ega (bu qiymat Hamming masofasi deb nomlanadi).

Chunki har bir protsessor faqat bitta ma'lumot uzatish / qabul qilish ishida qatnashishi mumkin, shundan keyingina o'zaro ta'sir qiluvchi juftliklar o'zaro kesishmaydigan parallel aloqa bajarilishi mumkin.

Sahifaning hozirgi versiyasi hali tekshirilmagan

Sahifaning hozirgi versiyasi hali tajribali ishtirokchilar tomonidan ko'rib chiqilmagan va 2014 yil 5 oktyabrda ko'rib chiqilgan versiyadan jiddiy farq qilishi mumkin; tekshirish kerak.