Fiches de cours 2017-2018

PDF
 

Parallelism and concurrency

CS-206

Enseignant(s) :

Kuncak Viktor
Odersky Martin

Langue:

English

Summary

The course introduces parallel programming models, algorithms, and data structures, map-reduce frameworks and their use for data analysis, as well as shared-memory concurrency.

Content

Parallel programming & execution models

Functional parallelism

Data-level parallelism

Threads and fork/join parallelism

Synchronization

Cache coherence

Memory models

Threads and Shared Memory in Java

Performance optimization

Keywords

Parallelism, threads, synchronization, locks, memory models.

Learning Prerequisites

Required courses

' Functional programming (CS-210)

' Algorithms (CS-250)

' Computer Architecture (CS-208)

Recommended courses

System oriented programming (CS-207)

Important concepts to start the course

Functional programming and functional data structures

Algorithms and data structures

Learning Outcomes

By the end of the course, the student must be able to:

Teaching methods

Ex cathedra, labs, exercices

Assessment methods

With continuous control

Resources

Notes/Handbook

Lecture notes, copies of the slides

Dans les plans d'études

  • Informatique, 2017-2018, Bachelor semestre 4
    • Semestre
      Printemps
    • Forme de l'examen
      Pendant le semestre
    • Crédits
      4
    • Matière examinée
      Parallelism and concurrency
    • Cours
      1 Heure(s) hebdo x 14 semaines
    • Exercices
      1 Heure(s) hebdo x 14 semaines
    • Projet
      2 Heure(s) hebdo x 14 semaines
  • Passerelle HES - IN, 2017-2018, Semestre printemps
    • Semestre
      Printemps
    • Forme de l'examen
      Pendant le semestre
    • Crédits
      4
    • Matière examinée
      Parallelism and concurrency
    • Cours
      1 Heure(s) hebdo x 14 semaines
    • Exercices
      1 Heure(s) hebdo x 14 semaines
    • Projet
      2 Heure(s) hebdo x 14 semaines
  • Systèmes de communication, 2017-2018, Bachelor semestre 4
    • Semestre
      Printemps
    • Forme de l'examen
      Pendant le semestre
    • Crédits
      4
    • Matière examinée
      Parallelism and concurrency
    • Cours
      1 Heure(s) hebdo x 14 semaines
    • Exercices
      1 Heure(s) hebdo x 14 semaines
    • Projet
      2 Heure(s) hebdo x 14 semaines

Semaine de référence

LuMaMeJeVe
8-9
9-10
10-11
11-12
12-13
13-14
14-15 CM013
CM3
INM200
15-16 CM013
CM3
INM200
16-17 INF1
INF2
17-18
18-19
19-20
20-21
21-22
Cours
Exercice, TP
Projet, autre

légende

  • Semestre d'automne
  • Session d'hiver
  • Semestre de printemps
  • Session d'été
  • Cours en français
  • Cours en anglais
  • Cours en allemand