Difference between revisions of "Algorithms of Scientific Computing II - Winter 11"
Line 46: | Line 46: | ||
* Dec 14, Dec 21: Dwarf no. 6 - [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS11/unstructured.pdf Unstructured Grids and Partitioning] | * Dec 14, Dec 21: Dwarf no. 6 - [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS11/unstructured.pdf Unstructured Grids and Partitioning] | ||
** additional material: [http://epubs.siam.org/sisc/resource/1/sjoce3/v20/i1/p359_s1 article by Karypis/Kumar: A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs ] | ** additional material: [http://epubs.siam.org/sisc/resource/1/sjoce3/v20/i1/p359_s1 article by Karypis/Kumar: A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs ] | ||
− | * Jan 11: Dwarf no. 2 - [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS11/sparseLA.pdf Sparse Linear Algebra]: Application example (page rank) and data structures | + | * Jan 11: Jan 18: Dwarf no. 2 - [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS11/sparseLA.pdf Sparse Linear Algebra]: Application example (page rank) and data structures |
+ | ** [http://www.staff.science.uu.nl/~bisse101/Education/PA/pa.html lecture material] accompanying the book by R. Bisseling (see esp. the slides [http://www.staff.science.uu.nl/~bisse101/Book/PSC/psc4_3.pdf psc4_3.pdf], [http://www.staff.science.uu.nl/~bisse101/Book/PSC/psc4_3.pdf psc4_4.pdf], and [http://www.staff.science.uu.nl/~bisse101/Book/PSC/psc4_3.pdf psc4_5.pdf] | ||
= Tutorials = | = Tutorials = |
Revision as of 12:12, 19 January 2012
- Term
- Winter 11/12
- Lecturer
- Prof. Dr. Michael Bader
- Time and Place
- Lecture: Wednesday, 10:30 - 12:00 Uhr, room MI 02.07.023, started Oct 26
- Tutorial: Monday, 16:00 -18:00, every second week, room MI 02.07.023, started Nov 7
- Audience
- Elective topic in Informatik Bachelor/Master/Diplom subject area Algorithms and Scientific Computing
- Wirtschaftsinformatik Bachelor (Modul IN2002)
- Mathematik, Natur- und Ingenieurwissenschaften students are also welcome!
- Tutorials
- Daniel Butnaru, M.Sc, Christoph Kowitz, M.Sc.
- Exam
- details t.b.a.
- Semesterwochenstunden / ECTS Credits
- 3 SWS (2V + 1Ü) / 4 Credits
- TUMonline
- {{{tumonline}}}
News
- In winter term 2011/12, this lecture will be held by Michael Bader with a focus on algorithms in high performance computing (and scientific computing).
- The lecture on Wednesday, Nov 2, was skipped due to the student's general assembly
Content
The lecture will have a focus on parallel algorithms and implementation techniques in the field of numerical simulation and high performance computing, such as:
- linear algebra problems on dense and sparse matrices
- simulation on structured and unstructured meshes
- particle-based simulations (with long-range and short-range interactions)
- spectral methods (parallel FFT and related algorithms)
- Monte Carlo and statistical methods
(a.k.a. the seven dwarfs of HPC).
Lecture Material
Lecture slides will be published here after the lessons:
- Oct 26: Intro
- Oct 26, Nov 9: Fundamentals - Parallel Architectures, Models, and Languages
- Nov 16, Nov 23: Dwarf no. 1 - Dense Linear Algebra;
- additional material: article by Elmroth et al. in SIAM Review
- Nov 30: Dwarf no. 5 - Structured Grids
- Dec 7, Dec 14: Structured Grids and Space-filling Curves
- Maple worksheets: hilbert_adap.mws (also as PDF);
- additional material: article by Frigo/Strumpen: The memory behavior of cache oblivious stencil computations
- Dec 14, Dec 21: Dwarf no. 6 - Unstructured Grids and Partitioning
- Jan 11: Jan 18: Dwarf no. 2 - Sparse Linear Algebra: Application example (page rank) and data structures
- lecture material accompanying the book by R. Bisseling (see esp. the slides psc4_3.pdf, psc4_4.pdf, and psc4_5.pdf
Tutorials
Roughly every second week a two hour tutorial will take place (details at page top; days and time will be announced here and in the lectures). The assignments and their solutions will be gradually posted here.
Date | Slides | Files |
07.11.2011 | Slides - Introduction to Cuda | cuda_mmult.cu, README-1.txt |
21.11.2011 | Slides - Further Details on Dense Linear Algebra | |
05.12.2011 | Slides - Shallow Water Equation; Worksheet | Code framework |
Prerequisites
Lecture IN0019 Numerical Programming or similar basic knowledge in numerical methods. Basic knowledge in parallel programming (lecture Parallel Programming, Parallele Algorithmen und Höchstleistungsrechnen, or similar) is helpful (as is a certain interest in problems from scientific computing and numerical simulation).