P4z : Analyse de performances de différents tris
Problème
Trouver quelle est l'algorithme de trie le plus efficace sur un tableau trié et sur un tableau non trié.
- Le temps d'éxécution d'un tri (Sur les tableaux de differentes allures)
- La consommation de memoire lors du tri (Sur les tableaux de differentes allures)
- Son estimation de temps d'execution (La fonction O(f) -> log(n), n^2, nlog(n), etc)
- Pareil pour la memoire
- Le nombre de comparaisons total
- Le nombre d'ecritures total
Dispositif expérimental
Application
main --taille --typeTableau --typeTri | Arguments | Default | Description |
|---|---|---|
--taille |
1000 | La taille du tableau de n éléments. |
--typeTableau -aricm |
a | Défini le type du tableau avec a aléatoire, t trié, i inversé, c identique et m trié à moitié. |
--typeTri -irf |
i | Algorithme de tri avec i insertion, r rapide et f fusion. |
Environnement de test
Nos test sont réalisé sur le serveur Phoenix avec comme caractéristique
Processeur(s) : 40
Liste de processeur(s) en ligne : 0-39
Thread(s) par cœur : 2
Cœur(s) par socket : 10
Socket(s) : 2
Nom de modèle : Intel(R) Xeon(R) CPU E5-2630 v4 @ 2.20GHz
Vitesse maximale du processeur en MHz : 3100,0000
Cache L1d : 32K
Cache L1i : 32K
Cache L2 : 256K
Cache L3 : 25600K
Description de la démarche systématique
Description de la démarche systématique et de l'espace d'exploration pour chaque paramètres.
Suite des commandes, ou script, à exécuter pour produire les données.Résultats préalables
Temps d'exécution
| Jeu de test | Tri par Insertion | Tri Fusion | Tri Rapide |
|---|---|---|---|
| Aléatoire |  |
|
|
| Trié | |
|
|
| Tri inversé | |
|
|
Consommation mémoire
| Jeu de test | Tri par Insertion | Tri Fusion | Tri Rapide |
|---|---|---|---|
| Aléatoire | |
|
|
| Trié | |
|
|
| Tri inversé | |
|
|
Analyse des résultats préalables
Explications précises et succinctes des résultats préalables.
Discussion des résultats préalables
Explications précises et succinctes des limites des résultats préalables et ce qu'ils ne permettent pas de vérifier.
Etude approfondie
Hypothèse
Expression précise et succincte d'une hypothèse.
Protocole expérimental de vérification de l'hypothèse
Expression précise et succincte du protocole.
Suite des commandes, ou script, à exécuter pour produire les données.