Parallel kompyuter arxitekturasi va dasturlash” Kurs ishi. Mavzu

Murakkab ifodani parallel hisoblash grafini ishlab chiqish

Bizga quyidagi murakkab ifodalar berilgan bo’lsin:

1) Е=(х+(а*((b/c)*d)))-(y-z)

2) E'=((a*b)/(c/d)-((y-z)-x)

Bu murakkab ifodalarning parallel hisoblash grafini ishlab chiqamiz. Dastlab Е=(х+(а*((b/c)*d)))-(y-z) ifodani parallel hisoblash grafini ishlab chiqamiz. Buning uchun vertikal ravishda parallel amallar ketma – ketligini gorzontal ravishda o’zgaruvchilarni yozib chiqamiz. Bunda parallel bajariladigan amallar bir – biriga bog’liq bo’lmasligi lozim.

Xuddi shu kabi E'=((a*b)/(c/d)-((y-z)-x) ifoda uchun ham shu grafni tuzib chiqamiz.

Yuqoridagi E va E' ifodalarda amallar soni ham, o’zgaruvchilar soni ham teng. Biroq E ifodani hisoblashda 5 ta takt talab qilinmoqda, E' ifodada esa 3 ta taktning o’zi yetarli bo’lmoqda.

2.