Parallel Numerics - Winter 08: Difference between revisions

From Sccswiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 34: Line 34:
=== Lecture Notes ===
=== Lecture Notes ===


[[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS07/ParallelNumerics.pdf Lecture notes (last year's lecture)]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS07/ParallelNumerics.pdf Lecture notes (Winter 2007)]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS07/contents.pdf Outline of tutorial topics (Winter 2007)]]


=== Slides ===
=== Slides ===
* Introduction (Winter 2007)
* Data Dependency Graphs (Winter 2007)
* BLAS (Winter 2007)
* Dense Matrices (Winter 2007)
* Sparse Matrices (Winter 2007)
* Preconditioners (Winter 2007)
* Domain Decomposition (Winter 2007)
* Computing Eigenvalues (Winter 2007)
* Iterative Methods - Stationary Methods, Krylov Methods (Winter 2006)
* Preconditioning - Stationary Preconditioners, Parallel Preconditioning, SPAI, Domain Decomposition (Winter 2006)
* Domain Decomposition (Winter 2006)
* Eigenvalues - QR, Jacobi, Divide & Conquer (Winter 2006)
* Discrete Fourier Transform (Winter 2006)
* Quantum Computing (Winter 2006)


=== Tutorials ===
=== Tutorials ===
# Flynn's Taxonomy & MPI Basics (Worksheet, Source Code)
# Numerical Integration & P2P Communication I (Worksheet, Source Code)
# Vector-Vector Operations & P2P Communication II (Worksheet, Source Code)
# Matrix / Matrix Operations & P2P Communication III (Worksheet, Source Code)
# Parallel Gauss Elimination & Collaborative Operations (Worksheet, Source Code)
# Tridiagonal Matrices, the Hockney/Golub Method & Message Tags (Worksheet)
# Sparse Matrix-Vector Multiplication & MPI Communicators (Worksheet)
# Stationary Methods (Worksheet, Source Code)
# Domain Decomposition (Worksheet)
== Literature & External Links ==
# Numerical Linear Algebra for High-Performance Computers (Dongarra, Duff, Sorensen, van der Vorst)
# Parallel Algorithms for Matrix Computations (Gallivan, Heath, Ng, Ortega,...)
# A User's Guide to MPI (Pacheco)
# Iterative Methods for Sparse Linear Systems (Saad)
# Loesung linearer Gleichungssysteme auf Parallelrechnern (Frommer)
# [[http://portal.acm.org/ft_gateway.cfm?id=367709&type=pdf&coll=GUIDE&dl=GUIDE&CFID=9612637&CFTOKEN=88133936 An Introduction To Quantum Computing for Non-Physicists]]
== Exam ==
Details on both time and registration will be announced asap.
=== Registration ===
=== Old Exams ===
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS07/klausur0708.ps Winter 07]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS07/klausur0607.ps Winter 06]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS07/klausur0506.ps Winter 05]]

Revision as of 10:21, 21 July 2008

Term
Winter 08
Lecturer
Univ.-Prof. Dr. Thomas Huckle
Time and Place
Monday, 10:00-12:00, Room 02.07.023, First Lecture: t.b.a.
Audience
CSE (Compulsory Course), Mathematics (Master), Informatics (Master)
Tutorials
Friday, 10:00-12:00, Room 02.07.023, First Tutorial: t.b.a.
Exam
t.b.a.
Semesterwochenstunden / ECTS Credits
2V + 2Ü SWS/ 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

  1. Monday, October t.b.a.: 10:15-11:45 am: First lecture; Remarks on the tutorials
  2. Friday, October t.b.a.: 10:15-11:45 am: First tutorial

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

  • Introduction (Winter 2007)
  • Data Dependency Graphs (Winter 2007)
  • BLAS (Winter 2007)
  • Dense Matrices (Winter 2007)
  • Sparse Matrices (Winter 2007)
  • Preconditioners (Winter 2007)
  • Domain Decomposition (Winter 2007)
  • Computing Eigenvalues (Winter 2007)
  • Iterative Methods - Stationary Methods, Krylov Methods (Winter 2006)
  • Preconditioning - Stationary Preconditioners, Parallel Preconditioning, SPAI, Domain Decomposition (Winter 2006)
  • Domain Decomposition (Winter 2006)
  • Eigenvalues - QR, Jacobi, Divide & Conquer (Winter 2006)
  • Discrete Fourier Transform (Winter 2006)
  • Quantum Computing (Winter 2006)

Tutorials

  1. Flynn's Taxonomy & MPI Basics (Worksheet, Source Code)
  2. Numerical Integration & P2P Communication I (Worksheet, Source Code)
  3. Vector-Vector Operations & P2P Communication II (Worksheet, Source Code)
  4. Matrix / Matrix Operations & P2P Communication III (Worksheet, Source Code)
  5. Parallel Gauss Elimination & Collaborative Operations (Worksheet, Source Code)
  6. Tridiagonal Matrices, the Hockney/Golub Method & Message Tags (Worksheet)
  7. Sparse Matrix-Vector Multiplication & MPI Communicators (Worksheet)
  8. Stationary Methods (Worksheet, Source Code)
  9. Domain Decomposition (Worksheet)


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

Details on both time and registration will be announced asap.

Registration

Old Exams

Retrieved from "https://www5.in.tum.de/wiki/index.php?title=Parallel_Numerics_-_Winter_08&oldid=1966"