Paket: scotch (7.0.5-1)

[ Quellcode: scotch  ]

Programme und Bibliotheken für Graph-, Intervall- und Hypergraphpartitionierung

Der Zweck ist die Anwendung der Graphentheorie mit einem Teile-und-herrsche-Ansatz auf wissenschaftliche Berechnungsprobleme wie Graph- und Intervallpartitionierung, statisches Abbilden und sortieren dünnbesetzter Matrizen. Dies geschieht in Anwendungsbereichen von Strukturmechanik bis Betriebssystemen oder Biochemie.

SCOTCH ist eine Programm- und Bibliothekssammlung, die Algorithmen für statisches Graphzeichnen und Neusortieren dünnbesetzter Matrizen implementiert. Diese Algorithmen wurden innerhalb des Projekts SCOTCH entwickelt.

SCOTCH hat viele interessante Merkmale:

o Die Fähigkeiten können über eine Anzahl an eigenständigen Programmen verwendet werden als auch über die Bibliothek libSCOTCH, die C- und Fortran-Schnittstellen anbietet.

o Es enthält Algorithmen zur Partitionierung von Graph- als auch Intervallstrukturen, die als Knotenelement bipartiter Graphen definiert sind als auch Hypergraphen darstellen können.

o Es kann jeden gewichteten Quellgraphen auf jeden gewichteten Zielgraphen abbilden. Die Quell- und Zielgraphen können jede beliebige Topologie besitzen und deren Knoten und Kanten können gewichtet sein. Außerdem können sowohl Quell- als auch Zielgraphen unterbrochen sein. Dadurch können Programme auf die unterbrochenen Subteile einer parallelen Architektur, die aus heterogenen Prozessoren und Kommunikationslinks besteht, abgebildet werden.

o Es berechnet amalgamierte Blocksortierungen von dünnbesetzten Matrizen, bei denen zur effizienten Lösung BLAS-Routinen verwendet werden.

o Bei Abbildungsberechnungen läuft es zeitlich linear zur Anzahl der Kanten des Quellgraphs und logarithmisch zur Anzahl der Knoten des Zielgraphs.

o Es kann Graph- und Intervallstrukturen, die in C- oder Fortran-Programmen erstellt wurden, indifferent behandeln, wobei die Array-Indizes bei 0 oder 1 beginnen.

o Es bietet Unterstützung für adaptive Graphen und Intervalle, durch Behandlung der disjunkten Kanten-Arrays.

o Es ist dank »strategy strings«, die zur Laufzeit interpretiert werden, dynamisch parametrisierbar.

o Es verwendet den Systemspeicher effizient, um große Graphen und Intervalle zu verarbeiten, ohne Speichermangel-Fehler auszulösen.

o Es ist hochmodular und dokumentiert. Weil es unter der Open-Source-Lizenz CeCILL-C veröffentlicht wurde, kann es als Testumgebung für einfache und schnelle Entwicklung sowie Testen von neuen Partitionierungs- und Sortiermethoden verwendet werden.

o Es kann leicht mit anderen Programmen zusammenarbeiten. Die Programme, aus denen das Projekt SCOTCH besteht, wurden für die Befehlszeile ohne interaktive Fragen erstellt, damit sie leicht von anderen Programmen oder Instanzen von system() oder popen() oder mittels Pipes auf einer einzigen Befehlszeile aufgerufen werden können. Außerdem können Knoten (Vertices) leicht neu nummeriert werden.

o Es enthält viele Werkzeuge zur Erstellung, Überprüfung und Anzeigen von Graphen-, Intervall- und Matrixmustern.

o Es ist in C geschrieben und verwendet die POSIX-Schnittstelle, wodurch es leicht portierbar ist. PT-SCOTCH verwendet die MPI-Schnittstelle und optional die POSIX-Threads.

Markierungen: Rolle: Programm

Andere Pakete mit Bezug zu scotch

• dep: libc6 (>= 2.34)

  GNU-C-Bibliothek: Laufzeitbibliotheken
  auch ein virtuelles Paket, bereitgestellt durch libc6-udeb

• dep: libscotch-7.0 (>= 7.0.5)

  programs and libraries for graph, mesh and hypergraph partitioning

scotch herunterladen

Download für alle verfügbaren Architekturen

Architektur	Paketgröße	Größe (installiert)	Dateien
i386	155,1 kB	2.109,0 kB	[Liste der Dateien]