Massively Parallel Computing INF4173 (Master)
- SWS: 2L + 2Exerc - 4 ECTS
- The block course will be offered in English.
- !!!! Within about one week (05.03.-11.03.2015) we will cover the entire course including lectures and exercises. !!!!
- There is a practical course complementing this lecture. It will be held during term. It is highly recommended to take part in both the lecture and the practical course.
Notes:
- The lectures start at 8:30 am.
- Please arrange some meal for yourself because there is no canteen nor cafeteria at the Sand.
Content
Graphics processors contain hundreds of parallel processing elements and thus enable us to explore this realm of massively parallel computing today. The high number of parallel cores poses a great challenge for software design that must expose massive parallelism to benefit from the new hardware. The main purpose of the lecture is to teach practical algorithm design for such parallel hardware.
- Introduction to Parallel Computing
- Basic Algorithms:
- Map, reduce, parallel branching, sorting
- Parallel data storage and retrieval
- Parallel Computation:
- FFT, particle systems
- Parallel linear equation solvers, parallel PDEs
- Parallel complexity analysis and profiling
- System integration and graphics processor clusters
This year the course is offered as a one-week block course.
Please visit the course page on ILIAS for details on dates and material.
Taking part
To take part, do the following:
- Please enroll in ILIAS
- Make sure that you have a working WSI account. Otherwise you will not be able to take part in and get a grading on the exercises.
- You can apply for a WSI account with the "Antrag fuer einen WSI-Account" here.
- Fill the top half of the application (read everything carefully and choose a strong password!), print it and sign at "Unterschrift Antragsteller".
- Hand in the application at Sand 14, C428 or send a scan/photo of it to Benjamin Resch via mail before Wed., March. 4th.
- To test if you have a working WSI account, you can try to log in on sshgw.informatik.uni-tuebingen.de via ssh.
Criteria
Exercises during block course
- groups of two students are allowed
- formal exercises are handed out and are processed during the block course
- it is recommended to participate in the practical course which continues in the summer term
Oral exam
- There will be an oral exam at the end of term
Grading
- 30% exercises
- 70% oral exam
Planned Schedule
| Date | Lectures | Exercises |
|---|---|---|
| Do., 05.03.2015 | Intro Memory | Assignment 1: Kernel Calls,Memory Transfer Assignment 2: Cross Correlation, Reverse Arrays |
| Fr., 06.03.2015 | Control Flow Sorting | Assignment 3: Reduction, Compaction Assignment 4: Bucket Sort, Cell Coverage |
| Weekend | Assignment 4: Bucket Sort, Cell Coverage (continued) | |
| Mo., 09.03.2015 | Data Structures Profiling Searching | Assignment 5: Matrix Multiplication, Searching |
| Di., 10.03.2015 | OpenCL Systems | Assignment 6: Particle Systems |
| Mi., 11.03.2015 | PDEs Numerics | Assignment 6: Particle Systems (continued) |