Magie ist ein Größtintegrationslay-Out-Werkzeug, das ursprünglich von John Ousterhout und seinen Studenten im Aufbaustudium an UC Berkeley während der 1980er Jahre geschrieben ist. Magie setzt fort, populär zu sein, weil es (Lizenz der offenen Quelle von Berkeley) frei, leicht ist, und leicht zu verwenden, sich für Spezialaufgaben auszubreiten. Die jetzige Version ist 7.5, aber 6.x wird noch weit verwendet.

Der Hauptunterschied zwischen Magie und anderen VLSI Designwerkzeugen ist sein Gebrauch "der eckgenähten" Geometrie, in der das ganze Lay-Out als ein Stapel von Flugzeugen vertreten wird, und jedes Flugzeug völlig aus "Ziegeln" (Rechtecke) besteht. Die Ziegel müssen das komplette Flugzeug bedecken. Jeder Ziegel besteht aus (X, Y) Koordinate seiner niedrigeren linken Ecke, und verbindet sich zu vier Ziegeln: Der niedrigstwertige Nachbar auf der Spitze, der höchste Nachbar rechts, der allerunterste Nachbar links, und sind ganz links auf dem Boden benachbart. Mit der Hinzufügung des Typs des durch den Ziegel vertretenen Materials wird die Lay-Out-Geometrie im Flugzeug genau angegeben. Die eckgenähte Geometrie-Darstellung führt zum Konzept des Lay-Outs als "Farbe", die darauf anzuwenden, oder von, eine Leinwand zu löschen ist. Das ist von anderen Werkzeugen beträchtlich verschieden, die das Konzept des Lay-Outs als "Gegenstände" verwenden, gelegt und getrennt von einander manipuliert zu werden. Jedes Konzept hat seine eigenen Kräfte und Schwächen sowohl in Bezug auf den praktischen Gebrauch als auch in Bezug auf die Geschwindigkeit der Berechnung. Der eckgenähten Darstellung wird besonders Suchen innerhalb eines einzelnen Flugzeugs gut angepasst, für das sie in der Geschwindigkeit hervorragt. Ihm wird äußerst großen Datenbanken nicht besonders gut angepasst: Das Bedürfnis, vier Zeigestöcke für jeden Ziegel, sowie das Bedürfnis aufrechtzuerhalten, Ziegel zu versorgen, die den Raum zwischen Gebieten des Materials auf einem Lay-Out vertreten, macht es speicherintensiver als Gegenstand-basierte Darstellungen.

Eine Erweiterung auf die eckgenähte Geometrie-Darstellung hat die "Spalt Ziegel" Methode genannt, die in der Version 7.1 hinzugefügt ist, erlaubt wahre Darstellung der Geometrie von Nichtmanhattan. Diese Methode erlaubt jedem Ziegel in der Datenbank, zwei materielle Typen anzugeben, in welchem Fall der Ziegel als betrachtet wird, durch eine diagonale Linie von der Ecke bis Ecke, mit einem materiellem Typ auf einer Seite der Diagonale und dem anderen materiellen Typ auf der anderen Seite der Diagonale halbiert werden. Eine zusätzliche Fahne gibt an, ob die Diagonale von der Spitze verlassen Ecke zum untersten Recht oder die richtige Spitzenecke zu unten links läuft. Die Methode des Spalt-Ziegels hat den advantange, den fast alle Regeln, die für die eckgenähte Geometrie gelten, unverändert anwenden, um Ziegel zu spalten. Ein weiterer Vorteil besteht darin, dass die ganze Geometrie von Nichtmanhattan Ecken haben muss, die auf der Datenbank innerer Bratrost liegen. Das macht es unmöglich, Geometrie zu erzeugen, die innerhalb eines einzelnen Flugzeugs, eines Regel-Fehlers für die meisten Herstellungsprozesse außer Bratrost ist, der ein häufiges Problem mit Gegenstand-basierten Darstellungen ist.

Magie zeigt Echtzeitdesignregel-Überprüfung, etwas, was einige kostspielige kommerzielle VLSI Designsoftwarepakete nicht zeigen. Magie führt das durch das Zählen der Entfernung mit der Entfernung von Manhattan aber nicht Euklidischen Entfernung durch, die viel schneller ist, um zu rechnen.

(Bemerken Sie vom Magischen Entwickler Tim Edwards: Magische Versionen von 7.3 schätzen richtig Euklidische Entfernung, wenn gegeben, "drc euklidisch auf dem" Befehl. Euklidische Entfernungskontrollen sind eine triviale Erweiterung der Entfernungskontrollen von Manhattan, und verlangen sehr wenig oben. An einem linearen Rand sind Manhattan und Euklidische Entfernungen dasselbe. Nur auf Ecken tun die zwei Entfernungen weichen ab. Wenn man Ecken überprüft, ist es nur notwendig, die Richtung der Suche vom Eckpunkt nachzugehen. Jede Geometrie, die innerhalb des Quadrats gefunden ist, das die Entfernung von Manhattan von der Ecke vertritt, erlebt eine zusätzliche Kontrolle, um zu sehen, ob dieselbe Geometrie außerhalb des Radius des Viertel-Kreises liegt, der die Euklidische Entfernung vertritt. Da diese zusätzliche Kontrolle nur auf die in der Übertretung der Entfernungsregel von Manhattan gefundene Geometrie angewandt wird, wird es häufig nicht angerufen, so ist das rechenbetonte oberirdische sehr klein.)

Magie läuft zurzeit unter Linux, obwohl Versionen für DOS, OS/2 und andere Betriebssysteme bestehen. Magie wird oft in Verbindung mit IRSIM und anderen Simulierungsprogrammen verwendet.

• John K. Ousterhout, "Ecke, die Näht: Eine datenstrukturierende Technik für VLSI Lay-Out-Werkzeuge," IEEE Transaktionen auf dem Computergestützten Design, Vol. CAD 3, Nr. 1, Januar 1984, Seiten 87-100
• John K. Ousterhout, Gordon T. Hamachi, Robert N. Mayo, Walter S. Scott und George S. Taylor, "Magie: Ein VLSI Lay-Out-System," 21. Designautomationskonferenz, 1984, Seiten 152-159
• George S. Taylor und John K. Ousterhout, "der Zusätzliche Designregel-Kontrolleur der Magie," 21. Designautomationskonferenz, 1984, Seiten 160-165
• W.S. Scott und John K. Ousterhout, "Pflügend: Interactive Stretching und Compaction in der Magie," 21. Designautomationskonferenz, 1984
• Gordon T. Hamachi und John K. Ousterhout, "Ein Switchbox Router mit der Hindernis-Aufhebung," 21. Designautomationskonferenz, 1984, Seiten 173-179
• Walter S. Scott und John K. Ousterhout, "der Stromkreis-Ex-Traktor der Magie," 22. Designautomationskonferenz, 1985, Seiten 286-292

Links

• VLSI magisches Lay-Out-Werkzeug
• Magie, Mann-Seiten & Tutorenkurs
• Magische, Alte Version
• IRSIM