Paretis Kostenloses Werkzeug für parallele Graphenpartitionierung und füllreduzierende Matrixbestellung
Jetzt downloaden

Paretis Ranking & Zusammenfassung

Paretis Stichworte

nachbestellen graph Partitionierungs Partition Partitionierer numerische Simulation Mesh-Partitionierer

Paretis Beschreibung

Kostenloses Werkzeug für parallele Diagrammpartitionierung und füllungsreduzierende Matrixbestellung PARMETIS ist eine MPI-basierte Parallelbibliothek, die eine Vielzahl von Algorithmen zur Partitionierung unstrukturierter Diagramme, Maschen und zum Berechnen von füllungsreduzierenden Reihen von sparsamen Matrizen implementiert. PARMETIS erweitert die von Metis bereitgestellte Funktionen und umfasst Routinen, die besonders für parallele AMR-Berechnungen und numerische Simulationen mit großem Maßstab geeignet sind. Die in den Paretis implementierten Algorithmen basieren auf der adaptiven Abteilung, der parallelen Multilevel-K-Wege-Graph-Partitionierung, und parallele, in dem Entwicklungslabor erstellte Multi-Congled-Partitionierungsschemata. Hier sind einige wichtige Merkmale von "Paretis": Graph-Partitionierung: · Berechnet schnell hochwertige Partitionierungen sehr großer Diagramme. · Ernährt Geometrieinformationen (wenn verfügbar), um die Trennzeit ohne Qualitätsverlust zu reduzieren. · Kann Graphiken für Multi-Phase- und Multi-Physics-Berechnungen mit mehreren Physik-Partitionen aufweisen. Mesh-Partitionierung: · Berechnet qualitativ hochwertige Partitionierungen sehr großes Maschen direkt, ohne dass die Anwendung erforderlich ist, um den zugrunde liegenden Graphen zu erstellen. · Bietet hocheffiziente parallele Routinen zum Erzeugen des dualen Diagramms eines Netzes. Diagrammspreisträger: · Berechnet schnell hochwertige Abtastungen von adaptiv verfeinertem Maschen. · Optimiert sowohl die Anzahl der verschobenen Ecken als auch der Kantenschnitt der resultierenden Partitionierung. Partitionierung der Verfeinerung: · Verbessert die Qualität von Partitionen, die von anderen Partitionierungsalgorithmen erzeugt werden. Matrix Neuordnung: · Berechnet füllungsreduzierende Bestellungen von sparsamen Matrizen. · Verwendet einen Knoten-basierten verschachtelten Dissektionalgorithmus, der gezeigt wurde, um andere beliebte Umordnungsalgorithmen erheblich zu übertreffen. Was ist neu in dieser Version: · Die Mesh-Partitionierung und die Dual-Erstellungsroutinen haben sich zur Unterstützung von gemischten Elementnetze geändert. · Die Headerdatei von PARMETIS.h wurde umstrukturiert und ist jetzt C ++ - FREUNDLY. · FORTRAN-Bindungen / Umbenennungen für verschiedene Routinen wurden hinzugefügt. Eine Reihe von Bugs wurde behoben: · TPWGTS werden jetzt für kleine Diagramme eingehalten. · Verschiedene Kluft mit Nullfehlern behoben. · Abhängigkeit von den alten DRAND48 () -Routinen entfernt. · Einige Speicherlecks behoben.

Paretis Zugehörige Software