Was ist die Spurenentheorie?

TRACE -Theorie bezieht sich darauf, wie Computerhardware und Software gleichzeitig Befehle verarbeiten. Es wird manchmal als gleichzeitiges Computing bezeichnet und kann mit der Idee des parallelen Computers verglichen werden. Die Hauptidee hinter dem gleichzeitigen Computer besteht darin, dass mehrere Prozesse dieselbe Ressource verwenden und voneinander abhängig sind. Zentral für die Trace -Theorie ist die Idee, dass es eine unendliche Anzahl möglicher Muster und Beziehungen gibt, die sich Prozesse bilden können. Concurrent Computing untersucht, was verarbeitet wird und wie die Verarbeitungsaktivität auftritt. Während gleichzeitige Prozesse, die dieselben Ressourcen verwenden, normalerweise unabhängig voneinander sind, können sie auch interagieren. Die Idee von voneinander abhängigen Prozessen bildet den Kern der gleichzeitigen Computer- und Abhängigkeitsgraphen.E oder Software. In diesen Graphen und Berechnungen kann der abhängige Faktor mit dem Buchstaben "C" oder "D" gekennzeichnet werden. Abhängigkeitsgraphen veranschaulichen, dass, wenn zwei Prozesse einen bestimmten Faktor verwenden, andere Prozesse, die identische Kennung enthalten

Da die Trace -Theorie versucht zu erklären, wie verschiedene Computerprozesse und -befehle auftreten, identifizieren die Abhängigkeitsgraphen nicht nur, welche Ressourcen verwendet werden, sondern die Pfade und Routen, die die Prozesse aufnehmen. Es ist wichtig zu berücksichtigen, dass die Theorie feststellt, dass nur eine bestimmte Anzahl von Abhängigkeiten oder Beziehungen mit einem Faktor auftreten können. Während die Anzahl der Muster in gleichzeitiger Berechnung unendlich ist, bildet nur eine ausgewählte Anzahl von Prozessen die gleiche Abhängigkeit oder verwendet dieselbe Ressource.

Trace -Theorie zeigt, dass parallele Prozesse mathematisch sindy gleich zueinander. Es ähnelt der Idee, zwei parallele Linien zu nehmen, eine sich überschneidende Linie durch sie zu ziehen und die Winkel auf der gegenüberliegenden Seite jedes sich überschneidenden Punkts zu messen. Obwohl sich die parallele Linien selbst nicht überschneiden, sind sie miteinander identisch und haben den gleichen Wert. Im Falle einer gleichzeitigen Berechnung wäre die sich überschneidende Linie einer Abhängigkeit entsprechen.

Die Sprache, mit der die verschiedenen Prozesse repräsentiert werden, die dieselben Abhängigkeiten verwenden, ist binär. Beispielsweise kann ein Prozess durch die Buchstaben "AC" dargestellt werden, während ein zweiter Vorgang durch die Buchstaben "AB" dargestellt wird. Der binäre Wert von "0" könnte zugewiesen werden, "AC" zu verarbeiten, und der Binärwert von 1 würde dem mit "AB" bezeichneten Prozess zugewiesen.