Course Syllabus 2012/2013
 
PDF Extract Anglais
 Français
 index
Module : TS333
Title :
C, SIMD and GPU
Number of hours :
Combined lecture and tutorial classes : 21.33 h
ECTS credits :
2.00
Teacher(s) :
DONIAS Marc - Responsible
Shared by UV(s) :
E9TS-C Outils et algorithmie
Level :
third year module
Abstract :
C langage is one of the best possible langage for efficient implementation of algorithms in signal processing. This lecture deals with pointers: arrays, allocation and cast, arithmetic of pointers, generic pointers, function pointers, ...Each item is presented in the context of an image processing algorithm and deals with optimization (writing, computing time).
Plan :
  1. Rappels sur les pointeurs
  2. Codage d'un signal
    • Signal 1D
    • Image
    • Signal multidimensionnel
  3. Manipulation de pointeurs
    • Notions de base : passage par référence et tableaux, allocation et transtypage
    • Types composés
    • Arithmétique de pointeurs : types simples et composés
    • Notions avancées : pointeurs génériques, pointeurs de pointeurs, pointeurs de fonctions
  4. Quelques structures de données classiques
    • Listes chainées
    • Tas
  5. SIMD
  6. GPU
Evaluation :
Written exam + computer test
Document(s) :
Polycopié de cours.
Keyword(s) :
C langage - Pointers - Structures - Optimization - Signal processing - SIMD - GPU