Difference between revisions of "Seminar 11"

From Wiki
Jump to: navigation, search
Line 30: Line 30:
 
* [http://www.mcs.anl.gov/petsc/petsc-as PETSc] parallele Finite Elemente Umgebung
 
* [http://www.mcs.anl.gov/petsc/petsc-as PETSc] parallele Finite Elemente Umgebung
 
* [http://glaros.dtc.umn.edu/gkhome/views/metis METIS] Algorithmen zur Graphenzerlegung
 
* [http://glaros.dtc.umn.edu/gkhome/views/metis METIS] Algorithmen zur Graphenzerlegung
* [http://www.dune-project.org] Distributed and Unified Numerics Environment  
+
* [http://www.dune-project.org Dune] Distributed and Unified Numerics Environment  
* [https://computation.llnl.gov/casc/linear_solvers/sls_hypre.html] Hypre - Scalable Linear Solvers
+
* [https://computation.llnl.gov/casc/linear_solvers/sls_hypre.html Hypre] - Scalable Linear Solvers
 
* [http://www.alberta-fem.de/ Alberta] Parallele adaptive Netzverfeinerung
 
* [http://www.alberta-fem.de/ Alberta] Parallele adaptive Netzverfeinerung
 
* ...
 
* ...

Revision as of 11:10, 3 October 2011

 

Seminar Scientific Computing

Parallele Numerische Verfahren

WS 2011/12

SE, 2 Stunden, 3 CTS

Vorbesprechung: 4. Oktober, 14:30-15:00, FH grün, Besprechungszimmer 3. Stock



Um aktuelle Multi-core Computer bis hin zu Hochleistungsrechner (wie z.B. den Vienna Scientific Cluster) für numerische Verfahren effizient nutzen zu können, müssen numerische Algorithmen parallelisiert werden.

Wir besprechen im Seminar unterschiedliche Techniken zur Parallelisierung wie

  • shared-memory Parallelisierung mittels openmp
  • distributed-memory Parallelisierung mittels MPI
  • numerisches Rechnen auf GPUs mit CUDA

Im Anschluss werden numerische Verfahren wie

  • numerische lineare Algebra für vollbesetzte Matrizen
  • Gebietszerlegungsmethoden für partielle Differentialgleichungen
  • Explizite Zeitintegrationsmethoden für part. Dgl.
  • ...

mit Hinblick auf ihre Parallelisierbarkeit untersucht.

Verfügbare parallele numerische Softwarebibliotheken werden im Seminar vorgestellt:

  • PETSc parallele Finite Elemente Umgebung
  • METIS Algorithmen zur Graphenzerlegung
  • Dune Distributed and Unified Numerics Environment
  • Hypre - Scalable Linear Solvers
  • Alberta Parallele adaptive Netzverfeinerung
  • ...

Die Seminarteilnehmer stellen in einem ersten Seminarvortrag die Techniken, Algorithmen bzw. Programmpakete vor, und berichten in einem zweiten Vortrag über eigene Erfahrungen damit.


Literatur: Die jeweiligen Benutzermanuals.