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

Daraxtsimon topologiyalar.

Tizimlarning yana bir tuzilishiga daraxtsimon topologiyani misol qilib (1.7,g-rasm) keltirishimiz mumkin. Tizim qat’iy ravishda ikkilamchi daraxt deb ataluvchi sxema bo’yicha quriladi, bunda yuqori pog’onadagi har bir bog’lama o’zidan keyingi tartibda joylashgan quyi pog’onadagi ikkita bog’lama bilan bog’langan bo’ladi. Yuqori pog’onada joylashgan bog’lamani otalik, unga bog’langan quyi joylashgan bog’lamani bolalik, deb atash qabul qilingan. O’z navbatida, har bir bolalik bog’lama keyingi, nisbatan quyi pog’onadagi ikkita bog’lama uchun otalik sifatida bo’lib chiqadi. Ta’kidlab o’tish kerakki, har bir bog’lama faqat ikkita bolalik va bitta otalik bog’lama bilan bog’lanadi. Agar, max[log₂ N] bo’lib aniqlanuvchi h ni daraxtning balandligi (daraxtsimon tarmoqdagi pog’onalar soni), deb hisoblasak, unda bu tarmoq D=2(h-1); d=3; I=N-1; V=1 ko’rsatkichlar bilan ta’riflanadi. 262 144 bog’lamadan tashkil topgan panjarali topologiya (oldinga o’tib ketdik) tuzilishidagi hisoblash tizimi 512 ta bog’lama bo’ladi, qat’iy qo’sh daraxt holatida esa faqat 36 ta bog’lama bo’ladi.