O' zbekiston respublikasi oli y va o r t a maxsus ta'lim vazirlig I abu rayhon beruniy n o m ida g I

KT axborotlarga parallel ishlov berish tamoyillari
1- 
m ashq. 1-rasmda dastuming yarusli parallel shakli berilgan. Unda A' = 14 
shoxcha beshta yarns bo’yicha joylashgan. Dastur ikkita ishlov beruvchi qurilmaga ega 
bo’lgan 
KTda 
bajariladi. 
Agar 
shoxcha 
uzunligi
f, = 1 0 , 
t2
= 1 5 , 
t,=
20, 
ti
= 3 0 ,
/5 
= 4 0 , 
t6
= 1 0 , / 7 = 2 0 , / g = 5 0 , /, = 3 0 , 
= 2 5 , 
tu
= 1 5 , 
tn
= 6 0 , 
ti
3
=
10
, t 14=40 vaqt birliklari orqali tasvirlansa, masalani yechish vaqtini hisoblang.

---

1-rasm. Dastuming yarusli-parallel shakli, bu yerda: t¡- vaqt birligi soni 
i -shoxcha (shoxcha uzunligi)
2- mashq. 
Dastuming yarusli-parallel shaklining bajarilishini quyidagi varinatini 
ko’rib chiqing (1-rasm).
1-protsessor. 
1-4-5-9-10-13 
shoxchalarini, 
2-protsessor 2-3-6-7-8-11-12-14 
shoxchalami bajarsa, 1-protsessor 55 vaqt birligida, 13-shoxcha tayyor bo’lmaganligi 
sababli ishlamay tursa, 1 va 2 -protsessorlar dastumi yechishga qancha vaqt sarf etadi.
3-mashq.
1- protsessor 1-4-5-9-10-11-13 shoxchalarni, 2-protsessor 2-6-3-7-8-12- 
14 shoxchalami bajarsa, bunda 1-protsessor 13-shoxcha tayyor emasligi sababli 25 vaqt 
birligida ishlamay tursa, 1 va 2-protsessorlaming ishlash vaqtlarini hisoblang (1-rasm).
4-mashq.
1-protsessor 1-4-8-12-11-13 shoxchalami, 2-protsessor 2-5-6-3-7-9-10- 
14 shoxchalami bajaradi. 2-protsessor 5 vaqt birligida ishlamay turadi. Protsessoming 
ishlash vaqtini hisoblang.

---