Algoritmin graafi on suunnattu graafi , joka koostuu algoritmin operaatioita vastaavista pisteistä ja suunnatuista kaarista, jotka vastaavat tiedonsiirtoa (joidenkin operaatioiden tulokset välitetään argumenteina muille operaatioille ) niiden välillä. Sitä ei pidä sekoittaa ohjelman ohjauskaavioon eikä varsinkaan sen vuokaavioon .
Sitä käytetään aktiivisesti perinteisillä sarjaohjelmointikielillä kirjoitettujen algoritmien piilevän rinnakkaisuuden tutkimuksissa.
Algoritmikaavion ominaisuudet ovat:
Joissakin tapauksissa (katso esimerkiksi ohjelmien lineaarinen luokka) on mahdollista päästä eroon liiallisesta leksikografisesta järjestyksestä ja saada ohjelman tekstistä, esimerkiksi Fortranissa , algoritmin kaavio käyttämällä puhtaasti muodollinen tekniikka, joka voidaan toteuttaa ohjelmistojärjestelmissä. Sen jälkeen voit käyttää sitä tämän algoritmin rinnakkaisen toteutuksen valmistelemiseen tutkimalla sen ominaisuuksia, kuten pyyhkäisyjä tai porrastettuja rinnakkaismuotoja . Tätä rinnakkaismenetelmää on kehitetty 1980-luvun alusta lähtien . ja kuvattu VV Voevodinin ja hänen seuraajaryhmän teoksissa. Sen perusteella on kehitetty joitain järjestelmiä ohjelmien rinnakkaisten rakenteiden tutkimiseen , tunnetuin niistä on Moskovan valtionyliopiston tutkimus- ja kehityskeskuksessa kehitetty V-Ray .
Samantyyppinen graafi löytyy TensorFlow'sta "laskentagraafin" käsitteellä, jossa operaatiot esitetään kärkeinä ja tensorit reunoina . [yksi]