CSC 8610 – Introduction au traitement d'image

Liens utiles
Supports
- CI1 et CI2
  
  Programmation
  - Présentation du cours : slides
  - Programmation en C : suivre une introduction en ligne, par exemple ici
  - Faire des exercices de programmation C, par exemple ici
  - Les bases de la programmation C
  - Points communs avec Java
  - Les types et leur taille en mémoire
  - Les pointeurs, les tableaux et les String
  - Allocation de mémoire
  - Structurer un projet en C
- CI3
  
  Premier programme en CUDA
  - Écouter le premier module du cours Intro to parallel programming
    – 1h30min
  - Exercices
    – 1h30
  - Motivation programmation GPU
  - Mouvement de données
  - Écriture d'un kernel simple
  - Définition block/grid/threads
- CI4
  
  Architecture d'un GPU et synchronisation
  - Écouter le deuxième module du cours Intro to parallel programming
    – 1h30min
  - Exercices
    – 1h30
  - Les patterns de communication : gather, scatter, stencil, transpose
  - Architecture d'un GPU et modèles de programmation
  - SMs, threads, blocks, ordering
  - Synchronisation
  - Mémoire locale, globale, partagée, accès atomiques
  - Programmation GPU efficace : accès continus en mémoire, rapidité de la mémoire
- CI5
  
  Reduce et Scan
  - Écouter le troisième module du cours Intro to parallel programming
    – 1h30min
  - Exercices
    – 1h30
  - Step and work complexity
  - Reduce on a GPU
  - Shared memory
  - Scan operation
  - Hellis-Steele algorithme
  - Blelloch algorithme
  - Histogrammes
- CI6
  
  Compact et Scan
  - Écouter le quatrième module du cours Intro to parallel programming
    – 1h30min
  - Exercices
    – 1h30
  - Compact
  - Allocate
  - Segmented scan
  - Algorithmes de tri
- CI7
  
  Optimisation sur GPU
  - Écouter le cinquième module du cours Intro to parallel programming
    – 3hmin
  - Exercices
    – 3h
  - Principles of efficient GPU programming
  - APOD
  - Bande passant maximale théorique
  - Coalescing
  - La loi de Little
  - Occupancy
  - Warp
  - Thread divergence
  - Streams
- CI8
  
  Motifs de calculs parallèles
  - Écouter le cinquième module du cours Intro to parallel programming
    – 3hmin
  - Exercices
    – 3h
  - Dense body
  - Sparse matrix - vector
  - BFS
  - List ranking
  - Hash table

CI6 : Seamless image composition

Écrire un algorithme permettant de fusionner une image avec une autre.

Seamless Image Composing

Faire l'exercice tel que décrit dans la vidéo de cours et dans le fichier cs344/problem_sets/problem_set6/student_func.cu.