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:
- 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,
- 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,
- 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ő legkevesebb 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ójelezés nem bontható 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