Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Effiziente Simulation von Masse-Feder-Systemen

Efficient simulation of mass-spring systems
 
: Schuwirth, Felix
: Stork, André; Weber, Daniel

Darmstadt, 2015, 54 S.
Darmstadt, TU, Bachelor Thesis, 2015
Deutsch
Bachelor Thesis
Fraunhofer IGD ()
Business Field: Virtual engineering; Research Area: Computer graphics (CG); Research Area: (Interactive) simulation (SIM); 3D animation; GPU computing; general purpose computation on graphics processing unit (GPGPU); optimization; interactive simulation; physically based modeling

Abstract
In dieser Arbeit wird ein Zeitintegrationsverfahren vorgestellt, mit dem die Bewegungsgleichung eines Masse-Feder-Systems durch ein Optimierungsproblem gelöst werden kann. Das zur Lösung des Optimierungsproblems resultierende lineare Gleichungssystem (LGS) besitzt eine konstante Systemmatrix, die einmalig berechnet werden muss. Hierdurch ist in jedem Zeitschritt der Simulation lediglich eine Neuberechnung des Ergebnisvektors des LGS notwendig. Dieses lässt sich mit Hilfe des präkonditionertem konjugiertem Gradienten Verfahren lösen, deren höchster rechnerischer Aufwand in der Berechnung von dünn besetzten Matrix-Vektor- Multiplikationen (SpMV = Sparse Matrix Vector Multiplication) liegt. Daher wird eine spezielle GPU-Datenstruktur (GPU=Graphic Processor Unit) unter Verwendung regulärer Gitter entwickelt, um eine massiv parallele Berechnung der SpMV zu ermöglichen. Dadurch wird gegenüber anderer aktueller GPU-Implementierungen von SpMV eine deutlich höhere Anzahl von Rechenoperationen pro Sekunde erreicht. Weiterhin kann mit dieser speziellen Datenstruktur eine nahezu vollständige Ausnutzung der Speicherbandbreite der Grafikkarte realisiert werden. Diese Arbeit bietet damit einen guten Ansatz um eine effiziente Simulation von Masse-Feder-Systems zu realisieren.

: http://publica.fraunhofer.de/dokumente/N-520087.html