Eagle V8.4.0 ausprobiert: Autorouter -->Fail!

OP #5181582
Hallo Mädels ;-)

Ich habe (wieder mal) ein bisschen in Eagle reingeschnuppert und dabei 
dem Autorouter eine ganz spezifische Aufgabe gegeben.

Hintergrund: Auf dem Smartphone gibt es die App "FlowFree", wo - ähnlich 
dem Routing - ausgehend von Endpunkten Rohre verbunden werden müssen.
Diese Aufgabe wollte ich mal dem Autorouter füttern.
Ergebnis vorneweg: Ziel nicht erreicht.

Jetzt möchte ich abschätzen können, ob das am Autorouter an sich oder 
aber an meinen Einstellungen desselben liegt.
Und ja: Einseitige Boards sind für jeden Autorouter uncool - weiss ich.

Ausgangslage: ausgangslage.png
angehängtes Bild -> Rätsel ist hier bereits gelöst ("Routing" 
erfolgreich abgeschlossen, 100%)

Umsetzung in Eagle: eagle.png
Schema: 11 Nets mit je 2 Connections, sonst nichts
Board: Raster sehr grob 200mil, NetClass Width=100mil, Clearance = 50mil

Zweck der Einstellungen: der Router muss analog zur vorliegenden Lösung 
"auf den Quadraten" bleiben.

Ausgabe des Autorouters: result.png
Eigentlich liefert der Router "gar nichts...".
Mindestens die Nets JP3-JP13 links oder aber JP8-JP28 hätte der Router 
doch noch hinkriegen sollen.

Frage: An was liegt das? An völig unterirdischer Performance bei 
einseitigen Boards oder an meinen Einstellungen?

Auch im Anhang: .zip des Eagle Projekts zum Ausprobieren...
Angehängte Dateien:
OP #5181601
Das gibt vom Feeling her eindeutig ein schlechtes Gefühl... ;-)

Dass Autorouter ihre Grenzen haben ist ja hinlänglich bekannt.
Aber dass es gleich so schlimm ist - wer hätte das gedacht?

Immerhin: Das 5x5 Beispeil hat er hingekriegt! (Applaus, Applaus...)
Angehängte Dateien:
Gast #5181602
Hawa M. schrieb:
> Frage: An was liegt das? An völig unterirdischer Performance bei
> einseitigen Boards oder an meinen Einstellungen?

Dem Bild nach sind die Bahnen ziemlich breit für die Aufgabe. Probier 
mal 10 Mil aus, da hast du mehr Platz zwischen den Pins.

Allgemein, wenn man selbst Routen kann, sollte man den Autorouter nicht 
benutzen. Ein Mensch sieht und versteht die Zusammenhänge ehe besser als 
eine Maschine (mit Ausnahmen Google Maps - Navigation :) ).
OP #5181609
♪Geist schrieb:
> Dem Bild nach sind die Bahnen ziemlich breit für die Aufgabe. Probier
> mal 10 Mil aus, da hast du mehr Platz zwischen den Pins.
Ja. Klar.
Die breiten Bahnen sind ja gerade der Witz der Sache, um das Routing in 
die bekannte, vorhandene Lösung zu zwingen.
Eingangspost gelesen?

> Allgemein, wenn man selbst Routen kann, sollte man den Autorouter nicht
> benutzen. Ein Mensch sieht und versteht die Zusammenhänge ehe besser als
> eine Maschine (mit Ausnahmen Google Maps - Navigation :) ).
Weiss ich - habe selbst auch schon (manuell!) FPGA-Boards geroutet.

Darum die Frage: Kann der Eagle-Autorouter für die vorgegebene 
Problemstellung so eingestellt werden, dass er das "Rätsel" löst?
(Firma: Golden Delicious Computers) #5181967
Habe es mal mit EAGLE 7.7 probiert. Dazu mußte ich auch die zu 
verbindenden Punkte auf die Rasterpunkte schieben. Sonst ist das 
eigentlich unlösbar und es kann auch nicht das gewünschte Ergebnis 
herauskommen. D.h. das Gitternetz der Aufgabe sollte nicht das 
Routing-Grid sein sondern z.B. im tPlace-Layer reingemalt werden so dass 
die Punkte auf dem Routing-Grid liegen, aber in der Mitte vom 
Aufgabengrid.

Aber: es gibt auch hier keine guten Ergebnisse (zwischen 25 und 55%).

Das erstaunt mich, vor allem weil der Topologische Router in der Praxis 
ziemlich gut ist. Normale und auch nicht ganz einfache 2-Layer-Boards 
haben oft auf den ersten Lauf 98-99% die sehr plausibel aussehen (also 
keine unsinnig langen Leitungen). Und dass es nicht 100% sind liegt oft 
daran dass manche Design-Rules einfach zu knapp sind. Wenn man dann 
einzelne Stückchen von Hand vorverlegt, dann kommt er oft auf 100%.

Vermutlich hat der aber Heuristiken, die auf Real-World-Probleme besser 
passen als auf eine besonders schwierige Aufgabe wie hier. So ein 
Autorouter soll ja einen Kompromiss zwischen Perfektion und Rechenzeit 
darstellen.

Eines ist mir noch aufgefallen: bei EAGLE 7.7 kann man anscheinend 
nirgends mehr einstellen dass nur 90° geroutet werden soll. Alle 
Ergebnisse enthalten 45°-Winkel.

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 9 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.