Grafen for en algoritme er en rettet graf bestående af hjørner svarende til algoritmens operationer og rettede buer svarende til overførslen af data (resultaterne af nogle operationer overføres som argumenter til andre operationer ) mellem dem. Det må ikke forveksles med programmets kontrolgraf og i endnu højere grad med dets flowchart .
Det bruges aktivt i undersøgelser af skjult parallelisme i algoritmer skrevet i traditionelle serielle programmeringssprog .
Funktionerne i algoritmegrafen er:
I nogle tilfælde (se f.eks. den lineære klasse af programmer) er det muligt at slippe af med den overdrevne leksikografiske rækkefølge og hente fra programmets tekst, for eksempel i Fortran , grafen for algoritmen ved hjælp af en rent formel teknik, der kan implementeres i softwaresystemer. Derefter kan du bruge den til at forberede en parallel implementering af denne algoritme ved at udforske dens karakteristika, såsom sweeps eller tiered-parallelle formularer . Denne paralleliseringsmetodologi er blevet udviklet siden begyndelsen af 1980'erne. og beskrevet i værker af VV Voevodin og hans hold af tilhængere. Baseret på det er nogle systemer til at studere parallelle strukturer i programmer blevet udviklet , den mest berømte af dem er V-Ray , udviklet ved forsknings- og udviklingscentret ved Moskva State University .
En lignende type graf findes i TensorFlow under begrebet en "beregningsgraf", hvor operationer er repræsenteret som hjørner og tensorer som kanter . [en]