Ma’ruza Taqsimlangan tizimlar va algoritmlar Reja: Taqsimlangan algoritmlar va tizimlar

Konsentrlangan va taqsimlangan tizimlar 
Ko'p hollarda "tarqatilgan" atamasi "konsentrlangan" atamasiga muqobildir. Bu bir xil 
muammolarni hal qiladigan tizimlar mavjud bo'lganda (yoki bo'lishi mumkin) sodir bo'ladi, ular 
funktsional jihatdan ekvivalent, lekin tizimli ravishda farqlanadi. Keling , ikkita 
S 
d 
va 
S 
sa 
tizimlarini belgilaylik (inglizcha atamalardan taqsimlangan va mustaqil ) . 
Tizimlarning har biridagi elementlar to'plami odatda ikkita kichik to'plamga bo'linishi 
mumkin, 
V 
( 
S 
d 
) = 
U 
d

W 
d 
, 
V 
( 
S 
sa 
) = 
U 
sa

Wsa 
_ 
_ 
U 
harfi bilan belgilangan to'plamlar 
nisbatan kichik hajmdagi joyni egallagan va qandaydir transformatsiya funksiyasini amalga 
oshiradigan yig'ma elementlardan iborat. 
W 
harfi bilan belgilangan to'plamlar ba'zi yig'ma 

---

elementlarni bir-biriga bog'laydigan elementlardan iborat. Ularning asosiy vazifasi o'zgartirish 
emas, balki tizimdagi biror narsani bir elementdan ikkinchisiga o'tkazishdir. Masalan, 
birlashtirilgan elementlar ba'zi algoritmlarga muvofiq hisob-kitoblarni amalga oshiradigan ikkita 
kompyuter bo'lishi mumkin. Ulanish elementi kabel bo'lishi mumkin, uning bir uchi birinchi 
kompyuterga, ikkinchi uchi esa ikkinchi kompyuterga ulangan. 
W 
to'plamining elementlari kosmosda ma'lum bir "uzunlik" ga ega, masalan, kabel yoki 
o'ralgan juftlik "uzunlik" parametriga ega. Ushbu parametrning qiymati tizimning ishlashiga 
sezilarli darajada ta'sir qiladi. Boshqa ikkita fazoviy parametr (ikkalasi ham kabel uchun 
"diametr" atamasi bilan belgilanishi mumkin) standart yoki ahamiyatsiz. 
Ammo ba'zi hollarda ulanish elementlari nafaqat "uzunlik", "chuqurlik", "balandlik" 
fazoviy xususiyatlari bilan tavsiflangan murakkab tuzilishga ega, balki murakkab geometrik 
shakl yoki raqamlar to'plami sifatida tavsifni talab qiladi. 
Mikroto'lqinli chastotalarda radioaloqa orqali signallarni uzatish bunga misoldir. Bunday 
holda, efir tizimning elementiga aylanadi. Radioto'lqinlar barcha yo'nalishlarda tarqalayotganligi 
sababli, efir uchta fazoviy koordinatalar bilan tavsiflanadi 
x 
, 
y 
va 
z 
. Xuddi shu koordinatalarda 
tizimning kontsentrlangan elementlarining joylarini hisobga olish kerak, ular o'rtasida aloqa 
amalga oshiriladi. Kosmosda radioto'lqinlar uchun shaffof bo'lmagan narsalar (uylar, tog'lar va 
boshqalar) bo'lishi mumkin. Bunday holda, efirning konfiguratsiyasi murakkablashadi va shaffof 
bo'lmagan narsalarni undan "kesib tashlash" kerak. Natijada, barcha konsentrlangan ob'ektlar bir-
biri bilan signal almasha olmaydi. 
Uyali aloqada yoki geostatsionar orbitada bo'lmagan sun'iy yo'ldoshlardan foydalanganda 
signalizatsiya imkoniyatlari vaqt o'tishi bilan o'zgarsa, aloqa elementining qo'shimcha 
murakkabligi yuzaga keladi. 
W 
d 
to'plamining elementlari juda ko'p sonli xususiyatlarga ega bo'lishi mumkin. 
Aksincha, yig'ma tizimlarda 
W 
sa to'plamining elementlari 
oddiygina tavsiflanadi va ko'pincha tizim 
xususiyatlarini tahlil qilish uchun umuman ahamiyatsiz deb hisoblanmaydi. Bunday element, 
masalan, kompyuterda protsessorni xotira chiplari bilan bog'laydigan o'tkazgichlar to'plamidir. 
Kompyuterning tezligi protsessor tomonidan ko'rsatmalarni bajarish vaqtiga va xotirada o'qish / 
yozish operatsiyalari vaqtiga bog'liq. Protsessor va xotira o'rtasidagi kichik masofa bilan, simlar 
bo'ylab elektr signallarining tarqalish vaqti nisbatan kichik va tizimning matematik modelida uni 
e'tiborsiz qoldirish mumkin. Shunga ko'ra, havola elementi modelga umuman kiritilmasligi 
mumkin, lekin protsessor va xotirani bevosita bog'langan deb hisoblash mumkin, ya'ni. 
qandaydir munosabatda. 
Birlashtirilgan va taqsimlangan tizimlarning 
U 
sa 
va 
U 
d 
yig'ma elementlar to'plami ham 
farq qilishi mumkin. To'plangan tizimda 
U 
sa dan elementlarning ishlashi 
ularning joylashishiga qarab 
o'zgarmasdir. Tarqalgan tizimda 
U 
d 
dan elementlarning ishlashi odatda ularning joylashishiga 
bog'liq. Ushbu qaramlik bir necha turdagi bo'lishi mumkin: 
1) ma'lum bir joyga ega bo'lgan ma'lumot manbalariga bog'liqlik; 
2) tizim elementlari tomonidan hal qilinishi kerak bo'lgan vazifalarga bog'liqlik; 
3) muhitning turli nuqtalarda parametrlariga bog'liqligi.