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 forhold 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 databehandlings- og avhengighetsgrafer.

Selv om hver databehandling kan skje separat, viser avhengighetsgrafer hvilke prosesser som kan bruke samme hardware 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 sporteori prøver å forklare hvordan forskjellige databehandlingsprosesser og kommandoer oppstår, identifiserer ikke bare avhengighetsgrafene 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 Mathematically 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ære. 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 tildeles å behandle "AC" og den binære verdien på 1 vil bli tildelt prosessen merket "AB."