Architectures de calculs parallèles

1er cycle

Préalable(s) LOG200 IND105 Sigle LOG645 Responsable Département de génie logiciel et TI Cycle 1 er Crédits 3 Charge de travail Cours (39h) Laboratoire et travaux pratiques (24h) Travaux personnels (72h) Plan du cours Site du cours Horaire LOG645 - Architectures de calculs parallèles Ce cours vise à concevoir des algorithmes parallèles et à analyser la performance de systèmes informatiques utilisant des architectures multiprocesseurs et multicœurs. Au terme de ce cours, la personne étudiante sera en mesure de : décrire les différentes architectures parallèles ainsi que leurs caractéristiques; distinguer les différents modèles de programmation parallèle; appliquer la méthodologie de conception d'algorithmes parallèles; concevoir des solutions logicielles parallèles avec les modèles de mémoire partagée, de passage de messages et hybride; analyser les performances des systèmes informatiques parallèles. Éléments de contenu : architectures parallèles modernes : multi-cœurs, multiprocesseurs, grilles de calculs et multi-ordinateurs. Classification de Flynn des architectures parallèles : SIMD, MIMD, MISD et MIMD. Méthodologie de conception d'algorithmes parallèles : partitionnement, communication, agglomération et répartition. Modèles de programmation parallèle : modèle à mémoire partagée, modèle par passage de messages et modèle hybride. Techniques d'analyses quantitatives de programmes parallèles : métriques de performance (temps d'exécution, coût, efficacité, accélération, loi d'Amdahl) et analyse d'extensibilité. Communication interprocessus, problème d'exclusion mutuelle et outils de synchronisation (sémaphores, moniteurs, barrières). Précision sur les préalables : LOG200 Structures de données et algorithmes (4 cr.) pour les programmes de baccalauréat en génie logiciel, baccalauréat en génie des technologies de l information et baccalauréat en informatique distribuée ou IND105 Architecture des microprocesseurs (3 cr.) pour le programme de baccalauréat en informatique distribuée.