english

SAMG

SAMG ist ein Softwarepaket zur hocheffizienten numerischen Lösung großer, dünnbesetzter Matrixprobleme. Solche Probleme findet man in den Anwendungsgebieten Strömungsmechanik, Strukturmechanik, Ölreservoir- und Grundwassersimulation, Prozess- und Devicesimulation in der Halbleiterphysik sowie der Schaltkreissimulation. Die Lösungsmodule von SAMG nutzen moderne hierarchische Verfahrensansätze (algebraische Mehrgittermethodik, AMG) und sind daher besonders zur Lösung umfangreicher Klassen diskretisierter elliptischer Differentialgleichungen geeignet. Gegenüber klassischen Lösungsansätzen besteht ein Hauptvorteil der in SAMG vorhandenen Lösungsmodule in ihrer numerischen Skalierbarkeit, das heißt der Rechenaufwand ist nur linear von der Zahl der Unbekannten abhängig.

Öffnet internen Link im aktuellen Fenster SAMG-MODFLOW für die Beschleunigung von Grundwassersimulationen ist ebenfalls erhältlich.

Matrixprobleme effizient lösen

SAMG (Algebraische Mehrgitterverfahren für Systeme) ist eine Bibliothek von Unterroutinen zur hocheffizienten Lösung großer linearer Gleichungssysteme mit dünnbesetzten Matrizen. Solche Gleichungssysteme bilden den numerischen Kern der meisten Simulationssoftwarepakete. In der Regel macht die numerische Lösung dieser linearen Gleichungssysteme den bei weitem rechenintensivsten Teil einer kompletten Simulation aus.

Gegenüber klassischen Verfahren (zum Beispiel durch ILU vorkonditionierten Verfahren der konjugierten Gradienten) hat SAMG den großen Vorteil einer weitestgehend numerischen Skalierbarkeit. Das bedeutet, dass der Rechenaufwand mit SAMG nur linear von der Anzahl der Unbekannten abhängig ist. Je nach Anwendung und Problemgröße kann der dadurch bedingte Rechenzeitgewinn ein bis zwei Größenordnungen ausmachen. Dabei lässt sich SAMG genauso einfach in ein existierendes Simulationspaket integrieren wie ein klassisches Verfahren.

Unsere Löserbibliothek ist in folgenden Versionen verfügbar:

  • SAMG, OpenMP parallel - ideal für heutige Multicore-Rechner
  • SAMGp, MPI/OpenMP hybrid parallel - SAMG für Multicore-Cluster

Zielgruppe

Mit unseren Arbeiten sprechen wir Partner und Kunden aus der Software-Entwicklung und -Anwendung an. Zusätzlich zu unserer Lösertechnologie bieten wir auch Analyse und Beratung zu Anwendungsproblemen sowie die Anpassung unserer Software auf kundenseitig betriebene Rechnersysteme, speziell Parallelrechner, an.

Anwendungen

Algebraische Mehrgitterverfahren sind aus der Idee heraus entstanden, »geometrische« Mehrgitterverfahren zur Lösung diskretisierter elliptischer Differentialgleichungen so zu verallgemeinern, dass sie direkt auf lineare Gleichungssysteme angewendet werden können, ohne geometrische Eigenschaften direkt zu benutzen. Algebraische Mehrgitterverfahren sind daher besonders zur Lösung partieller Differentialgleichungen auf unstrukturierten zwei- oder dreidimensionalen Problemen geeignet, oder aber zur Lösung von Gleichungssystemen mit strukturell ähnlichen Eigenschaften.

Anwendungsbereiche:

  • Strömungsmechanik
  • Strukturmechanik
  • Gießereitechnik
  • Ölreservoirsimulation
  • Grundwassersimulation
  • Hydrothermale Erzanlagerungssimulation
  • Prozess-Simulation in der Halbleiterphysik
  • Device-Simulation in der Halbleiterphysik
  • Schaltkreissimulation

Hintergrund

Gitter zur Berechnung des Strömungs- verhaltens im Motorraum eines Autos (Bild: Daimler-Chrysler AG, Computational Dynamics Ltd.)

In vielen Anwendungen der numerischen Simulation, zum Beispiel der Strömungs- und Strukturmechanik, werden die Strukturen und Geometrien durch komplexe Gitter diskretisiert (siehe Bild). Je feiner die Auflösung eines solchen Gitters ist, desto genauer ist im Allgemeinen die Simulation, umso größer sind aber auch die aus dem Diskretisierungsprozess resultierenden, numerisch zu lösenden Gleichungssysteme. Bei den heute verlangten Simulationsgenauigkeiten ist die Zeit, in der diese Gleichungssysteme gelöst werden können, eine kritische Größe. Klassische numerische Lösungsverfahren sind nicht in der Lage, Gleichungssysteme dieser Größe in einer ökonomisch vertretbaren Rechenzeit zu lösen.

Die Lösungsmodule von SAMG basieren auf modernen hierarchischen Verfahrensansätzen (algebraische Mehrgittermethodik, AMG): Anstatt nur mit dem gegebenen (extrem großen) Gleichungssystem zu arbeiten, kombinieren algebraische Mehrgitterverfahren die numerische Information einer Hierarchie immer gröberer Gleichungssysteme, um das gegebene Problem schneller zu lösen. Der zugrunde liegende Vergröberungsprozess ist automatisch und für den Benutzer von SAMG transparent.

Parallele Version von SAMG

SAMG bieten wir auch als parallele Version an (basierend auf MPI), die sich auf jede Partitionierung des Rechengitters anwenden läßt. So lange die Zahl der Gitterzellen pro Prozess groß genug ist, bietet auch das parallele SAMG eine außergewöhnliche Leistung.


Kontakt

scapos AG
Schloss Birlinghoven
53754 Sankt Augustin

Phone +49 2241 14-2820
Fax +49 2241 14-2817

Öffnet ein Fenster zum Versenden der E-Mail info(at)scapos.com
Opens external link in new window www.scapos.com