3-4-ma’ruza. Tarmoq arxitekturalari. Reja

Giperkub topologiyasi.

Parallel prosessorlarni birlashtirishda 1.8,v-rasmda ko’rsatilganidek giperkub topologiyasi mashhurdir. Ikkita bog’lamani bog’lab turuvchi chiziq bir o’lchovli giperkubni aniqlaydi. To’rtta bog’lama bilan shakllantirilgan kvadrat – ikki o’lchovli giperkub, sakkiz bog’lamaligi esa uch o’lchovli giperkubdir. Bu qatordan m - o’lchovli gi­perkubni olish algoritmi kelib chiqadi: (m-1) - o’lchovli giperkubdan boshlaymiz, uni o’xshash nusxasini qilamiz, keyin boshlang’ich giperkubning va bir nomli bog’lama nusxaning har bir bog’lamasi orasiga aloqa yo’llarni qo’shib chiqamiz. m (N - 2m) ga teng bo’lgan o’lchami giperkub quyidagi tavsifga ega:

.

Giperkub o’lchamining 1 ga ko’payishi uning bog’lamalar sonining ikki marta oshishiga, bog’lamalar tartibini va tizim diametrining 1 ga ko’payishiga olib keladi.