Vad är spårteori?
Trace Theory hänför sig till hur datorhårdvara och mjukvaruprocesser kommandon samtidigt. Det kallas ibland samtidig datoranvändning och kan jämföras med idén om parallell datoranvändning. Huvudtanken bakom samtidig datoranvändning är att flera processer använder samma resurs och är beroende av varandra. Centralt för spårteori är idén att det finns ett oändligt antal möjliga mönster och relationer som processer kan bildas.
De flesta datorhårdvaru- och programmeringsspråk är utformade kring spårteori. Samtidig datorundersökning undersöker vad som behandlas och hur bearbetningsaktiviteten inträffar. Medan samtidiga processer som använder samma resurser vanligtvis är oberoende av varandra, kan de också interagera. Idén om inbördes beroende processer utgör kärnan i samtidiga dator- och beroendegrafer.
Även om varje datorprocess kan ske separat, visar beroendegrafer vilka processer som kan använda samma hardwarE eller programvara. I dessa grafer och beräkningar kan den beroende faktorn märkas med bokstaven "C" eller "D." Beroendegrafer illustrerar att om två processer använder en viss faktor, kommer andra processer som innehåller identiska identifierare också att vara beroende av samma faktor.
Eftersom spårteori försöker förklara hur olika datorprocesser och kommandon inträffar, identifierar beroendegraferna inte bara vilka resurser som används, utan de vägar och rutter som processerna tar. Det är viktigt att ta hänsyn till att teorin säger att det bara finns ett visst antal beroenden eller relationer som kan uppstå med en faktor. Medan antalet mönster i samtidig beräkning är oändligt, kommer endast ett utvalt antal processer att bilda samma beroende eller använda samma resurs.
spårteori illustrerar att parallella processer är matematiky lika med varandra. Det liknar idén att ta två parallella linjer, dra en korsande linje genom dem och mäta vinklarna på motsatt sida av varje korsande punkt. Även om själva parallella linjerna inte korsar varandra, är de identiska med varandra och har samma värde. När det gäller samtidig beräkning skulle den korsande linjen motsvara ett beroende.
Språket som används för att representera de olika processerna som använder samma beroenden är binärt. Till exempel kan en process representeras av bokstäverna "AC", medan en andra process representeras av bokstäverna "AB." Det binära värdet på "0" kan tilldelas processen "AC" och det binära värdet på 1 skulle tilldelas processen märkt "AB."