[an error occurred while processing this directive]

Parallel Numerics

(Winter 2006/07)

Prof. Dr. Th. Huckle

Audience:

Time and Place:

Contents:

Literature:

  • 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)
    •

    Lecture Notes and other Course Material:

    Lecture Notes (last year's lecture, PDF document)
    Lecture Slides Iterative Methods - Stationary Methods, Krylov Methods
    Lecture Slides Preconditioning - Stationary Preconditioners, Parallel Preconditioning, SPAI, Domain Decomposition
    Lecture Slides Domain Decomposition
    Lecture Slides Eigenvalues - QR, Jacobi, Divide & Conquer
    Lecture Slides Discrete Fourier Transform
    Lecture Slides Quantum Computing
    contents.pdf Outline of tutorial topics
    Exercise 1 Flynn's Taxonomy & MPI Basics worksheet1.c
    machines.dat
    Exercise 2 Numerical Integration & P2P Communication I worksheet2.c
    Exercise 3 Vector-Vector Operations & P2P Communication II worksheet3.c
    Exercise 4 Matrix / Matrix Operations & P2P Communication III worksheet4.c
    Exercise 5 Parallel Gauss Elimination & Collaborative Operations worksheet5.c
    Exercise 6 Tridiagonal Matrices, the Hockney/Golub Method & Message Tags
    Exercise 7 Sparse Matrix-Vector Multiplication & MPI Communicators
    Exercise 8 Stationary Methods worksheet8.c
    Exercise 9 Domain Decomposition
    External Link An Introduction To Quantum Computing for Non-Physicists
    Exam

    Tutorial:

    Tobias Weinzierl

    Time: Friday, 10:30 - 12:00

    Place: Lecture Room 02.07.023

    First Tutorial: Friday, October 27th 2006

    Exam:

    Friday, February 2, 2006 at 10:00 in lecture room MW 1801.
    For the exam there is no registration required. Make sure you are in place on time. A handwritten sheet of paper (size A4, front and back page) may be used during the exam as mnemonic. No other material is allowed.

    The results are published at the chair's showcase. If you have not passed the exam, there will be a oral exam retake at 05.03.2007. Please contact Prof. Huckle via email if you want to take part.


    06.10.2006, T. Weinzierl