„Amdahl’s törvénye”
Példa:
- egy program egy processzoron 100s alatt fut le.
- A program futási idejének a 80%-a párhuzamosítható.
Kérdés: Hányszorosára kell növelni a párhuzamosítható rész végrehajtási sebességét, hogy a teljes program 5x gyorsabb legyen…
a lényeg: „hogyan párhuzamosítsuk a számításigényes részét a programkódnak”
végrehajtási idő a módosítás után =
végrehajtási idő azon része amit befolyásol a módosítás
+ végrehajtási idő amit nem befolyásol a módosítás