Programmation parallèle en Scala: Analyse de performance

Cette séance de cours explore l'analyse de la performance des programmes parallèles de Scala, en mettant l'accent sur la mesure empirique et l'analyse asymptotique pour estimer le temps de calcul. Il couvre l'analyse asymptotique du temps de fonctionnement séquentiel, les fonctions récursives avec le parallélisme sans limite, et les implications de la loi d'Amdahl sur le parallélisme. L'instructeur discute des concepts de travail et de profondeur dans le code parallèle, des règles pour les calculs de profondeur et de travail, et calcul des limites de temps pour un parallélisme donné, fournissant des informations sur le comportement des programmes parallèles avec des niveaux variables de fils parallèles.