Optimisation des logiciels: Localité et planification

Cette séance de cours de l'instructeur couvre les optimisations logicielles axées sur la localité, l'accès à la mémoire et les stratégies de planification pour l'exécution parallèle. Il se penche sur la hiérarchie du cache, les considérations de latence, les modèles de cache manquants, les manques de cohérence et les techniques pour réduire le partage vrai et faux. La séance de cours comprend également des exemples tels que le calcul d'histogramme, la division du travail parallèle et la multiplication matricielle pour illustrer les stratégies d'optimisation. Il souligne l'importance du principe de localité, du blocage pour l'efficacité du cache et de l'équilibrage de la charge grâce à une distribution dynamique du travail. En outre, il discute des optimisations de boucle, des files de tâches pour le traitement parallèle et du parallélisme fonctionnel pour les tâches indépendantes.