rabot/2026_TD1_DEV51_Qualite_Algo
1
0
Fork 0
forked from menault/2026_TD1_DEV51_Qualite_Algo
Code Pull Requests Activity

Update rapport

Browse Source
This commit is contained in:
rabot
2026-10-07 12:42:56 +02:00
parent ed2e1cd102
commit c9b14f4c2e
1 changed files with 4 additions and 12 deletions
Download Patch File Download Diff File Expand all files Collapse all files
COMPTE_RENDU.md
+4 -12
View File
@@ -3,17 +3,10 @@
**R5.A.04 — Qualité algorithmique** **R5.A.04 — Qualité algorithmique**
Les optimisations ont ramené le temps réel médian du programme de **2,81 s Les optimisations ont ramené le temps réel médian du programme de **2,81 s
à 0,11 s**, sur une comparaison de cinq exécutions par version sans à 0,11 s**, sur une comparaison de cinq exécutions. L'empreinte du rapport est toujours **`1d53de903efd2b7c`**.
instrumentation. Le rapport produit et les statistiques affichées restent
identiques. L'empreinte du rapport est toujours **`1d53de903efd2b7c`**.
## 1. Objectif et méthode de mesure ## 1. Objectif et méthode de mesure
Le programme génère un texte pseudo-aléatoire avec une graine fixe
(`20261006`), normalise ses lignes, compte les mots hors mots vides, les
classe et calcule des statistiques. Le jeu de données contient 250 000
mots, répartis sur 21 746 lignes, dont 5 866 mots distincts retenus.
L'objectif est de réduire le temps d'exécution en conservant les résultats. L'objectif est de réduire le temps d'exécution en conservant les résultats.
Les mesures et les choix décrits ci-dessous proviennent de [notes.md](notes.md) Les mesures et les choix décrits ci-dessous proviennent de [notes.md](notes.md)
et des profils enregistrés dans `out/`. Une campagne complémentaire a été et des profils enregistrés dans `out/`. Une campagne complémentaire a été
@@ -32,10 +25,6 @@ Les gains de performance sont calculés entre exécutables compilés sans
Les captures intermédiaires dont les options de compilation ne sont pas Les captures intermédiaires dont les options de compilation ne sont pas
précisées ne servent pas au calcul des gains. précisées ne servent pas au calcul des gains.
Les deux premières optimisations ont fait l'objet de mesures ponctuelles.
Pour les trois suivantes, les valeurs retenues sont les médianes de cinq
exécutions par version, en alternant les versions avant et après modification.
## 2. Analyse du profil initial ## 2. Analyse du profil initial
Le [profil initial](out/profil_avant.txt) fait apparaître les coûts suivants. Le [profil initial](out/profil_avant.txt) fait apparaître les coûts suivants.
@@ -287,3 +276,6 @@ gprof -b ./analyseur_pg gmon.out > profil_apres.txt
Pour comparer les performances, répéter les deux exécutions sans `-pg` Pour comparer les performances, répéter les deux exécutions sans `-pg`
cinq fois chacune, en alternant leur ordre, puis retenir les médianes. cinq fois chacune, en alternant leur ordre, puis retenir les médianes.
Chaque exécution doit afficher l'empreinte `1d53de903efd2b7c`. Chaque exécution doit afficher l'empreinte `1d53de903efd2b7c`.
* Adrien RABOT
* Théo ANASTASIO