OpenMp - matrice 1000000

Version imprimable

16/12/2010, 19h01
Warfdog

OpenMp - matrice 1000000

Bonsoir, voilà je suis embêté avec les tableaux 2D...
Je dois faire une matrice 1000 000 X 1000 000....je sais qu'il faut que j'utilise les mallocs....

J'ai déjà fait ça avec un tableau simple (390 000 entrées), mais là je cale,
j'ai des erreurs de segmentations à 40000... bref quelqu'un connait il une version qui fonctionne...?

Merci beaucoup.
16/12/2010, 19h10
Neitsa

Bonjour,

Citation:

Envoyé par Warfdog

Bonsoir, voilà je suis embêté avec les tableaux 2D...
Je dois faire une matrice 1000 000 X 1000 000....je sais qu'il faut que j'utilise les mallocs....

J'ai déjà fait ça avec un tableau simple (390 000 entrées), mais là je cale,
j'ai des erreurs de segmentations à 40000... bref quelqu'un connait il une version qui fonctionne...?

Merci beaucoup.

Un rapide calcul me dit que peu d’ordinateurs sur terre ont assez de mémoire pour traiter un tableau aussi gigantesque: (1 * 10^6) * (1 * 10^6) = 1 * 10^12 soit mille milliard d'entrées ! Pour peu que ce soit un tableau d'entiers (4 octets par entier), ça fait un gros paquet...

Bref, 1000 Go minimum pour un tableau, ça fait beaucoup. Regarde si tu peux retravailler l'algo pour effectuer tes calculs sur moins d'entrées à la fois.

Citation:

Envoyé par Neitsa

Bonjour,

Un rapide calcul me dit que peu d’ordinateurs sur terre ont assez de mémoire pour traiter un tableau aussi gigantesque: (1 * 10^6) * (1 * 10^6) = 1 * 10^12 soit mille milliard d'entrées ! Pour peu que ce soit un tableau d'entiers (4 octets par entier), ça fait un gros paquet...

Bref, 1000 Go minimum pour un tableau, ça fait beaucoup. Regarde si tu peux retravailler l'algo pour effectuer tes calculs sur moins d'entrées à la fois.

alors effectivement tableau d'entier....notre prof voit grand...trop peut être,
il veut que l'on test une parrallelisation sur une boucle d'une multiplication matricielle mais sur une matrice tres grande, ....1000 000 je sais pas...mais sur il veut qu'on fasse un essai sur un tableau de 1 X 1000 0000 (tableau 1 quoi), à la rigueur ça peut peut être passer...

Les tests sont sur un serveur Quad...

Peut être pour ça qu'il plante trop lourd...

sinon
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 int main (int argc, char **argv) { int i,j; int nb_ligne,nb_colonne; printf("Entrer un nombre de ligne : \n"); scanf("%d",&nb_ligne); printf("Entrer un nombre de colonne : \n"); scanf("%d",&nb_colonne); int **tab=(int**)malloc(nb_ligne*sizeof(int*)); for(i=0;i<nb_ligne;++i) { tab[i]=(int*)malloc(nb_colonne*sizeof(int)); } printf("allocation ok"); for(i=0;i<nb_ligne;i++) { free(tab[i]); } free(tab); return 0; }
je pense que mon allocation est correcte du coup..

16/12/2010, 19h34
Warfdog

par contre je ne vois pas comment faire la multiplication matricielle avec cette méthode...

d'habitude pour des tableaux 2D c'est plus t[i][j]...
16/12/2010, 23h02
matafan

Tu devrais commencer par savoir quelle taille de matrice tu veux tester, tu sembles avoir des problèmes avec les chiffres :mouarf: En général on met un espaces tout les 3 chiffres, pas tous les 4 chiffres. Quand tu écris "1000 0000" tu veux dire "10 000 000" ou "100 000" ? Excuses moi si je donne l'impression de te prendre pour un imbécile, mais ça parait bizarre ton histoire. D'autant que c'est des fois "1000 0000" et des fois "1000 000".

Si tu as des grandes matrices il te faudra un programme 64 bits. Un programme 32 bits ne peut pas adresser plus de 4 GB de mémoire. Et tu n'aura jamais tout ça disponible pour ton heap, puisqu'il te faut aussi de la mémoire pour mapper le kernel, les lib, ton texte, ta stack...
17/12/2010, 08h29
Warfdog

Mes excuses, la fatigue et la fièvre... 1 000 000 oui mais bon j'ai résolu le problème, j'ai corrigé ma source pour faire de la multiplication matricielle, je cherche à le faire la parallélisation correctement.

Bonjour,
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 int main (int argc, char **argv) { int i,j; int nb_ligne,nb_colonne; printf("Entrer un nombre de ligne : \n"); scanf("%d",&nb_ligne); printf("Entrer un nombre de colonne : \n"); scanf("%d",&nb_colonne); int **tab=(int**)malloc(nb_ligne*sizeof(int*)); for(i=0;i<nb_ligne;++i) { tab[i]=(int*)malloc(nb_colonne*sizeof(int)); } printf("allocation ok"); for(i=0;i<nb_ligne;i++) { free(tab[i]); } free(tab); return 0; }
J'en profite pour glisser quelques remarques sur ton code :

Tes entrees ne sont pas securisees (il y a pas mal de posts ici sur les entrees securisees, par exemple avec fgets)
Tu declares des variables au milieu du code (tab).
Tu as une variable inutilisee (j).
Il faut que tu testes le code de retour de chacune de tes allocations, et que tu quittes proprement (c'est a dire en liberant la memoire deja allouee) en cas d'erreur. Tu peux utiliser j pour ce faire.
Une fois que tu as libere un espace memoire avec free(), il est de bon ton de faire pointer le pointeur sur NULL, ce qui te permettra d'eviter des soucis.