000K utf8 1100 $c2025 1500 ger 2050 urn:nbn:de:gbv:8:3-2025-00161-7 3000 Christophersen, Sven 4000 Schnelle Verfahren für BEM-Probleme mit Hilfe von H-Matrix-Techniken$dEffizientes Aufstellen von Randintegraloperatoren kombiniert mit shared-memory-Parallelisierung der H-Arithmetik für schnelle Vorkonditionierer$hChristian-Albrechts-Universität zu Kiel [Christophersen, Sven] 4030 Kiel$nChristian-Albrechts-Universität zu Kiel 4209 Die Randelementmethode (BEM) wird zur Berechnung von linearen, homogenen, partiellen Differentialgleichungen verwendet, um Lösungen auch im Außenraum der Geometrie effizient auswerten zu können. Hierbei sind die auftretenden Systemmatrizen üblicherweise vollbesetzt. Für große Probleme wird dieses Verfahren daher aufgrund des hohen Rechen- und Speicheraufwands schnell unattraktiv. Zur Lösung beider Probleme führen wir die H-Matrizen ein, die an geeigneten Stellen Berechnungen durch Approximationen ersetzen und dadurch die Effizienz massiv steigern. Der erste Teil dieser Arbeit beschäftigt sich damit, wie die Randintegraloperatoren mithilfe moderner CPUs und deren Technologien, wie Multithreading und Vektorisierung, effizient im Kontext der H-Matrizen aufgestellt werden können. Als Lösungsverfahren nutzen wir das GMRES bzw. des CG-Verfahrens für positiv definite, symmetrische Matrizen. Es zeigt sich, dass bei wachsender Problemgröße diese Verfahren immer mehr Iterationsschritte benötigen und somit in ihrer Anwendung immer teurer werden. Vorkonditionierer helfen dabei, diesen Nachteil deutlich zu reduzieren. Die H-Matrizen bieten ein sehr mächtiges Werkzeug, um Vorkonditionierer mithilfe von approximativen Dreieckszerlegungen bzw. approximativen Inversen zu konstruieren. Leider sind diese Verfahren schwierig zu parallelisieren. Daher wird ein großer Teil dieser Arbeit der Frage gewidmet, wie eine sinnvolle Verteilung der Arbeitslast auf mehrere Rechenkerne erreicht werden kann. Wir stellen ein Konzept vor, dass auf Tasks basiert und während einer rein symbolischen Ausführung der oben genannten Operationen Verknüpfungen zwischen diesen Teilaufgaben herstellt, sodass sie später gleichmäßig auf die verfügbare Hardware verteilt werden können. 4950 https://nbn-resolving.org/urn:nbn:de:gbv:8:3-2025-00161-7$xR$3Volltext$534 4961 https://macau.uni-kiel.de/receive/macau_mods_00005683 5051 004 5051 510 5550 H-Matrix 5550 Parallelisierung 5550 Randelementmethode