Article View: de.sci.electronics
Article #1747Re: Autorouteralgo's (war: Schaltplan fuer ...)
From: Oliver Bartels
Date: Thu, 31 Oct 1996 00:00
Date: Thu, 31 Oct 1996 00:00
124 lines
7092 bytes
7092 bytes
In <327747F9.3BFD@uni-paderborn.de>, Christoph Drube <jogger@uni-paderborn.de> writes: >Meine Wenigkeit schreibt zur Zeit an einem Layoutsystem unter Linux. >Bei dem Thema kommt man zwangslaeufig auf Autorouter - zu meiner Ueber- >raschung musste ich ebenfalss feststellen, dass auf Anfragen bei >kompetenten Personen/Firmen eisige Stille herrschte. Ich musste mich >also selbst auf die Suche nach brauchbaren Artikeln und >Veroeffentlichungen begeben - und siehe da, es gibt sie DOCH ! >Olivers Behauptung, man koenne diese vergessen, ist schlicht falsch. >In besagten Artikeln wird/werden: > > 1) der Lee-Algorithmus hervorragend erklaert (laeuft bei mir bereits !) Ist uralt, immer noch gut, aber wurde auch in besagtem Thread erklaert. > 2) Vorschlaege zur Einbindung neuronaler Netze gegeben > 3) Diskussionen und Vorschlaege zur Vektorisierung von Rasteralgo's > gemacht (sehr interessant, da beliebige Leiterbahnbreiten und > Abstaende noetig Tonnenweise in den IEEE Proceedings vorhanden. Tip: Die meisten nehmen einen Multi Path Tree. > 4) Optimierungsverfahren angegeben (allerdings ist dazu sehr viel > Graphentheorie noetig!) Ach ja, und die ist kompliziert, und das ist boese und gemein ? So was dummes aber auch, da muss man sich doch tatsaechlich mit einer Sache im Detail befassen! > 5) Einfuehrungen in Parallelrouting vorgestellt (scheint mir fuer die > Zukunft das beste Konzept zu sein) Aber nicht fuer Deine DM 50,-- Kunden, denn die werden sich auf absehbare Zeit den passenden Computer nicht kaufen. > >Allein 1) und 3) zusammen reichen bereits aus, um eine zweilagige >Platine (je nach Erwartungshaltung) zufriedenstellend zu entflechten. >Die vorgestellten Algorithmen sind praktisch alle leicht verstaendlich >(zumindest fuer einen Informatik-Studenten ;-) und relativ schnell >programmierbar. .. und damit haben wir dann yet another 95% Router. Und wenn es dann eng wird, darfst Du halt wieder Hand anlegen ;-) Btw.: Mit unserer Software wurden alle Digitalbaugruppen der Alcatel BTS (Mobilfunk-Basisstationen, u.a. im D1 zwischen Ruhrgebiet und BaWue verwendet) zu 100% vollautomatisch geroutet. > [ Du willst (s.u.) Deine SW verkaufen, also ist folgende keine Werbung ? ] >Wer uebrigens Interesse haben sollte an meiner Linux-Schaltplan- >entwicklung, kann mich ja anmailen (ist, wie gesagt, aber noch nicht >fertig!) Da Du eindeutig kommerzielle Absichten verfolgst (wir tun das selbstredend auch, aber sagen das auch), wirst Du sicher von uns keine Detailinformationen bzgl. ausgetesteter fertiger Algorithmen bekommen. Das bisschen Arbeit darfst Du Dir ruhig selber als Anbieter machen, wenn Du schon kostenlos vom Staat den Account etc. bekommst. > >Uebrigens, Oliver ! >Mein Programmpaket kann natuerlich NICHT mit Bartels-Produkten >konkurrieren - also keine Angst, Du wirst auch in Zukunft noch genug >zu beissen haben. Das sehe ich genauso, siehe oben und unten: [Und das ist ja nun ueberhaupt keine Werbung ... Du wirst bald aber auch merken, dass man fuer DM 50,- kein eigenes Unternehmen in dem Markt unterhalten kann, aber wozu auch, wenn Papi Staat mit unseren sauer verdienten Steuergeldern alles bezahlt ...] >Warum sollte auch jemand 50 DM fuer ein Programm ausgeben, wenn er das >gleiche fuer 10000 DM haben kann ;-)))) Braucht er auch nicht, weil es eben nicht das gleiche ist. Du scheinst zwar sehr von Deinen Programmierkuensten ueberzeugt zu sein, aber es ist wohl schon ein Unterschied, ob Du ein alleine ein halbes Jahr an einem Stueck Software schreibst oder mit vielen Leuten zehn Jahre. Drum' melde dich wieder, wenn Du folgendes fertig hast: 1. Rip-Up oder vergleichbare selektiv/iterative Routingverfahren, die nicht nur auf einen Baum, sondern auch auf Teile davon wirken, und auch Fehler korrigieren koennen. 2. Autoplacement, korrigierend, clusterbildend, wie 1. 3. Pin/Gate/Group-Swap, regelgesteuert, auch in 1. und 2. mit Backannotation. Unterstuetzt vom Schematic, welches natuerlich auch eine Hierachie kennt. 4. Connectivity, die auch ueber Flaechen mit Kreisboegen Online funktioniert, selbstredend ueber Fuellflaechen und beliebige polygonfoermige (mit Kreisboegen im Polygon) Padformen. Sollte auch noch bei Datenmenge >10K akzeptabel laufen. 5. DRC dazu, Online/Realtime. 6. mehrstufiges Undo/Redo. 7. CAM-Prozessor, mit Flaechenrandkorrektur und mehr als nur einer Blende fuer Fuellflaechen. 8. Portierbarkeit auf PC/Win/NT/X11 ... 9. Datenbank, objektorientiert mit SQL-Zusatzunterstuetzung. Sinnvollerweise verwaltet diese alle Projektdaten inklusive dem Bibliotheksauszug in einer Datei und arbeitet binaer kompatibel zwischen allen Plattformen. 10.Systemeigene Programmiersprache, damit die Kunden nicht wegen jedem Treiberchen fuer irgendeinen Bestueckungsautomaten bei Dir Schlange stehen duerfen. 11.Und das alles ohne kostenlose Hilfe von Papi Staat wg. Vitamin B Es ist halt eben nicht mit mal eben ein wenig unter Linux programmieren getan. Und wenn Du dann noch fuer all das oben unseren Einstiegspreis von DM 1500,-- (Schulen DM 1000,--) unterbietest, werde ich Dir hoechst- persoenlich eine Flasche guten Weines schicken. Melde Dich dann mit der Demosoftware bei mir ;-) Gruss Oliver P.s.: Ich habe absolut nichts dagegen, Studenten bei Ihrer Ausbildung Unterstuetzung zu geben, und wenn hier Fragen gestellt werden, hat hier sicher auch schon der eine oder andere Antworten von mir gesehen. Nur: Wenn hier mit eindeutig kommerziellen Absichten, egal ob nun "Nebenerwerb" oder Firma oder wasauchimmer (Vapor-?) Ware vermarktet werden soll und vergleichende Werbung durch die Hintertuer betrieben wird, kommt das ganz klar an den Pranger. Denn dafuer gelten die Spielregeln des Wettbewerbs, und auch Bill Gates verkauft Software fuer DM 50,--, nur so ... Und ein Account x@uni-paderborn.de ist eindeutig nicht mehr studentisch, die kaemen fuer x = Menge aller Studenten schon in arge Probleme mit dem Namensraum. ------------------------------------------------------ Oliver Bartels + Erding, Germany + obartels@bartels.de http://www.bartels.de + Phone: +49-8122-9729-0 Fax:-10 ------------------------------------------------------
Technical Details
Message-ID:
<55a2kv$gao@nixe.isar.net>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<523f9u$rio@widukind.fh-worms.de> <6JTiQIF$UJB@maciej.muc.de> <54ta0b$8ns@nixe.isar.net> <550t1o$ddl$1@unlisys.unlisys.net> <327747F9.3BFD@uni-paderborn.de>Show Full Headers
Complete Article Headers
X-Google-Language: GERMAN,ASCII-7-bit X-Google-Thread: 112e71,453066b172cb2911 X-Google-Attributes: gid112e71,public X-Google-Thread: f637a,453066b172cb2911 X-Google-Attributes: gidf637a,public X-Google-Thread: 105dc7,453066b172cb2911 X-Google-Attributes: gid105dc7,public From: obartels@bartels.de (Oliver Bartels) Subject: Re: Autorouteralgo's (war: Schaltplan fuer ...) Date: 1996/10/31 Message-ID: <55a2kv$gao@nixe.isar.net> X-Deja-AN: 193487863 references: <523f9u$rio@widukind.fh-worms.de> <6JTiQIF$UJB@maciej.muc.de> <54ta0b$8ns@nixe.isar.net> <550t1o$ddl$1@unlisys.unlisys.net> <327747F9.3BFD@uni-paderborn.de> organization: Bartels System GmbH reply-to: obartels@bartels.de (Oliver Bartels) newsgroups: de.sci.electronics,fido.ger.elektronik,maus.elektronik