Организация и функционирование виртуальных компьютерных сетей

Ko'pincha amaliy dasturlarda jarayonlar ma'lum bir topologiyaga muvofiq tartiblanadi. Bunday holat, masalan, panjaralar (katakchalar) ishlatilgan hisob-kitoblar o'tkazilsa paydo bo'ladi. Bu differentsial tenglamalarni tuzish uchun panjara usullarini dasturlashda va boshqa holatlarda bo'lish qobiliyatiga ega.

Parallel hisoblash tizimining mikroprotsessorlari orasidagi jarayonlarni samarali taqsimlash uchun masalaning topologiyasini bilishdan foydalanish mumkin.

MPI-da topologiyaga o'xshash 2 ta mavjud: dekartian topologiyasi - tasodifiy o'lchamlarning to'rtburchaklar panjarasi va grafik topologiyasi (bu holda jarayonlar almashinuv maqsadini ko'rsatuvchi qirralar bilan o'zaro bog'liq).

1.5-rasm. Graf topologiyasining sxemasi

Topologiyalarda barcha turdagi operatsiyalarni bajarish mumkin. Dekartli panjaralarni ba'zi o'lchamlarni olib tashlab, giperplanetlarga bo'lish mumkin. Ma'lumotlar dekartli panjarasining tanlangan o'lchamlari bo'yicha siljishi mumkin. Ushbu holatdagi siljish ma'lum bir o'lchov bo'yicha jarayonlar o'rtasida ma'lumotlarni uzatishni nazarda tutadi. Tanlangan o'lchovlar bo'yicha korporativ almashinuvlarni tashkil qilish uchun barcha imkoniyatlar mavjud.

Buning uchun dekartli panjarasining tuzilishini MPI_COMM_WORLD kommunikatori bilan bog'lash uchun siz tegishli xususiyatlarni o'rnatishingiz kerak:

• panjaraning o'lchamlari (masalan, 2-qiymat, tekis panjaraga to'g'ri keladi);

• har qanday o'lchamdagi panjaraning kattaligi (o'lchamlari {10, 5}, masalan, to'rtburchaklar tekis panjaraga to'g'ri keladi, uning uzunligi x o'qi bo'ylab 10 ta tugun jarayonini, y o'qi bo'ylab esa - 5) tugunlar);

• har bir o'lchov bo'ylab chegara shartlari (agar satrning qarama-qarshi uchlaridagi jarayonlar o'zaro ta'sir qilsa, panjara davriy bo'lishi mumkin).

MPI tizimdagi guruhdagi jarayonlarning raqamlash tartibini o'zgartirib, virtual va fizik topologiyani xaritasini optimallashtirishga imkon beradi.