Skip to content
Snippets Groups Projects

makefile et autres

Open LEPPERT MICHAEL requested to merge mleppert/P4z:master into master
Compare and Show latest version
1 file
+ 17
7
Preferences
Compare changes
+ 17
7
@@ -5,18 +5,27 @@
@@ -5,18 +5,27 @@
## Problème
## Problème
Description du Problème.
Le problème est de comprendre comment fonctionnent les algorithmes de tri et de vérifier, en comparant les temps d'exécution et l'utilisation mémoire, lesquelles sont les plus efficaces, dans quelles conditions et de voir si il y a des cas spéciaux dans lesquelles les temps ou l'utilisation mémoire explosent.
Description de tous les paramètres exploratoires du problème
Nos paramètres d'étude seront :
 
- le temps d'exécution
 
- l'utilisation mémoire
## Dispositif expérimental
## Dispositif expérimental
### Application
### Application
[code source de l'application](chemin)
[code source de l'application](./TP3)
```
```
Description de l'application et des arguments
main taille maxVal typeTri typeTableau
```
```
 
taille : entier : taille du tableau
 
 
maxVal : long : valeur maximal prise par les éléments du tableau
 
 
typeTri : 1 (insertion) 2 (fusion) ou 3 (rapide): type de tri à utiliser
 
 
typeTableau : 1 (aléatoire) 2 (trié croissant) ou 3 (trié décroissant) : type de tableau à utiliser
### Environnement de test
### Environnement de test
@@ -27,7 +36,8 @@ Extrait pertinent de /proc/cpuinfo
@@ -27,7 +36,8 @@ Extrait pertinent de /proc/cpuinfo
### Description de la démarche systématique
### Description de la démarche systématique
Description de la démarche systématique et de l'espace d'exploration pour chaque paramètres.
On lance d'abord le script bash, qui nous permet d'avoir un échantillon de tests.
 
Ensuite, on lance le script R de manière à créer nos graphes pour étudier les temps d'exécution et l'utilisation mémoire.
```
```
sh perf.sh | tee perf.dat
sh perf.sh | tee perf.dat
@@ -38,11 +48,11 @@ sh perf.sh | tee perf.dat
@@ -38,11 +48,11 @@ sh perf.sh | tee perf.dat
### Temps d'exécution
### Temps d'exécution
![plot](TP3/grapheTps.png)
![plot](TP3/graphesTps.png)
### Consommation mémoire
### Consommation mémoire
![plot](TP3/grapheMem.png)
![plot](TP3/graphesMem.png)
### Analyse des résultats préalables
### Analyse des résultats préalables