Reja: Parallelizatsiya samaradorligi

Ma'lumotlarni uzatish tarmog'i topologiyalariga misollar

Ma'lumotlarni uzatish tarmog'ining topologiyasi - bu kompyuter tizimining protsessorlari orasidagi kommutatsiya liniyalarining tuzilishi. Topologiya - bu har qanday ikkita tugun (tarmoq protsessorlari) o'rtasida ma'lumotlarni uzatishni tashkil qilish mumkin bo'lgan to'liq grafik. Topologiya axborot oqimlarini uzatish intensivligini tahlil qilish asosida samarali texnik amalga oshirish imkoniyatlarini hisobga olgan holda aniqlanadi. Oddiy topologiyalar odatda protsessorlar uchun quyidagi aloqa sxemalarini o'z ichiga oladi (rasmga qarang).
To'liq grafik(to'liq bog'langan grafik yoki klik) - har qanday protsessorlar juftligi o'rtasida to'g'ridan-to'g'ri aloqa liniyasi mavjud bo'lgan tizim, shuning uchun bu topologiya ma'lumotlarni uzatishning minimal xarajatlarini ta'minlaydi, lekin ko'p sonli protsessorlar bilan amalga oshirish qiyin.
Hukmdor(chiziqli massiv yoki ferma) - barcha protsessorlar tartib bilan qayta raqamlangan va birinchi va oxirgisidan tashqari har bir protsessor faqat ikkita qo'shni (oldingi va keyingi) protsessorlar bilan aloqa liniyalariga ega bo'lgan tizim; Bunday sxema, bir tomondan, amalga oshirish oson, ikkinchi tomondan, u ko'plab hisoblash muammolarini hal qilishda (masalan, quvurli hisob-kitoblarni tashkil qilishda) ma'lumotlarni uzatish tuzilishiga mos keladi.
Ring(ring) - bu topologiya protsessorlar qatoridan chiziqdagi birinchi va oxirgi protsessorlarni ulash orqali olinadi.
Yulduz(yulduzcha) - barcha protsessorlarda qandaydir boshqaruv protsessorlari bilan aloqa liniyalari mavjud bo'lgan tizim; bu topologiya, masalan, markazlashtirilgan parallel hisoblash sxemalarini tashkil qilishda samarali.
Panjara(to'r) - aloqa liniyalari grafigi to'rtburchaklar to'rni tashkil etadigan tizim (odatda ikki yoki uch o'lchovli); bunday topologiyani osongina amalga oshirish mumkin va bundan tashqari, ko'plab raqamli algoritmlarni parallel bajarishda samarali foydalanish mumkin (masalan, qisman differensial tenglamalar bilan tavsiflangan matematik modellarni tahlil qilish usullarini amalga oshirishda).