Guide interactif pas-à-pas pour les secrétariats et responsables péda : suivez les étapes et manipulez l'optimiseur en direct sur le site dans l'article.
Guide interactif pour les secrétariats et responsables péda : découvrez le planificateur global Willow, dosez le volume de changements et appliquez les meilleures semaines.
[inversion de Möbius] démonter le score d'une semaine en petits morceaux réutilisables, les préparer à l'avance, et ne plus recalculer que ce qui bouge quand une contrainte change.
Changelog
newSPARROW : décomposition du score en facteurs de Möbius, ressource par ressource
perfSPARROW : un rejet est juste un filtre du certificat
[parallélisme et mémoire] pourquoi lancer 96 threads a saturé 64 Go de RAM, comment un descripteur de 88 octets et un serveur persistant ont divisé l'empreinte par 30, et pourquoi une des meilleures optimisation théorique était en réalité 42% plus lente
Changelog
perfOptimiseur : remplacement des snapshots WorkItem par des descripteurs de chemin de 88 octets (file divisée par 220x)
perfOptimiseur : refonte de ScoreDay en zéro-allocation sur Span (-70% d'allocations, -39% de temps)
perfOptimiseur : mode serveur persistant (load_week / run_loaded), suppression du JSON 2.9 Mo par événement
perfOptimiseur : passage à 12x4 workers (+22% de débit face à 12x8, contention CPU éliminée)
fixOptimiseur : réordonnancement delta -> borne -> validation dans HandleSolution
[synergies] additionner les réparations de l'optimiseur pour faire un plan de semaine est évident, sauf quand plus de 90% du score se cache dans les interactions entre réparation (et pas leurs gains)
Changelog
newPlanner : DFS de cumul des réparations sous budget (5 / 10 / 20 modifications)
newPlanner : mesure des interactions entre réparations (ordres 1, 2, 3+) sur 36 semaines
fixPlanner : abandon de l'hypothèse additive (gains surestimés / solution non exhaustive)
[table de transposition et hachage zobrist] une sauvegarde d'état d'1 seul cycle CPU permet d'élaguer jusqu'à 80% des branches de calcul en évitant les répétitions
Changelog
perfOptimiseur : hachage Zobrist (empreinte d'une semaine ramenée à 8 octets)
perfOptimiseur : table de transposition locale par worker (jusqu'à 80% d'élagage)
perfOptimiseur : activation sélective de la TT (profondeurs > 1, table réduite à 175 Ko en cache L2)
perfOptimiseur : accélération massive (~x6000 sur cours unique, < 3s à depth 2, ~6 min à depth 3)
newOptimiseur : suite de tests de validation et non-collision Zobrist
wipOptimiseur : automatisation du pipeline et nettoyage du projet
wipOptimiseur : modélisation des contraintes enseignants