Algorithmensynthese

  • Überblick digitale Synthese
  • Algorithmensynthese
  • Beispiel für einen Algorithmus
  • Abhängigkeitsgraph
  • Schleifen
  • Bedingte Verzweigungen
  • Schritte der Algorithmensynthese
  • Takt und kombinatorische Verzögerung
  • Scheduling – Erstellung eines Taktschemas
  • Scheduling Variante 1
  • Scheduling Variante 2
  • Scheduling Variante 3
  • Entwurfsraumexploration
  • Signalflussgraph
  • Varianten im Entwurfsraum
  • Pareto-Front
  • Ressourcenreservierung und Ressourcenzuordnung
  • Datenpfad mit Multiplexern
  • Datenpfad mit bidirektionalem Bus
  • Steuerpfad
  • Nachoptimierungsmöglichkeiten
  • Retiming
Startseite
Schleifen Ggf. Auflösung von Schleifen möglich. - Anzahl der Schleifendurchläufe ist datenabhängig.- Anzahl der Schleifendurchläufe ergibt sich meist erst zur Laufzeit.- Hoher Ressourcen-Bedarf for i=1...n x[i]=0;next i x[1]=0;x[2]=0;...............x[n]=0; Verschachtelte Schleifen - Werden von innen nach außen abgebildet.- Innere Schleife wird als unteilbare Operation betrachtet. for i=1,n vx[i]=0;next i for i=1...n for j=1...m x[i,j]=0; next i next j

Für Schleifen kann sich eine Auflösung der Schleife und damit eine Parallelisierung der einzelnen Durchläufe anbieten, um die Ausführungsgeschwindigkeit des Algorithmus zu erhöhen. Da dies jedoch nur möglich ist, wenn die einzelnen Durchläufe voneinander datenunabhängig sind und sich die Anzahl der benötigten Schleifendurchläufe nicht erst zur Laufzeit des Algorithmus ergibt, kann diese Methode nur selten angewendet werden. Eine Parallelisierung aller Schleifen hätte auch einen sehr hohen Ressourcenbedarf der Schaltung zur Folge. Daher werden die meisten Schleifen auch in der Hardware sequenziell abgearbeitet. Bei der Abbildung ineinander verschachtelter Schleifen wird zuerst für die innerste Schleife ein Taktschema erstellt und dieses dann als eine einzelne, unteilbare Operation mit einer Laufzeit von n Taktschritten behandelt. Die in der Hierarchie nächst äußere Schleife benutzt diesen neu entstandenen Operator genau wie alle anderen Operatoren. Dieses Verfahren setzt sich so lange fort, bis die äußere Schleife abgebildet ist.