Algoritmning aloqa "mehnat zichligi" muammoni hal qilish usulini tanlashga ta'sir qiladi.
Aloqa tarmoq topologiyasi -
tarmoq qurilmalarining joylashuvi va ulanishi bilan belgilanadi.
VCSda tarmoq topologiyalariga misollar
Ma'lumotlarni uzatish tarmoqlari topologiyalarining xususiyatlari
Turi - Foyda - Amalga oshirish
To'liq grafik - ma'lumotlarni uzatish uchun minimal xarajatlar - -
( cheklangan kalit orqali
CPU ulanishi bilan klaster : har bir protsessor uchun bir vaqtning o'zida faqat bitta ma'lumot uzatish/qabul qilish operatsiyasi hamkorlik qiluvchi protsessor juftlari bir-biriga yopishmasligi kerak ).
Ruler - quvurli hisoblash uchun ideal - +
Ring - ? - +
Yulduz - markazlashtirilgan hisoblash sxemalari uchun - +
To‘r ( 2D, 3D) - + - +
Tarmoq topologiyalarining xarakteristikalari
Diametr - ma'lumotlarni uzatish vaqtini belgilaydi 2 protsessor tarmog'i orasidagi maksimal masofa orqali
( masofa eng qisqasining uzunligiga teng yo'llar ).
Ulanish - protsessor o'rtasida turli xil ma'lumotlarni uzatish yo'llarining mavjudligini aniqlaydi ,
min - 2 ta ajratilgan maydonni olish uchun olib tashlanishi kerak bo'lgan grafik yoylar soni.
Bisektsiya kengligi – ulanish,
lekin 2 ta maydon d.b. bir xil o'lchamda
Narx - VCSdagi ma'lumotlar liniyalarining umumiy soni
Topologiya xususiyatlari
( p - protsessorlar soni)
Do'stlaringiz bilan baham: |