Discussion :

[comtention]

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

[Médinoc]

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

[comtention]

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

Non, je vais me renseigner la dessus tout de suite. Merci

[comtention]

J'ai essayé avec -o1 -o2 et -o3 mais ça ne change pas les performances.

[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 ?

[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.

[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 :

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
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 !

[nico1811]

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 :

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
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 ?

[Pouet_forever]

- 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).

[Médinoc]

Les tableaux ne tiendraient pas forcément sur la pile, mais peuvent être déclarés static dans le main().

[comtention]

Bonjour,

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

- 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?