Program párhuzamosítás

A programok párhuzamosítása a programok formájában írt algoritmusok  adaptálásának folyamata, hogy hatékonyan lehessen őket végrehajtani egy párhuzamos architektúrájú számítási rendszeren (az utóbbi időben általában többprocesszoros számítástechnikai rendszeren ). Ez vagy a programok átírásából áll egy speciális nyelvre, amely leírja a párhuzamosságot és érthető a célszámítási rendszer fordítói számára, vagy speciális jelölések beszúrásából (például MPI vagy OpenMP utasítások ).

A párhuzamosítás lehet manuális, automatizált és félautomata. A minőségi hatékonyság értékeléséhez a következő kritériumokat használják:

• A gyorsulás , ahol  a párhuzamosított program végrehajtási ideje a processzorokon,  az eredeti program végrehajtási ideje. Ideális esetben (nincs rezsi a párhuzamosság szervezéséhez) egyenlő .
• A felhasznált processzorok arányát mutató kihasználtság. Ideális esetben 1 vagy 100%. Ez az érték gyakran sokkal tisztábban jellemzi a párhuzamosság hatékonyságát különböző értékeken végzett tesztsorozatokban, mint a , különösen a grafikonokon.

A párhuzamosításnál nem csak az algoritmus szerkezetének formális párhuzamosságát fontos figyelembe venni, hanem azt is, hogy a párhuzamos számítógépeken a csereműveletek általában sokkal lassabbak, mint az aritmetikai műveletek. Ezzel függ össze a párhuzamosság szervezésének rezsiköltségeinek oroszlánrészének megléte.

Linkek

• Bemutatkozik az OpenMP: egy hordozható, párhuzamos programozási API megosztott  memóriás többprocesszorokhoz
• Bevezetés a párhuzamos programozási technológiákba (OpenMP)  (oroszország)