Discussion :

[Naleur]

Bonjour, mon objectif est d'afficher une courbe (gnuplot) dépendant du temps d'exécution d'un programme C en fonction de la taille des opérandes sur lequel celui-ci se fait. Plus précisément, ici, il s'agit d'étudier la complexité d'un algorithme dérivé de la méthode de Strassen pour la multiplication de matrices.

Pour ce faire, j'ai fait un script ayant but de lister les temps d'exécution (accompagnés de la taille de la matrice, ici servant d'abscisse)dans un fichier afin de pouvoir les exploiter par gnuplot.

Voici mon script:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
#! /bin/bash
# etalonner.sh
# Ce script nécessite: Strassen.c et strassen.sh
# But de ce script:récupérer chaque temps de calcul effectué par la la multiplication de deux matrices par la méthode de Strassen en fonctio de la taille de ces matrices.
# Envoyer ces temps pour un traitement d'interpolation afin d'obtenir une courbe propre.
i=2;
`touch interp.txt`
while [[ $i -lt 32768 ]] # Jusqu'à 2^15 après c'est un débordement de l'expression (prise de la totalité de la ram (8go)).
do
 `gcc -o Strassen -D'N='$i'' Strassen.c` || echo "Erreur, nous n'avons pas les documents nécessaires."
  echo n=$i
  echo `time ./strassen.sh`
  echo -------------------
 i=$(( $i + 1 ))
done

Comme vous le voyez, je passe par un script intermédiaire car `time ./Strassen` ne marche pas.
Dans strassen.sh:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
`./Strassen`

J'obtiens une sortie de ce type:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
n=2
 
real	0m0.004s
user	0m0.000s
sys	0m0.000s
 
-------------------
n=3
 
real	0m0.009s
user	0m0.000s
sys	0m0.000s
 
-------------------

...etc...

Je cherche à récupérer le temps en seconde de chaque première ligne c'est à dire obtenir ceci dans un fichier:
0.002 0.004
0.003 0.009
...etc...
Mon problème est que je n'arrive pas à appliquer quoi que ce soit à la sortie:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

echo `time ./strassen.sh`

J'ai essayé en apliquant (|) :

head -n 1

ou bien

grep real

Ça ne fait déjà rien du tout. Idéalement je voudrais appliquer un sed.

C'est la première fois que je fais ce genre d'étalonnage en dehors de Maple, pouvez-vous me conseiller sur la méthode optimale pour un test de complexité de ce genre si ma méthode se trouve être idiote ? Et pouvez-vous m'expliquer comment je peux exploiter la commande time ?

Merci d'avance.

[N_BaH]

Bonjour,

pourquoi exécuter gcc dans un sous interpréteur (entre `) ?

`time ./Strassen` ne marche pas

c'est à dire ?
pourquoi dans un sous-shell ?
pourquoi ajouter echo ?


time envoie sa sortie sur la sortie d'erreur (stderr), et est paramétrable par la variable d'environnement TIMEFORMAT.


tu pourrais aussi soustraire la date depuis Epoch avant et après l'exécution du programme
...
?

[Naleur]

pourquoi exécuter gcc dans un sous interpréteur (entre `) ?

J'ai besoin de recompiler à chaque itération car N est défini à la précompilation. Ce n'est peut-être pas la méthode optimale, mais je pense que c'est nécessaire pour compter le temps d'exécution à l'aide des commandes shell.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

echo `time ./strassen.sh`

et

`time ./strassen.sh`

me donnent la même sortie que j'ai copié en dessous. J'ai ajouté echo car j'ai fait plusieurs essais pour appliquer head. Je ne suis pas très expérimenté dans les commandes du shell.

[N_BaH]

la question n'est pas que tu compiles le programme lors de chaque boucle, mais que tu le fasses dans un sous-interpréteur, cela crée une nouvelle instance du shell inutile.

et tu ne réponds pas à ma question, pourquoi "ça marche pas" l'exécution de ./strassen ?

[Flodelarab]

Salut,

En ce qui concerne sed, je fais un truc du genre:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

sed '/^real/{N;N;s/real//;s/\nuser//;s/\nsys//;H};$!d;$g;s/^\n//' initial.txt

Et j'obtiens ceci à partir de la sortie donnée dans le premier post.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
    0m0.004s     0m0.000s      0m0.000s   
    0m0.009s     0m0.000s      0m0.000s

Je ne sais pas s'il faut changer les minutes en secondes. Sed ne fait pas d'arithmétique.
Je ne sais pas non plus si les "n=2" et "n=3" étaient à garder.

[Naleur]

à N_BaH:

En effet, je n'avais pas remarqué:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

`time ./Strassen`

marche. C'est parce que j'ai essayé autre chose à côté en même temps et j'ai cru que le problème venait de ./Strassen. Merci .


à Flodelarab:
Merci de ton aide, ton expression de sed a l'air compliquée, je pense qu'on peut faire plus simple:
Il s'agit de sélectioner la ligne qui commence par «real» puis de ne garder que «0.004» de la première ligne.
J'ai essayé ton sed et, pareil, aucun effet, je sais pas d'où ça vient.

Je ne sais pas non plus si les "n=2" et "n=3" étaient à garder.

Oui, ils sont à écrire dans le même fichier pour les abscisses sous cette forme «0.002» et «0.003»