Algorithmes parallèles C++ : Map, Fold et Scan

L'écriture de code C++ à haute performance nécessite souvent d'exploiter le parallélisme, mais la gestion de l'état concurrent peut s'avérer complexe. Ce cours introduit une approche plus propre utilisant des motifs de programmation fonctionnelle éprouvés. À la fin de ce cours, vous serez capable d'identifier les motifs courants de traitement de données parallèles et de les implémenter à l'aide des algorithmes de la STL (Standard Template Library), en vous concentrant spécifiquement sur les politiques d'exécution et les concepts fonctionnels tels que la transformation (map), la réduction (fold) et les sommes de préfixes (scan). Ce que vous apprendrez : * Comprendre les principes fondamentaux de la programmation fonctionnelle, incluant les fonctions pures et l'immutabilité. * Appliquer les politiques d'exécution parallèle standards, telles que l'exécution séquentielle, parallèle et vectorisée, en C++ moderne. * Maîtriser l'implémentation des motifs de transformation à l'aide de std::transform (map). * Pratiquer les techniques de réduction et d'agrégation à l'aide de std::reduce et std::accumulate (fold). * Implémenter des calculs efficaces de sommes de préfixes parallèles à l'aide de std::exclusive_scan et std::inclusive_scan. * Configurer des environnements de test de base pour vérifier l'exactitude et les performances des algorithmes parallèles. Nous commençons par définir les concepts fonctionnels et les modèles de concurrence modernes en C++, puis nous passons à des exercices pratiques basés sur du texte montrant comment utiliser les algorithmes STL parallèles pour résoudre des tâches courantes de manipulation de données. Ce cours est conçu pour les développeurs C++ débutants familiarisés avec la syntaxe de base qui souhaitent évoluer vers l'écriture de code concurrent à haute performance. Aucune expérience préalable en programmation parallèle ou fonctionnelle n'est requise. Commencez à écrire des applications C++ plus rapides et plus robustes dès aujourd'hui.