Article View: de.sci.electronics
Article #1229Re: Autorouter
From: spamtrap Oliver
Date: Wed, 27 May 1998 00:00
Date: Wed, 27 May 1998 00:00
82 lines
4975 bytes
4975 bytes
In <6ker1i$bto$1@news00.btx.dtag.de>, MartinWepper@t-online.de (Martin Wepper) writes: >Hallo, > >ich habe gerade das Layout-Programm Target 2000i vom Ing.-B|ro Friedrich >mit dem integrierten Autorouter getestet. Der Autorouter schafft ein >Layout mit ein paar ICs, welche ich hdndisch auf einer einseitigen >Leiterplatte ohne irgendeine Br|cke geroutet habe, nur zu 29% (bei >gleicher Bauteile-Platzierung wie meine handgeroutete Platine). > >Die gleiche Schaltung auf einer doppelseitigen Platine schafft er zu >100% mit 6 Durchkontaktierungen. > >Sind Autorouter von anderen Layout-Programmen leistungsfdhiger? Was habt >Ihr f|r Erfahrungen mit diesen Teilen? Setzt Ihr Autorouter ein, oder >machts Ihr hdndisch? ;-| Zunaechst mal: Als Eigentuemer eines Mitbewerbers bin ich natuerlich parteiisch. Ich koennte nun sagen: Nun, Du hast auch weniger als 29% des Preises fuer professionelle Produkte bezahlt ;-), ich moechte aber ein paar Anmerkungen zum technischen Hintergrund der Aufloesungs- faehigkeit eines Routers machen: Technisch gesehen hangt die Aufloesungsfaehigkeit bei einseitigen Platinen, so denn eine Aufloesung ohne Bruecken moeglich ist (was Du ja von Hand bewiesen hast) stark vom verwendeten Routing- verfahren ab. Hierbei ist z.B. Rip-Up/Retry nicht gleich Rip-Up/Retry. Wir gehen technisch wie folgt vor: Zunaechst werden die Bahnen, soweit moeglich, ohne Rip-Up verlegt, allerdings wohlsortiert und dann noch unter Vorgabe bestimmter Strukturen. Danach wird auf jede Bahn, die noch nicht verlegt wurde, ein Algorithmus angesetzt, der diejenigen Bahnen identifiziert, die, wenn sie geloescht wuerden, ein Routing der fehlenden Bahn ermoeglichen wuerde. Das koennen auch mehrere pro Moeglichkeit sein, z.B. Bahn 1 ist realisierbar, wenn Bahn 2 oder Bahn 3 oder Bahn 4 und Bahn 5 geloescht wuerden. Der Router probiert nun, die am einfachsten wiederherstellbare Bahn zu loeschen, die fehlende zu realisieren, und dann die geloeschte wiederherzustellen. Das Spiel kann dann fuer die wiederherzustellende(n) Bahnen wiederholt werden, hoffentlich mit Erfolg. Falls nun die Hoffnung truegt, greift das Backtracking: Der Router springt zum besten bisherigen Ergebnis zurueck (Undo), und versucht, einen anderen Weg zu gehen. Wo und wieoft ist konfigurierbar und bei neueren Versionen in der Entscheidungsgewalt eines Regelsystems. Daneben kann der Router, wenn garnichts mehr geht, auch *selber* nach Bedarf ein Pin/Gate-Swap durchfuehren und/oder zwischendurch einen netzuebergreifenden Optimierer starten, der das Layout neu ordnet und in vielen Faellen noch viele Verbindungen wieder realisierbar werden laesst. Vermutlich wirst Du zumindest das voll ausgebaute Backtracking bei Deinem Produkt nicht finden, fuer einseitige Karten ist das ein KO- Kriterium, genauso wie der vom Router bedarfsweise durchfuehrbare Pin/Gate-Swap (warum, duerfte klar sein). Router ist eben nicht gleich Router, auch wenn PC heute vielfach gleich PC ist, und manche Leute bei Software immer nur an den Einheitspreis denken ;-) Daneben gibt es einen bekannten Wettbewerber (Cadence CCT), der einen voellig anderen Ansatz verfolgt, naemlich zunaechst mit Distanzverletzungen und Ueberkreuzungen zu routen und dann diese in weiteren Passes aufzuloesen. Fuer doppelseitige Karten ist dieses Verfahren durchaus brauchbar. Wir haben dieses Produkt mit ein- seitigen Platinen aber noch nicht getestet, insofern moechte ich dazu nichts sagen. Und danach, da kannst Du gerne hier im Forum nachfragen, wirst Du realistisch gesehen nicht viel am Markt finden, das dem Namen 100% Router gerecht wird, es sei denn biodynamische Systeme ;-), und deswegen lehne ich mich mit dieser Aussage auch gerne ein Stueck aus dem Fenster heraus ;-) Gruss Oliver ------------------------------------------------------ Oliver Bartels + Erding, Germany + obartels_bartels_de http://www.bartels.de + Phone: +49-8122-9729-0 Fax:-10 ------------------------------------------------------ For EMail replies please replace this _ with @ and . ! The Reply field has been modified to reduce spam mail.
Technical Details
Message-ID:
<6kgcbf$418$1@nixe.ISAR.net>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<6ker1i$bto$1@news00.btx.dtag.de>Show Full Headers
Complete Article Headers
X-Google-Language: GERMAN,ASCII-7-bit X-Google-Thread: 112e71,f113facdb39d03fb X-Google-Attributes: gid112e71,public X-Google-Thread: fa709,f113facdb39d03fb X-Google-Attributes: gidfa709,public X-Google-Thread: f637a,f113facdb39d03fb X-Google-Attributes: gidf637a,public X-Google-Thread: 105dc7,f113facdb39d03fb X-Google-Attributes: gid105dc7,public From: spamtrap@bartels.de (Oliver Subject: Re: Autorouter Date: 1998/05/27 Message-ID: <6kgcbf$418$1@nixe.ISAR.net> X-Deja-AN: 356900619 References: <6ker1i$bto$1@news00.btx.dtag.de> Organization: Bartels System GmbH Reply-To: spamtrap@bartels.de (Oliver Bartels) Newsgroups: de.sci.electronics,maus.elektronik,fido.ger.elektronik,z-netz.alt.elektronik