🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: de.sci.electronics
Article #1747

Re: Autorouteralgo's (war: Schaltplan fuer ...)

#1747
From: Oliver Bartels
Date: Thu, 31 Oct 1996 00:00
124 lines
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-mail
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>

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