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

Bei der Abbildung einer bedingten Verzweigung kann zur Ressourcenminimierung ausgenutzt werden, dass die Zweige niemals gleichzeitig ausgeführt werden (mutual exclusion). So kann für den Fall, dass in jedem Zweig eine Addition ausgeführt werden muss, darauf verzichtet werden, zwei Addierer zu implementieren. Es reicht ein Addierer, der durch den Steuerpfad für die arithmetischen Operationen des jeweils aktiven Zweigs verwendet wird.