[an error occurred while processing this directive]

Parallel Numerics

(Winter 2007/08, IN2012, 5 ECTS)

Prof. Dr. Th. Huckle

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)

    Lecture Slides:
    Lecture Slides Introduction
    Lecture Slides Data Dependency Graphs
    Lecture Slides BLAS
    Lecture Slides Dense Matrices
    Lecture Slides Sparse Matrices
    Lecture Slides Preconditioners
    Lecture Slides Domain Decomposition
    Lecture Slides Computing Eigenvalues

    Last Year's Slides:
    Lecture Slides Iterative Methods - Stationary Methods, Krylov Methods (last year's notes)
    Lecture Slides Preconditioning - Stationary Preconditioners, Parallel Preconditioning, SPAI, Domain Decomposition (last year's notes)
    Lecture Slides Domain Decomposition (last year's notes)
    Lecture Slides Eigenvalues - QR, Jacobi, Divide & Conquer (last year's notes)
    Lecture Slides Discrete Fourier Transform (last year's notes)
    Lecture Slides Quantum Computing (last year's notes)

    contents.pdf Outline of last year's tutorial topics

    Tutorials:
    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 WT 07/08
    Exam WT 06/07
    Exam WT 05/06

    Tutorial:

    Tobias Weinzierl

  • Friday, 10:15-11:45 am, lecture room 02.07.023
  • Friday, October 26: First tutorial
  • Exam:

    For Bachelor/Master (not CSE): Please ensure you've registered for the exam at TUM's HISQIS-Portal according to the examination regulations.

    For everybody who want's to take part in the exam: Please write me an email till November, 31.

    The exam takes place Monday, January 28, 2008 at 10:00 in lecture room 02.07.023. 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 as well as the MPI operation reference distributed during the tutorials. No other material is allowed.

    Students that did not pass the exam or did not participate and still need the credits should contact Prof. Thomas Huckle for an appointment as soon as possible.



    08.11.2007, T. Weinzierl