Az algoritmus gráfja egy irányított gráf , amely az algoritmus műveleteinek megfelelő csúcsokból és az adatátvitelnek megfelelő irányított ívekből áll (egyes műveletek eredményei argumentumként kerülnek átadásra más műveleteknek ) közöttük. Nem szabad összetéveszteni a program vezérlőgráfjával , és még inkább a folyamatábrájával .
Aktívan használják a hagyományos soros programozási nyelveken írt algoritmusok rejtett párhuzamosságának tanulmányozására.
Az algoritmus gráf jellemzői a következők:
Egyes esetekben (lásd például a programok lineáris osztályát) meg lehet szabadulni a túlzott lexikográfiai sorrendtől , és a program szövegéből például Fortranban megkaphatjuk az algoritmus grafikonját, egy tisztán formális technika, amely szoftverrendszerekben is megvalósítható. Ezt követően elkészítheti ennek az algoritmusnak a párhuzamos megvalósítását, megvizsgálva annak jellemzőit, például a sweepeket vagy a többszintű párhuzamos formákat . Ezt a párhuzamosítási módszertant az 1980-as évek eleje óta fejlesztették ki . és leírta VV Voevodin és követői csapatának munkáiban. Ennek alapján néhány rendszert fejlesztettek ki a programok párhuzamos struktúráinak tanulmányozására , ezek közül a leghíresebb a V-Ray , amelyet a Moszkvai Állami Egyetem Kutatási és Fejlesztési Központjában fejlesztettek ki .
Hasonló típusú gráf található a TensorFlow -ban a „számítási gráf” fogalma alatt, ahol a műveletek csúcsokként, a tenzorok pedig élekként vannak ábrázolva . [egy]