Metis ein Werkzeug zur Partitionierung unstrukturierter Diagramme, Maschen und Berechnung füllungsreduzierender Reihenfolge spärlicher Matrizen
Jetzt downloaden

Metis Ranking & Zusammenfassung

Metis Stichworte

Graph graph Partitionierungs Partition Partitionierer Gittertrennwand Partionsgrafik.

Metis Beschreibung

Ein Werkzeug zur Partitionierung unstrukturierter Diagramme, Maschen und Berechnung füllungsreduzierender Reihenfolge von spärlichen Matrizen Metis ist ein Satz serielle Programme zur Partitionierung von Diagrammen, der Partitionierung von Finite-Elemente-Maschen und der Erzeugung von Fill-Reduktionsordnungen für sparsame Matrizen. Die in Metis implementierten Algorithmen basieren auf der in unserem labor.metis entwickelten Multilevel Recursive-Bisection, mehrstufigen K-Way-Way-Way-Multi-Constraint-Partitioniersystemen ANSI C-Compiler (der GNU C-Compiler wird von AIX, Sun OS, Solaris, Irix, Linux, HP-UX, BSD und UNICOs in Extensiv getestet. Hier sind einige wichtige Funktionen von "Metis": Bietet qualitativ hochwertige Partitionen: · Experimente zu einer Vielzahl von Diagrammen, die in verschiedenen Domänen ergeben, einschließlich endlicher Elementmethoden, linearer Programmierung, VLSI und Transportzeige, dass Metis Partitionen erzeugt, die konstant besser sind als diejenigen, die von anderen weit verbreiteten Algorithmen erzeugt werden. Die von Metis produzierten Partitionen sind durchweg 10% bis 50% besser als diejenigen, die von spektralen Partitionierungsalgorithmen erzeugt werden. Es ist extrem schnell: · Experimente in einer Vielzahl von Graphen haben gezeigt, dass Metis ein bis zwei Größenordnungen schneller ist als andere weit verbreitete Partitionierungsalgorithmen. Diagramme mit über 1.000.000 Scheitelpunkten können in 256 Teilen in wenigen Sekunden auf aktuellen Arbeitsstationen und PCs in wenigen Sekunden partitioniert werden. Produziert niedrige Füllbestellen: · Die von Metis erzeugten füllverringerten Reihenfolge sind wesentlich besser als diejenigen, die von anderen weit verbreiteten Algorithmen hergestellt werden, einschließlich mehrerer Mindestgrad. Für viele Probleme mit Problemen, die in wissenschaftlichen Berechnungen und linearen Programmierungen ergeben, kann Metis die Speicher- und Rechenanforderungen der sparsamen Matrixfaktorisierung durch bis zu einer Größenordnung verringern. Darüber hinaus eignen sich der von Metis hergestellte Eliminierungsbäume im Gegensatz zu mehreren Mindestgrad zur parallelen direkten Faktorisierung. Darüber hinaus kann Metis diese Bestellungen sehr schnell berechnen. Matrizen mit über 200.000 Zeilen können in wenigen Sekunden auf aktuellen Workstations und PCs der aktuellen Generation neu angeordnet werden. Was ist neu in dieser Version: · Einige Fehler in den Multi-Constraint-Partitionierungsroutinen behoben · Einige Fehler in den Routinen der Volume-Minimierung behoben

Metis Zugehörige Software