Architetturale Synthese

1) architetturale Synthese:

Sie stimmt überein, zur macrocospic Struktur eines digitalen Systems sie zu konstruieren, zum von seiner ausgedrückten Verhaltensbeschreibung durch ein Diagramm sequenziale, mit Betriebsmitteln und mit Riegeln zu gehen.

 

2) Datumweg:

Entwurf der Verbindung der Betriebsmittel und der Logik des Anschlußes.

 

3) Klassifikation der Betriebsmittel:

)       stimmen Betriebsmittel, die es sie funktioniert überein, die funktionellen arithmetischen Operationen durchzuführen, werden sie in den Betriebsmitteln bearbeiten sie Primitives unterteilt, das für viele Anwendungen allgemein ist und Betriebsmittel sie Besondere von einer festgestellten Anwendung bearbeiten.

B)       Betriebsmittel des Gedächtnisses stimmen das Memorieren der Daten überein.

c)       Betriebsmittel der Schnittstelle die die Busse, die die Übertragung der Daten möglich machen.

 

4) Typologie der Riegel:

)       stellten Riegel der Implementierung, die sie zum synthetisierten System verlangen, Eigenschaft fest, als Beispiel häufig man einen begrenzten Bereich und eine Zeit der Durchführung sehr entschlossen verlangt.

B)       Riegel der interfacciamento Vermächtnise zur Notwendigkeit von interfacciare das System mit anderen Systemen, das Format der Daten und ihre Synchrounisierung sind hinsichtlich dieses wichtig.

 

5) wird es von der architetturale Synthese gebildet:

)       zur Terminplanung der Betriebe

B)       Binden der Betriebsmittel

Die Beschränkungen Steuern auf einem der zwei werden vom Synthese ripercuotono auch auf der anderen Phase und dem viceversa gebildet.

 

6) Modell für die Probleme der Terminplanung:

Ein Diagramm wird verwies azyklisches benutzt in, welchem die Betriebe vom Interesse zu uns, während es Bögen zu ihm die Abhängigkeiten darstellt, zu jedem Betrieb dann verbundenSIND einer Durchführung verzögert d dargestellt werden, daß es nur für die Spitze Quelle und den Spitze Bestimmungsort ungültig ist, verzögert werden enthalten in einer D Fördermaschine, während der Zyklus des Taktgebers, in dem sie anfängt, der Betrieb in einer T Fördermaschine enthalten wird und es daß der Betrieb der Spitze Quellanfänge zum Zyklus von Taktgeber 1 angenommen wird.

 

7) Latenza:

Es ist die Zeit, die zwischen dem Anfang des Betriebes des Spitze Bestimmungsortes abläuft und die eins der Spitze Quelle, es dem längsten Weg zwischen Quelle und Bestimmungsort gleich ist.

 

8) nicht gesprungene Terminplanung:

Die Momente der Durchführung der Betriebe kommen außen programmiert, um Riegel auf den Betriebsmitteln zu haben, sind, weil diese engagiert sein können, sind, weil die Betriebe einmal werden gezogen Nutzen aus serializzando einmachen, den die Betriebsmittel geregelt worden sind. Entwurf von Algorithmen wird Sie meistens, zwecks das latenza von Problemen mit Beschränkungen zu gewinnen benutzt.

 

9) Algorithmus SO BALD WIE MÖGLICH:

So bald möglich wie, kommt der Betrieb nicht kaum schedulata alle Betriebe, von denen es ist durchgeführt worden abhängt.

 

10) Algorithmus ALAP:

So spät möglich wie, kommt der Betrieb schedulata das neueste mögliche dieses zum Ziel, eine vorgerückte Begrenzung für das latenza zu kennzeichnen.

 

11) Mobilität eines Betriebes:

Es ist Unterschied m zwischen seinem schedulazione von operazione mit Algorithmus ALAP und einem schedulazione von dem gleichen mit Algorithmus SO BALD WIE MÖGLICH.

 

12) Grenze, die von der Zeit festlegt:

Die Zeitbeschränkungen kommen spezifiziert wie vorgerückte Begrenzung und Untergebenalzeit der Trennung zwischen zwei Anweisungen, wird mittels eines Diagramms dargestellt, das gesprungen wird, das das erreichte Dal Diagramm sequenziale (gewogen…mit der Durchführung verzögert delle Betriebe) einen Bogen voran mit gleicher Gewichtalbegrenzung innen hinzufügend ist, die, minimaler nel Fall die minimale Begrenzung auf Zeit zwischen den zwei Betrieben auferlegen möchte, während, wenn wir auferlegen möchten, die Höchstgrenze nach Teil nel Diagramm ein Bogen auf der Habenseite mit gegenüberliegendem gleichem Gewicht auf dem Habenseite del die Höchstgrenze wird. Ein mögliches Kriterium der Terminplanung besteht, wenn es zu jeder Umdrehung Zeit die Höchstgrenze und zu überprüfen betrachtet daß nicht es positive Zyklen Sie gibt.

 

13) Grenze, die von den Betriebsmitteln festlegt:

Die Algorithmen der Terminplanung diese verlangen sie, das latenza mit den begrenzten Betriebsmitteln zu vermindern, oder zu vermindern sind die Betriebsmittel mit begrenztem latenza intrattabili, die heuristischen Algorithmen von list.scheduling geben einige der ungefähren Lösungen. Sie kommen vorstellen drei Algorithmen zu Ihnen:

)       Minimizzazione des latenza mit Begrenzung auf die Betriebsmittel

Zu allen Betrieben kommen Sie verbunden verzögert einheitliches, sind Betriebsmittel im Zahl prestabilito und Diagramm wird mit Priorität so gewogen, daß die Betriebe, die für mehr zuerst durchgeführt werden müssen, Priorität erhöht haben, fortfährt schedulando vor Betrieben zur Priorität, die mit Zahl der Betriebsmittel kompatibel erhöht wird, wenn dann es ein Hilfsmittel gibt, das zu einem Datenzyklus des Taktgebers unbrauchbar gebildet bleibt, kommt zugewiesen dem beziehenbetrieb, der grössere Priorität zu ihnen hat.

B)       Minimizzazione der Betriebsmittel mit latenza Begrenzung

Ein Hilfsmittel für jede Art Betrieb wird zuerst, kommt schedulate die Betriebe mit Mobilität null gehabt, die die ist, die, wenn schedulate nicht die Verletzung der Begrenzung auf dem latenza feststellen, zu solchem notwendigem Ziel, wenn Sie hinzugefügt von den Betriebsmitteln gekommen werden. Die restlichen Betriebe kommen nur schedulate, wenn sie nicht Betriebsmittel addieren sie verlangen.

c)       Kraft verwiesene Terminplanung

Der Abstand von Mobilität eines Betriebes kennzeichnet die Zyklen, in denen der gleiche schedulata sein kann, wird gewonnen wie Unterschied zwischen seinem schedulazione mit dem ALAP und mit SO BALD WIE MÖGLICH, die Wahrscheinlichkeit, daß der Betrieb schedulata zu außerhalb diesem Abstand kommt, ist er ungültig, während er konstant und umgekehrt proporziona sie zum Umfang des Abstands zu seinem Innere ist. Die Verteilung der Wahrscheinlichkeit für Betriebe der Verbreitung hinzufügend, schreiben Sie ein Diagramm der Verteilung der Wahrscheinlichkeit für jede Art Betrieb wird erreicht, ist das Betrieb prechoice für Sein schedulata auf einem, das Hilfsmittel zum Schritt n gegeben wird, prechosen so, daß die Kräfte und Gewinne stärker entgegengesetzt werden.

 

14) Binden der Betriebsmittel:

Die Schwergängigkeit ist es zu bilden das Gesicht, daß mehr Betriebe Gebrauch von dem gleichen Hilfsmittel zum Ziel haben können, den Bereich des Stromkreises zu verringern, ist die folgende Typologie des Bindens:

)       Korrespondenz biunivoca zwischen Art des Betriebes und Art des Hilfsmittels

B)       unterschiedliche Betriebe durchgeführt auf dem gleichen Hilfsmittel (…als Beispiel das ALU)

c)       kann ein gleicher Betrieb auf mehr Betriebsmitteln (Zusammenfassung… mit verschiedenen Eigenschaften) durchgeführt werden

Das Problem kann in Färbung des Diagramms des konstruierten incompatibilità ausgedrückt aufgestellt werden, das einen Bogen zwischen den Betrieben einsetzt, die inkompatibel sind in, wieviel Nachfrage das gleiche Hilfsmittel im gleichen Moment der Zeit.

 

15) bearbeitet das Teilen der Betriebsmittel sie nicht:

Für Betriebsmittel funktioniert es sie nicht zustimmt das Gedächtnis als Beispiel, in dem sie memorizzate kommen, die variablen, die, die von einer Lebenszeit gekennzeichnet werden, offenbar auch durchgeführt werden können einer Schwergängigkeit im Auftrag, der vom Teilen der Register regolamentar ist in, welchem memorizzate die variablen.