151-0107-20L High Performance Computing for Science and Engineering (HPCSE) I
| Semester | Herbstsemester 2019 |
| Dozierende | P. Koumoutsakos |
| Periodizität | jährlich wiederkehrende Veranstaltung |
| Lehrsprache | Englisch |
Lehrveranstaltungen
| Nummer | Titel | Umfang | Dozierende | |||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 151-0107-20 G | High Performance Computing for Science and Engineering (HPCSE) I Lecture: 10-12h Exercises: 8-10h The lecture begins on Friday at 10-12 in the first week but the exercises begin on Friday at 8-10 in the second week of the Semester. | 4 Std. |
| P. Koumoutsakos |
Katalogdaten
| Kurzbeschreibung | This course gives an introduction into algorithms and numerical methods for parallel computing on shared and distributed memory architectures. The algorithms and methods are supported with problems that appear frequently in science and engineering. |
| Lernziel | With manufacturing processes reaching its limits in terms of transistor density on today’s computing architectures, efficient utilization of computing resources must include parallel execution to maintain scaling. The use of computers in academia, industry and society is a fundamental tool for problem solving today while the “think parallel” mind-set of developers is still lagging behind. The aim of the course is to introduce the student to the fundamentals of parallel programming using shared and distributed memory programming models. The goal is on learning to apply these techniques with the help of examples frequently found in science and engineering and to deploy them on large scale high performance computing (HPC) architectures. |
| Inhalt | 1. Hardware and Architecture: Moore’s Law, Instruction set architectures (MIPS, RISC, CISC), Instruction pipelines, Caches, Flynn’s taxonomy, Vector instructions (for Intel x86) 2. Shared memory parallelism: Threads, Memory models, Cache coherency, Mutual exclusion, Uniform and Non-Uniform memory access, Open Multi-Processing (OpenMP) 3. Distributed memory parallelism: Message Passing Interface (MPI), Point-to-Point and collective communication, Blocking and non-blocking methods, Parallel file I/O, Hybrid programming models 4. Performance and parallel efficiency analysis: Performance analysis of algorithms, Roofline model, Amdahl’s Law, Strong and weak scaling analysis 5. Applications: HPC Math libraries, Linear Algebra and matrix/vector operations, Singular value decomposition, Neural Networks and linear autoencoders, Solving partial differential equations (PDEs) using grid-based and particle methods |
| Skript | https://www.cse-lab.ethz.ch/teaching/hpcse-i_hs19/ Class notes, handouts |
| Literatur | • An Introduction to Parallel Programming, P. Pacheco, Morgan Kaufmann • Introduction to High Performance Computing for Scientists and Engineers, G. Hager and G. Wellein, CRC Press • Computer Organization and Design, D.H. Patterson and J.L. Hennessy, Morgan Kaufmann • Vortex Methods, G.H. Cottet and P. Koumoutsakos, Cambridge University Press • Lecture notes |
| Voraussetzungen / Besonderes | Students should be familiar with a compiled programming language (C, C++ or Fortran). Exercises and exams will be designed using C++. The course will not teach basics of programming. Some familiarity using the command line is assumed. Students should also have a basic understanding of diffusion and advection processes, as well as their underlying partial differential equations. |
Leistungskontrolle
| Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird) | |
Leistungskontrolle als Jahreskurs mit 151-0116-00L High Performance Computing for Science and Engineering (HPCSE) for CSE
(nächstes Semester)
| |
| Für Reglement (Prüfungsblock) | Bachelor-Studiengang Rechnergestützte Wissenschaften 2012; Ausgabe 13.12.2016 (Prüfungsblock Kernfächer) Bachelor-Studiengang Rechnergestützte Wissenschaften 2016; Ausgabe 27.03.2018 (Prüfungsblock Kernfächer) |
| ECTS Kreditpunkte | 11 KP |
|
Leistungskontrolle als Semesterkurs
(übrige Studiengänge)
| |
| ECTS Kreditpunkte | 4 KP |
| Prüfende | P. Koumoutsakos |
| Form | Sessionsprüfung |
| Prüfungssprache | Englisch |
| Repetition | Die Leistungskontrolle wird nur in der Session nach der Lerneinheit angeboten. Die Repetition ist nur nach erneuter Belegung möglich. |
| Prüfungsmodus | schriftlich 180 Minuten |
| Zusatzinformation zum Prüfungsmodus | Computer based examination involving theoretical questions and coding problems. Parts of the lecture documents and other materials will be made available online during the examination. |
| Hilfsmittel schriftlich | You are allowed to bring a HANDWRITTEN summary of 4 A4 sheets, written on the front and back pages (8 pages total). Photocopies are not allowed. |
| Online-Prüfung | Die Prüfung kann am Computer stattfinden. |
| Falls die Lerneinheit innerhalb eines Prüfungsblockes geprüft wird, werden die Kreditpunkte für den gesamten bestandenen Block erteilt. Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan. | |
Lernmaterialien
| Keine öffentlichen Lernmaterialien verfügbar. | |
| Es werden nur die öffentlichen Lernmaterialien aufgeführt. |
Gruppen
| Keine Informationen zu Gruppen vorhanden. |
Einschränkungen
| Keine zusätzlichen Belegungseinschränkungen vorhanden. |
