Hva er sporteori?

Sporteori forholder seg til hvordan datamaskinvare og programvareprosesser kommandoer samtidig.Noen ganger blir det referert til som samtidig databehandling og kan sammenlignes med ideen om parallell databehandling.Hovedideen bak samtidig databehandling er at flere prosesser bruker samme ressurs og er avhengige av hverandre.Sentralt i sporteori er ideen om at det er et uendelig antall mulige mønstre og relasjoner som prosesser kan danne.

Mest maskinvare- og programmeringsspråk er designet rundt sporteori.Samtidig databehandling undersøker hva som blir behandlet og hvordan prosesseringsaktiviteten skjer.Mens samtidige prosesser som bruker de samme ressursene vanligvis er uavhengige av hverandre, kan de også samhandle.Ideen om gjensidig avhengige prosesser utgjør kjernen i samtidig databehandling og avhengighetsgrafer.

Selv om hver databehandlingsprosess kan skje separat, viser avhengighetsgrafer hvilke prosesser som kan bruke samme maskinvare eller programvare.I disse grafene og beregningene kan den avhengige faktoren være merket med bokstaven C eller D. Avhengighetsgrafer illustrerer at hvis to prosesser bruker en viss faktor, vil andre prosesser som inneholder identiske identifikatorer også være avhengig av samme faktor.

Siden sidenSporteori prøver å forklare hvordan forskjellige databehandlingsprosesser og kommandoer oppstår, avhengighetsgrafer ikke bare identifiserer hvilke ressurser som brukes, men banene og rutene som prosessene tar.Det er viktig å ta hensyn til at teorien sier at det bare er et visst antall avhengigheter eller forhold som kan oppstå med en faktor.Mens antall mønstre i samtidig beregning er uendelig, vil bare et utvalgt antall prosesser danne samme avhengighet eller bruke den samme ressursen.

Sporteori illustrerer at parallelle prosesser er matematisk lik hverandre.Det ligner på ideen om å ta to parallelle linjer, trekke en kryssende linje gjennom dem og måle vinklene på motsatt side av hvert kryssende punkt.Selv om de parallelle linjene ikke i seg selv krysser hverandre, er de identiske med hverandre og har samme verdi.Når det gjelder samtidig beregning, vil den kryssende linjen være ekvivalent med en avhengighet.

Språket som brukes til å representere de forskjellige prosessene som bruker de samme avhengighetene er binær.For eksempel kan en prosess være representert med bokstavene AC, mens en andre prosess er representert med bokstavene AB.Den binære verdien av 0 kan tilordnes å behandle AC og den binære verdien av 1 vil bli tildelt prosessen merket AB.