Yosys, wie man den qwp Befehl verwendet

Question

Bezüglich Yosys QWP Befehl, Drahtlängen zu messen.
Ich habe den QWP-Befehl versucht, aber ich brauche weitere Informationen, ich habe keine Dokumentation gefunden.
Ich hoffe, dass Sie mir helfen können:

QWP gives the following statistics:  
Number of edges: 94380  
Total edge length:20053.402364  
Total weighted edge length:993.197173  
Histogram over edge length: `enter code here` 
: 
: 
::::. . 
::::::::::::.... 
::::::::::::::::::::.......,,,,,,,,,,,,,,,,,,,,,,, 
0.000000         1.094405 

Histogram over weighted edge lengths: 
: 
: 
: 
:.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,_,,_,____,_____,,,, 
0.000000         0.522485 

ist Gesamtkantenlänge: 20.053,402364 bedeutet, dass die Summe der vertikalen Kantenlängen ist 20053 und horizontalen Kanten 402364 oder ist es nur eine Art von Präzision Länge?

Was sind die gewichtete Kantenlänge?
Wie 993.197173 Gesamt gewichtete Kantenlänge zu verstehen?
Wie liest man die Histogramme?

Anfangs stürzte QWP ab und wir mussten die Speichergröße der Schaltung reduzieren, um QWP-Arbeit zu bekommen, ist es möglich, sie an größere Schaltungen anzupassen?

In Ihrer prevous Antwort sagten Sie, dass:
(3), weil „QWP“ stellt immer alle Zellen in einem Rechteck Bereich 1, dann würden Sie die „Gesamtkantenlänge“ entsprechend skalieren müssen, wenn Designs zu vergleichen mit einer anderen Anzahl von Zellen.

Was meinen Sie mit Skalierung und wie soll es gemacht werden?

Danke
Yosi

Answer 1

20053,402364 bedeutet, dass die Summe der vertikalen Kantenlängen ist 20053 und 402364 horizontalen Kanten oder ist es nur eine Art von Präzisionslänge?

Das '.' ist nur ein Dezimalpunkt. Das ist die Summe der euklidischen Distanz.

Was sind die gewichtete Kantenlänge?

Die Leitungslänge für jedes Netz wird mit dem Kehrwert der Anzahl der Senken für dieses Netz gewichtet. Z.B. Ein Rücksetzsignal, das zu vielen verschiedenen Zellen fließt, hat ein sehr geringes Gewicht. Dies "simuliert" die Verringerung der Leitungslänge, die beim Routing erzielt wird, aufgrund der Verwendung von Steinerbäumen, anstatt einzelne Drähte von der Quelle zu jeder Senke zu führen.

Anfangs stürzte QWP ab und wir mussten die Speichergrößen der Schaltung reduzieren, um QWP-Arbeit zu bekommen, ist es möglich, sie an größere Schaltungen anzupassen?

Ich denke schon. Die Konnektivitätsmatrix muss in spärlicher Form gespeichert werden und der dichte, exakte lineare Löser muss durch einen spärlichen iterativen Löser ersetzt werden. Da "qwp" immer alle Zellen in einem Rechteck von Bereich 1 platziert, müssten Sie beim Vergleichen von Designs mit einer anderen Anzahl von Zellen die "Gesamtkantenlänge" entsprechend skalieren.

Sie haben die Drahtlänge von 1/sqrt(N) maßstäblich für das zu korrigieren, wenn Sie N Zellen haben, und sie alle haben in etwa die gleiche Größe haben.(Sonst 1/sqrt(A) für den gesamten Zellenbereich A. Beachten Sie, dass die stat Befehl Zelle Beschreibungen von einer Freiheit Datei auf den Bereich eines Designs berechnen verwenden können.)

Wie liest man die Histogramme?

: 
: 
::::. . 
::::::::::::.... 
::::::::::::::::::::.......,,,,,,,,,,,,,,,,,,,,,,, 
0.000000         1.094405 

Drahtlängen in diesem Beispiel Bereich von 0 bis 1,09. Die X-Achse ist linear. So scheinen fast alle Drähte in Ihrem Beispiel eine Länge < 0,3 zu haben. Ein , Zeichen in der unteren Zeile stellt einen Wert dar, der kleiner als der Wert ist, der durch ein einzelnes . dargestellt wird, aber größer als 0 ist. (Das Zeichen _ wird verwendet, um einen Histogramm-Bucket zu bezeichnen, der vollständig leer ist.)