Difference between revisions of "HPC - Algorithms and Applications - Winter 13"

From Sccswiki
Jump to navigation Jump to search
Line 72: Line 72:
 
| Nov 27th || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/sparse_la_01.pdf Sparse LA in CUDA] || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/worksheet3.pdf Worksheet 3] || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/Exercise3.zip Exercise 3] || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/Solution3.zip Solution 3]
 
| Nov 27th || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/sparse_la_01.pdf Sparse LA in CUDA] || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/worksheet3.pdf Worksheet 3] || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/Exercise3.zip Exercise 3] || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/Solution3.zip Solution 3]
 
|-
 
|-
| Dec 11th || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/sparse_la_02.pdf Solving the heat equation with CUDA] || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/worksheet4.pdf Worksheet 4] || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/Exercise4.zip Exercise 4] ||
+
| Dec 11th || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/sparse_la_02.pdf Solving the heat equation with CUDA] || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/worksheet4.pdf Worksheet 4] || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/Exercise4.zip Exercise 4] || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/Solution4.zip Solution 4]
 +
|-
 +
| Jan 8th || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/swe_01.pdf The Shallow Water Equations and CUDA] || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/worksheet5.pdf Worksheet 5] || [http://www5.in.tum.de/lehre/vorlesungen/hpc/WS13/uebung/Exercise5.zip Exercise 5] ||
 
|-
 
|-
 
<!--
 
<!--
| Jan 8th || || || ||
 
|-
 
 
| Jan 22nd || || || ||-->
 
| Jan 22nd || || || ||-->
 
|}
 
|}

Revision as of 14:21, 8 January 2014

Term
Winter 13/14
Lecturer
Prof. Dr. Michael Bader
Time and Place
Lecture: Monday, 14.00-15.30, MI 02.07.023 (starts Oct 21);
Tutorial: Wednesday, 10-12, MI 02.07.023 (starts Oct 23, roughly bi-weekly)
Audience
Elective topic in Informatics Bachelor/Master: students in mathematics or in any science or engineering discipline are welcome!
Tutorials
Oliver Meister
Exam
written exam, Wednesday, Feb 5, 2014; 10-12 in room MI 02.07.023 (time and room of the tutorial)
Semesterwochenstunden / ECTS Credits
3 SWS (2V + 1Ü) / 4 ECTS
TUMonline
https://campus.tum.de/tumonline/lv.detail?clvnr=950111465 (lecture)
https://campus.tum.de/tumonline/wbStpModHB.detailPage?&pKnotenNr=705979 (module description)



Annonuncements

  • From Nov 18, the lecture on Monday will start at 14.00 (instead of 14.15)

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

The accompanying tutorials will include practical assignments, and will concentrate on the programming of GPU and accelerator platforms.

Lecture Material

Slides and exercise sheets/solutions will be made available during the lecture.

Lecture slides will be published here after the lessons: See also the lecture from winter term 2012/13.

Tutorials

Roughly every second week a two hour tutorial will take place (details at page top; days and time will be announced in TUMonline and in the lectures). The assignments and their solutions will be gradually posted here.

Date Slides Worksheet Source Source (solution)
Oct 23rd Organizational remarks - - -
Nov 6th Introduction to CUDA Worksheet 1 Exercise 1 Solution 1
Nov 13th Further details on Dense LA in CUDA Worksheet 2 Exercise 2 Solution 2
Nov 27th Sparse LA in CUDA Worksheet 3 Exercise 3 Solution 3
Dec 11th Solving the heat equation with CUDA Worksheet 4 Exercise 4 Solution 4
Jan 8th The Shallow Water Equations and CUDA Worksheet 5 Exercise 5

Exam

  • written exam on Feb 5, 2014, from 10.15 (room MI 02.07.023)
    • please be in (front of) the lecture room in time (at 10.00); the exam will start on 10.15, at the latest, and there will be announcements before the start!
  • no helping material of any kind will be allowed for the exam
  • please make sure that you register for the exam in TUMonline
  • the exam will extend over all topics discussed in the lectures and tutorials:
    • approx. 30% of the questions will deal with questions related to the tutorials; basic knowledge about GPU programming with CUDA is thus necessary
  • The following topics will be excluded as topics of the exam:


Literature and Online Material

Prerequisites

Helpful, but not strictly required is knowledge in:

  • basics of numerical methods (e.g.: lecture IN0019 Numerical Programming or similar)
  • basics of parallel programming (lecture Parallel Programming, HPC - Programming Paradigms and Scalability, or similar)

Most important is a certain interest in problems from scientific computing and numerical simulation!