Hatékonyság

Egy számítógépben „nagyon sok” processzor van, így a kifejezések kiszámítását egyszerre több processzor végezheti.

Példa:

Az (a+b)*(c/d)/(e+f) kifejezés optimálisan három lépésben számolható ki két processzorral:

1. lépés: (a+b) és (c/d) egyidejű kiszámítása két processzorral – legyen a két részeredmény u és v,
2. lépés: u*v és (e+f) egyidejű kiszámítása két processzorral – legyen a két részeredmény x és y,
3. lépés: x/y kiszámítása egy processzorral.

Egy kifejezés párhuzamos kiszámítását akkor tekintjük optimálisnak, ha a lehető leg­kevesebb lépésben végezhető el úgy, hogy a párhuzamosan felhasznált processzorok száma minimális.

Állapítsd meg, hogy optimális esetben a következő kifejezések hány lépésben számíthatók ki, s kiszámításukhoz hány processzorra van szükség! (A zárójele­zés nem bont­ható fel a kiszámítás gyorsítása érdekében!)

• A. a+b*c+d*e
• B. a*b+c*(d*e+f/g+h*i)
• C. a*(b+c)-d*(e/f-g*h)+i*j