Cos'è la teoria delle tracce?

La teoria delle tracce si riferisce a come hardware e software elabora contemporaneamente i comandi.A volte viene definito calcolo simultaneo e può essere paragonato all'idea del calcolo parallelo.L'idea principale alla base del calcolo simultaneo è che diversi processi usano la stessa risorsa e dipendono l'uno dall'altro.Central to Trace Theory è l'idea che esistano un numero infinito di possibili modelli e relazioni che possono formarsi i processi.

La maggior parte dei linguaggi hardware e di programmazione del computer sono progettati attorno alla teoria delle tracce.L'informatica concomitante esamina ciò che viene elaborato e come si verifica l'attività di elaborazione.Mentre i processi simultanei che utilizzano le stesse risorse sono generalmente indipendenti l'uno dall'altro, possono anche interagire.L'idea di processi interdipendenti costituisce il nucleo dei grafici di calcolo e dipendenza simultanei.

Anche se ogni processo di calcolo può avvenire separatamente, i grafici della dipendenza mostrano quali processi potrebbero utilizzare lo stesso hardware o software.In questi grafici e calcoli, il fattore dipendente potrebbe essere etichettato con i grafici della lettera C o D. Dipendenza illustrano che se due processi usano un determinato fattore, allora anche altri processi che contengono identificatori identici dipenderanno dallo stesso fattore.

poichéLa teoria della traccia tenta di spiegare come si verificano vari processi e comandi di elaborazione, ma i grafici della dipendenza non solo identificano quali risorse vengono utilizzate, ma i percorsi e le rotte che stanno prendendo i processi.È importante prendere in considerazione che la teoria afferma che ci sono solo un certo numero di dipendenze o relazioni che possono verificarsi con un fattore.Mentre il numero di modelli nel calcolo simultaneo è infinito, solo un numero selezionato di processi costituirà la stessa dipendenza o utilizzerà la stessa risorsa. La teoria della traccia illustra che i processi paralleli sono matematicamente uguali tra loro.È simile all'idea di prendere due linee parallele, disegnare una linea intersecante attraverso di esse e misurare gli angoli sul lato opposto di ciascun punto di intersezione.Anche se le stesse linee parallele non si intersecano, sono identiche tra loro e hanno lo stesso valore.Nel caso del calcolo simultaneo, la linea di intersezione sarebbe equivalente a una dipendenza.

Il linguaggio utilizzato per rappresentare i vari processi che usano le stesse dipendenze è binario.Ad esempio, un processo potrebbe essere rappresentato dalle lettere AC, mentre un secondo processo è rappresentato dalle lettere AB.Il valore binario di 0 potrebbe essere assegnato al processo AC e il valore binario di 1 sarebbe assegnato al processo etichettato AB.