TDT 24: Parallel Environments and Scientific Computing

Instructor: Dr. Anne C. Elster

Innhold/Contents: This module will cover the most well known programming environments, such as GPGPU programming, MPI, OpenMP and pthreads. The module will also cover numerical algorithms and methods reflecting the students' choice of Master pre-project. Studiepoeng: 3,75 Final exam: Oral (muntlig) on Dec 1 and 2, 2011

Students participants

Tar muntlig eksamen 1. desember:

1. Babington, Kjetil
2. Falch, Thomas Løfsgaard
3. Fevang, Bjørn
4. Klakken, Trond
5. Lien, Hallgeir
6. Rovde, Jan Magne 24 Elster, Anne C. 410 1230
7. Rygg, Knut Helge 24 Elster, Anne C. 410 1300
8. Skrede, Knut Halvor 24 Elster, Anne C. 410 1330
9. Stensen, Kristoffer 24 Elster, Anne C. 410 1400
10. Vestre, Frederik MJ 24 Elster, Anne C. 410 1430

Muntlig eksamen in TDT 24 2. desember, 2011:

1. Holden Mads 24 Elster, Anne C. 410 10:00

PENSUM

• Handout from Young's text, Ch 1: Intro to partial diff.
• "GPU Computing" by John Owens, Mike Houston, David Luebke, Simon Green, John E. Stone, and James C. Phillips, Proceedings of the IEEE, Vol 96, No. 5, May 2008, pp879-899.

  All handouts and notes from students are placed here until linked into this document:

  www.idi.ntnu.no/~elster/tdt24/tdt24-f11/presentations

  Student presentaion topics:

• Jan Rovde -- Fluids
  • from "Numerical Simulation of Fluid Dynamics: A Practical Introduction", by Griebel et. al, SIAM, Chs 2-3.
  • Comments on slide from presentation: "Utledning av Navier-Stokes(moment) baserer seg ikke på hvordan de gjør det i boken da (ihvertfall) jeg ikke synes den er så intuitiv."
• Kjetil Babington on Ray Tracing:
• Trond Klakken on Advanced Ray Casting:
• Frederik MJ Vestre on Gigavoxler:
• Thomas Falch -- FFT:
  • "Tom, Dick and Mary Discover the DFT", J.R. Deller, Jr
• Knut Helge Rygg on Automated unscrambling + PGA on GPU:
• Hallgeir Lien on SOR method in Snow Simulation on GPUs:
• Knut Halvor Skrede on CG (Conjugate Gradient): (see also Refnæs' notes from fall 2009 below)
• Johannes Kvam -- GPU Optimization Principles:
• Bjørn Fevang and Kristoffer Stensen on Cilk/Cilk++: (Slides missing -- theygave a white-board talk)
• Mads Holden -- GPU based Clouds:
  • http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5968107&tag=1 Artikkelen beskriver et problem (trafikk-simulering i store byer) og sammenligner å kjøre simuleringene på en vanlig CPU-cloud og en GPU-basert cloud.

Other useful related notes (taken from previous courses) Recommended:

• A Survey of General-Purpose Computation on Graphics Hardware, Owens et. al. sumitted to Computer Graphics Forum (11/2006)