Probleme de performances en C sous Linux

Version imprimable

19/02/2010, 11h38
comtention

Probleme de performances en C sous Linux

Bonjour,

A la base j'avais un programme en java que j'ai voulu traduire en C pour gagner en performances.

Ce programme lit un tableau dans un fichier puis pendant le reste du temps le programme fait des opérations élémentaires sur ce tableau et celui-ci grandit peu à peu.

Sous Windows mon programme C est 24% plus rapide que ce même programme en Java. Par contre sous linux le programme C est 2 ou 3 fois plus lent que le même en Java.

C'est sur ce dernier point que j'aimerai avoir d'avantage d'informations, qu'est ce qui peut faire qu'un programme en C est plus lent que l'équivalent en java et cela exclusivement sous linux?

A noter que je recompile bien a chaque fois mon programme sur l'OS concerné avant l''exécution. Mon windows fonctionne sous 32bits et linux est sous 64bits.

En résumer:

Sous Windows XP 32 bits:
- Le programme C fonctionne plus vite que celui en java

Sous SL (linux) 64 bits:
- Le programme C fonctionne moins vite que celui en java

Le programme java sous linux fonctionnant +- 100% plus vite que le même programme sous Windows.

Merci beaucoup pour vos précieuses réponses
19/02/2010, 11h45
Médinoc

Tu actives bien les options d'optimisation quand tu compiles sous 'nux?
19/02/2010, 12h00
comtention

Citation:

Envoyé par Médinoc

Tu actives bien les options d'optimisation quand tu compiles sous 'nux?

Non, je vais me renseigner la dessus tout de suite. Merci
19/02/2010, 12h30
comtention

J'ai essayé avec -o1 -o2 et -o3 mais ça ne change pas les performances.
19/02/2010, 12h34
Mac LAK

Tu n'aurais pas un problème 32/64 bits ? Du genre linker les mauvaises librairies, et/ou avoir des performances dégradées par l'utilisation de code 32 bits devant se "traîner" 32 bits de plus sans raisons ?
19/02/2010, 14h57
Obsidian

Est-ce que l'on peut surtout voir ce programme ainsi que la ligne de commande que tu utilises pour le compiler ? Qu'un programme C se fasse battre par un programme Java, c'est déjà louche, mais 24% d'écart sur des opérations aussi simples, ça devient hallucinant.

Voilà mon code, c'est un petit programme que j'ai fais pour m'exercer.

Le programme charge un nombre dans tab1 à partir d'un fichier. Chaque chiffre est stocké dans une ligne du tableau. Ensuite le programme retourne tab1 et met tout ça dans tab2. Enfin le programme additionne tab1 et tab2 et met le résultat dans tab3.

Ma méthode est la suivante, n'hésitez surtout pas à me dire ce qui est pas propre et pas optimale.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <stdio.h>
#include <stdlib.h>
 
int tab1[1000000];
int tab2[1000000];
int tab3[1000000];
int *ptr_tab1 = &tab1[0];
int taille; // taille de tab1
 
void inverse(int *ptr)
{
    int i;
 
    for(i = 0; i < taille;i++)
    {
        tab2[i] = ptr[taille-1-i];
    }
}
 
void format()
{
    int i;
    for (i = 0; i < taille+1; i++)
    {
        tab3[i] = tab3[i+1];
    }
}
 
void addition (int * ptr)
{
    int report = 0;
    int resultat = 0;
    int i;
    for (i = taille; i >= 0; i--)
    {
        resultat = ptr[i] + tab2[i] + report ;
        report = resultat / 10;
        tab3[i+1] = resultat % 10;
    }
 
    tab3[0] = report;
 
    if (tab3[0] == 0)
    {
        format();
    }
    else
    {
        taille++;
    }
}
 
int main()
{
	chargement()// charge un nombre dans tab1 a patir d'un fichier. Chaque chiffre est stocke dans une ligne du tableau. La variable "taille" est modifiée en consequence
	int i;
	for (a = 0; a < 100000; a++)
	{
		inverse(ptr_tab1);
		addition(ptr_tab1);
		ptr_tab1 = &tab3[0];
	}
    return 0;
}

Merci beaucoup !

Citation:
Envoyé par comtention
Voilà mon code, c'est un petit programme que j'ai fais pour m'exercer.

Le programme charge un nombre dans tab1 à partir d'un fichier. Chaque chiffre est stocké dans une ligne du tableau. Ensuite le programme retourne tab1 et met tout ça dans tab2. Enfin le programme additionne tab1 et tab2 et met le résultat dans tab3.

Ma méthode est la suivante, n'hésitez surtout pas à me dire ce qui est pas propre et pas optimale.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 #include <stdio.h> #include <stdlib.h> int tab1[1000000]; int tab2[1000000]; int tab3[1000000]; int *ptr_tab1 = &tab1[0]; int taille; // taille de tab1 void inverse(int *ptr) { int i; for(i = 0; i < taille;i++) { tab2[i] = ptr[taille-1-i]; } } void format() { int i; for (i = 0; i < taille+1; i++) { tab3[i] = tab3[i+1]; } } void addition (int * ptr) { int report = 0; int resultat = 0; int i; for (i = taille; i >= 0; i--) { resultat = ptr[i] + tab2[i] + report ; report = resultat / 10; tab3[i+1] = resultat % 10; } tab3[0] = report; if (tab3[0] == 0) { format(); } else { taille++; } } int main() { chargement()// charge un nombre dans tab1 a patir d'un fichier. Chaque chiffre est stocke dans une ligne du tableau. La variable "taille" est modifiée en consequence int i; for (a = 0; a < 100000; a++) { inverse(ptr_tab1); addition(ptr_tab1); ptr_tab1 = &tab3[0]; } return 0; }
Merci beaucoup !
Bonjour,

3 choses qui me semblent incorrect :

- Où sont les prototypes de fonctions ?

- tu passes comme arguments à tes fonctions 'inverse' et 'addition' des variables qui sont déclarées en tant que variable globale.

- tu utilises la variable 'taille' qui n'est pas initialisée. Ton compilo devrait t'avertir non ?

23/02/2010, 17h55
Pouet_forever

Citation:

Envoyé par nico1811

- Où sont les prototypes de fonctions ?

- tu passes comme arguments à tes fonctions 'inverse' et 'addition' des variables qui sont déclarées en tant que variable globale.

- tu utilises la variable 'taille' qui n'est pas initialisée. Ton compilo devrait t'avertir non ?

- Pas forcement besoin, du moment que les fonctions sont déclarées avant d'être appelées.

- .

- La variable 'taille' est initialisée avec la fonction 'chargement'.

Le mieux est d'éviter les variables globales. Tu peux largement t'en passer pour les passer en argument de tes fonctions (que tu fais partiellement).
23/02/2010, 17h55
Médinoc

Les tableaux ne tiendraient pas forcément sur la pile, mais peuvent être déclarés static dans le main().
27/02/2010, 17h03
comtention

Bonjour,

Merci beaucoup pour vos avis, c'est très important.

Citation:

Envoyé par nico1811

- tu passes comme arguments à tes fonctions 'inverse' et 'addition' des variables qui sont déclarées en tant que variable globale.

Voilà j'ai déclaré le pointeur ptr_tab1 dans la fonction recherche. C'est la seul chose qui clochait?