Parallel Numerics - Winter 09: Difference between revisions

From Sccswiki
Jump to navigation Jump to search
No edit summary
No edit summary
 
(33 intermediate revisions by 2 users not shown)
Line 4: Line 4:
| timeplace = Lecture: Monday 10:15 - 11:45 Uhr (MI 02.07.023), Tutorial Friday 10:15 - 11:45 Uhr (MI 02.07.023)                     
| timeplace = Lecture: Monday 10:15 - 11:45 Uhr (MI 02.07.023), Tutorial Friday 10:15 - 11:45 Uhr (MI 02.07.023)                     


'''For the first lectures we will meet on oct. 23rd (friday), 26th (monday), and 30th (friday). The lecture on nov. 2nd does not take place'''
| credits = SWS (2V + 2Ü) / 5 Credits
| credits = SWS (2V + 2Ü) / 5 Credits
| audience = CSE (compulsory course, 3rd semester), Mathematics (Master), Informatics (Master) (Modul [https://www.in.tum.de/myintum/kurs_verwaltung/cm.html?id=IN2012 IN2012])
| audience = CSE (compulsory course, 3rd semester), Mathematics (Master), Informatics (Master) (Modul [https://www.in.tum.de/myintum/kurs_verwaltung/cm.html?id=IN2012 IN2012])
| tutorials = [[Martin Buchholz]]
| tutorials = [[Martin Buchholz]]
| exam = tba
| exam = February 5th, 10:15-11:45, room MW 1050
}}
}}


Line 16: Line 15:


== News ==
== News ==
Most students participating in this course already have access to computers with MPI. If you don't have this access or even don't know what MPI is, please write an email to buchholm@in.tum.de, providing your full name, your login-name (halle) and your course of studies. We will then create an account at our chair.
* Reexam for Parallel Numerics will be oral on March 25, Thursday, 9:00-17:00.
There will be a list on office 02.05.044. So every participant can register by writing his name to one of the given time slots. Furthermore everybody has to register in TUMOnline for the reexam!


== Contents ==  
== Contents ==  
Line 37: Line 37:
=== Slides ===
=== Slides ===


* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/PARNUM_1_intro.pdf Introduction]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/PARNUM_2_graphs.pdf Graphs]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/PARNUM_3_BLAS.pdf BLAS]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/PARNUM_4_Dense.pdf Dense Matrices]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/PARNUM_5_Sparse.pdf Sparse Matrices]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/PARNUM_6_it.pdf Iterative Methods for Sparse Matrices]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/PARNUM_7_prec.pdf Preconditioning]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/PARNUM_8_domain2.pdf Domain Decomposition]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/PARNUM_22_openMP.pdf OpenMP]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/PARNUM_10_eigen.pdf Eigenvalues]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/PARNUM_Quantum_Computing.pdf Quantum Computing]]
=== Tutorials ===


 
# Flynn's Taxonomy & MPI Basics ([[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/worksheet1.pdf  Worksheet]], [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/ws1_task6.cpp Sourcecode]])
=== Tutorials ===
# Vector-Vector Operations & P2P Communication II ([[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/worksheet2.pdf  Worksheet]], [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/ws2_task5.cpp Sourcecode]])
# Matrix-Matrix-Operations & P2P Communication III ([[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/worksheet3.pdf  Worksheet]], [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS08/worksheet4.c  Source Code]])
# Parallel Gaussian elimination & Collective Operations ([[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/worksheet4.pdf  Worksheet]], [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS08/worksheet5.c  Source Code]])
# Tridiagonal Matrices, the Hockney/Golub method & Message Tags ([[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/worksheet5.pdf  Worksheet]])
# Sparse Matrix-Vector Multiplication & MPI Communicators ([[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/worksheet6.pdf  Worksheet]])
# Stationary Methods ([[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/worksheet7.pdf  Worksheet]])
# Domain Decomposition ([[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/worksheet8.pdf  Worksheet]])


== Literature & External Links ==
== Literature & External Links ==
Line 52: Line 70:


== Exam ==
== Exam ==
* This years exam: February 5th, 10:15-11:45, room MW 1050
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/exam.pdf Exam]]
=== Allowed Material for the exam ===
* 1 two-sided hand-written sheet of paper
* "Message Passing Interface Quick Reference in C" [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/mpi-quick-ref.pdf MPI Quick Reference]]


=== Regulations ===
=== Regulations ===
Line 59: Line 83:
=== Old Exams ===
=== Old Exams ===


* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS08/exam.ps Winter 08]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS08/exam.ps Winter 08]], [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS09/klausur_09_loes.pdf partial solution]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS07/klausur0708.ps Winter 07]]
* [[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/klausur0607.ps Winter 06]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS07/klausur0506.ps Winter 05]]
* [[http://www5.in.tum.de/lehre/vorlesungen/parnum/WS07/klausur0506.ps Winter 05]]
=== This Year's Exam ===




Latest revision as of 15:21, 13 September 2010

Term
Winter 09
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
Martin Buchholz
Exam
February 5th, 10:15-11:45, room MW 1050
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

  • Reexam for Parallel Numerics will be oral on March 25, Thursday, 9:00-17:00.

There will be a list on office 02.05.044. So every participant can register by writing his name to one of the given time slots. Furthermore everybody has to register in TUMOnline for the reexam!

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

Tutorials

  1. Flynn's Taxonomy & MPI Basics ([Worksheet], [Sourcecode])
  2. Vector-Vector Operations & P2P Communication II ([Worksheet], [Sourcecode])
  3. Matrix-Matrix-Operations & P2P Communication III ([Worksheet], [Source Code])
  4. Parallel Gaussian elimination & Collective Operations ([Worksheet], [Source Code])
  5. Tridiagonal Matrices, the Hockney/Golub method & Message Tags ([Worksheet])
  6. Sparse Matrix-Vector Multiplication & MPI Communicators ([Worksheet])
  7. Stationary Methods ([Worksheet])
  8. 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

  • This years exam: February 5th, 10:15-11:45, room MW 1050
  • [Exam]

Allowed Material for the exam

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

Regulations

Old Exams

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