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

Ma'lumotlar tarmog'ining topologiyalariga misollar

Ma'lumotlar 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 etadigan to'liq grafik. Topologiya axborot uzatish intensivligini tahlil qilish asosida samarali texnik amalga oshirish imkoniyatlarini hisobga olgan holda aniqlanadi. Oddiy topologiyalar odatda quyidagi protsessor aloqalarining sxemalarini o'z ichiga oladi (rasmga qarang).

To'liq grafik(to'liq ulangan grafik yoki klik) - har qanday juft protsessor o'rtasida to'g'ridan-to'g'ri aloqa liniyasi bo'lgan tizim, shuning uchun ushbu topologiya ma'lumotlarni uzatish uchun minimal xarajatlarni ta'minlaydi, ammo ko'p sonli protsessor bilan amalga oshirish qiyin.

Hukmdor(chiziqli qator yoki ferma) - barcha protsessorlar tartibda qayta nomlanadigan va har bir protsessor, birinchi va oxirgisidan tashqari, faqat ikkita qo'shni (oldingi va keyingi) protsessorlar bilan aloqa liniyalariga ega bo'lgan tizim; bunday sxema, bir tomondan, amalga oshirish oson, boshqa tomondan, ko'plab hisoblash muammolarini hal qilishda (masalan, quvurli hisob-kitoblarni tashkil qilishda) ma'lumotlarni uzatish tuzilishiga mos keladi.