Parallel Numerics - Winter 10: Difference between revisions

From Sccswiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 36: Line 36:


=== Tutorials ===
=== Tutorials ===
# Flynn's Taxonomy & MPI Basics ([[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet1.pdf Worksheet]])
{| class="wikitable"
# Numerical Integration & P2P Communication I ([[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet2.pdf Worksheet]])
|-
# Vector-Vector Operations & P2P Communication II ([[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet3.pdf Worksheet]])
| '''Tutorial ''' || '''Topics''' || '''Worksheet''' || '''Proposal for solution / code'''
# Matrix-Matrix-Operations & P2P Communication III
|-
# Parallel Gaussian elimination & Collective Operations
| '''1''' || Flynn's Taxonomy & MPI Basics || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet1.pdf worksheet1.pdf] || coming soon...
# Tridiagonal Matrices, the Hockney/Golub method & Message Tags  
|-
# Sparse Matrix-Vector Multiplication & MPI Communicators  
| '''2''' || Numerical Integration & P2P Communication I || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet2.pdf worksheet2.pdf] || coming soon...
# Stationary Methods
|-
# Domain Decomposition
 
| '''3''' || Vector-Vector Operations & P2P Communication II || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet3.pdf worksheet3.pdf] || coming soon...
|-
| '''4''' || Matrix-Matrix-Operations & P2P Communication III || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet4.pdf worksheet4.pdf] || coming soon...
|-
| '''5''' || Parallel Gaussian elimination & Collective Operations || [http://www5.in.tum.de/lehre/vorlesungen/parnum/WS10/worksheet5.pdf worksheet5.pdf] || coming soon...
|-
| '''6''' || Tridiagonal Matrices, Hockney/Golub method & Message Tags || coming soon... || coming soon...
|-
| '''7''' || Sparse Matrix-Vector Multiplication & MPI Communicators || coming soon... || coming soon...
|-
| '''8''' || Stationary Methods || coming soon... || coming soon...
|-
| '''9''' || Domain Decomposition || coming soon... || coming soon...
|}


== Literature & External Links ==
== Literature & External Links ==

Revision as of 11:34, 4 October 2010

Term
Winter 10
Lecturer
Univ.-Prof. Dr. Thomas Huckle
Time and Place
Lecture: Monday 10:15 - 11:45 Uhr (MI 02.07.023), Tutorial Friday 10:15 - 11:45 Uhr (MI 02.07.023)
Audience
CSE (compulsory course, 3rd semester), Mathematics (Master), Informatics (Master) (Modul IN2012)
Tutorials
Matous Sedlacek
Exam
To be announced
Semesterwochenstunden / ECTS Credits
SWS (2V + 2Ü) / 5 Credits
TUMonline
{{{tumonline}}}



IN2012

This course will be given in every winter term. The lectures and tutorials are conducted in English, and the course substitutes the German lecture "Numerik auf Parallelrechnern".

News

Contents

  1. High-Performance Computing
  2. Performance: Analysis, Modeling, and Measurements
  3. Basic Linear Algebra Subprograms
  4. Direct Solution of Sparse Linear Systems
  5. Iterative Methods for Linear Systems
  6. Linear Eigenvalue Problems
  7. Programming in MPI

Course Material

Lecture Notes

Slides

coming soon...

Tutorials

Tutorial Topics Worksheet Proposal for solution / code
1 Flynn's Taxonomy & MPI Basics worksheet1.pdf coming soon...
2 Numerical Integration & P2P Communication I worksheet2.pdf coming soon...
3 Vector-Vector Operations & P2P Communication II worksheet3.pdf coming soon...
4 Matrix-Matrix-Operations & P2P Communication III worksheet4.pdf coming soon...
5 Parallel Gaussian elimination & Collective Operations worksheet5.pdf coming soon...
6 Tridiagonal Matrices, Hockney/Golub method & Message Tags coming soon... coming soon...
7 Sparse Matrix-Vector Multiplication & MPI Communicators coming soon... coming soon...
8 Stationary Methods coming soon... coming soon...
9 Domain Decomposition coming soon... coming soon...

Literature & External Links

  1. Numerical Linear Algebra for High-Performance Computers (Dongarra, Duff, Sorensen, van der Vorst)
  2. Parallel Algorithms for Matrix Computations (Gallivan, Heath, Ng, Ortega,...)
  3. A User's Guide to MPI (Pacheco)
  4. Iterative Methods for Sparse Linear Systems (Saad)
  5. Loesung linearer Gleichungssysteme auf Parallelrechnern (Frommer)
  1. [An Introduction To Quantum Computing for Non-Physicists]

Exam

coming soon...

Allowed Material for the exam

  • 1 two-sided hand-written sheet of paper
  • "Message Passing Interface Quick Reference in C" [MPI Quick Reference]

Regulations

coming soon...


Old Exams