Aidez moi à avoir un programme lent en exécution

Version imprimable

26/12/2006, 10h34
bejaouijamil

Aidez moi à avoir un programme lent en exécution

Je veu avoir un programme lent en exécution. En fait je ve tester mon projet de fin d'étude qui consiste à réaliser un cluster (groupement d'ordinateur et parallélisation des systèmes d'exploitations pour diminuer les temps d'exécution des programmes qui restent quelques minutes voir quelques heures pour retourner un résultat.). J'ai réussi à installé le cluster et maintenant je veu tester le résultat. Je vais mettre le programme sur une seule machine (le programme va retourner le résultat dans un car d'heure par exemple), en mettant le programme dans un cluster (le programme va tourner le résultat dans 5 minutes par exemple).
26/12/2006, 10h52
hegros

Citation:

Envoyé par bejaouijamil

Je veu avoir un programme lent en exécution. En fait je ve tester mon projet de fin d'étude qui consiste à réaliser un cluster (groupement d'ordinateur et parallélisation des systèmes d'exploitations pour diminuer les temps d'exécution des programmes qui restent quelques minutes voir quelques heures pour retourner un résultat.). J'ai réussi à installé le cluster et maintenant je veu tester le résultat. Je vais mettre le programme sur une seule machine (le programme va retourner le résultat dans un car d'heure par exemple), en mettant le programme dans un cluster (le programme va tourner le résultat dans 5 minutes par exemple).

Oui et donc ? Tu as des résultats de tests à nous faire partager ?

Quel rapport avec le langage C ?
26/12/2006, 10h54
Thierry Chappuis

Citation:

Envoyé par bejaouijamil

Je veu avoir un programme lent en exécution.

En général, on recherche plutôt le contraire...

A part cela, quelle est ta question concernant le langage C. N'hésite pas à poster le morceau de code qui te pose problème et à poser des questions précises.

Thierry
26/12/2006, 11h33
gege2061

Citation:

Envoyé par mujigka

En général, on recherche plutôt le contraire...

Oui mais pour un cluster il faut un programme long (sinon pourquoi clusteriser :roll:) et facilement parallélisable (pour faire des tests autant se placer dans de bonnes conditions, la réalité sera surement tout autre).

Il y a justement un article paru ce mois-ci dans Linux Magazine sur l'utilisation de MPI avec le calcule de Pi. Voici un article similaire : http://tbrouard.univ-tours.fr/t/arti...?id_article=57
26/12/2006, 11h46
Thierry Chappuis

Citation:

Envoyé par gege2061

Oui mais pour un cluster il faut un programme long (sinon pourquoi clusteriser :roll:) et facilement parallélisable (pour faire des tests autant se placer dans de bonnes conditions, la réalité sera surement tout autre).

Il y a justement un article paru ce mois-ci dans Linux Magazine sur l'utilisation de MPI avec le calcule de Pi. Voici un article similaire : http://tbrouard.univ-tours.fr/t/arti...?id_article=57

Mea culpa, c'est vrai que c'est un domaine (celui des clusters) que je connais assez mal...

Thierry
26/12/2006, 13h57
monalisa_dulouvre

en général on utilise les cluster dans le data mining c'est des téchniques de classement des données utiliser également dans la reconnaissance des formes pour l'imagerie (c'est du domaine de l'IA)
mais avec un programme lent (je ne sais pas si on parle du meme domaine)
soit un peut plus claire, j'ai des resssources dans ce domaine
26/12/2006, 14h17
monalisa_dulouvre

j'ai lu le lien, j'ai compris qu'il utilise les méthodes de cluster pour appliquée ou non l'algo du parallèlisme, en effect c'est trés subtile comme téchnique dans le but d'otimiser les moyens (nembre de machine utiliser)
tu spécifie les parties de l'algo a parallèliser que tu va executer sur les autre machine, et celle qui na pas besoin d'etre parrallèliser tu va l'executer sur le serveur,
le tous synchroniser par le serveur dans le but de garder une cohérence dans l'execution
mais le temps d'execution est trés important si on fait appel au parallèlisme c'est pour optimiser le temps d'execution.
et si tu veut tester ton parallélisme utilise le programme qui calcule n!
26/12/2006, 20h24
Médinoc

C'est parallélisable, n! ?
Moi, ça m'a l'air d'une grosse réduction... :?

Enfin, c'est vrai qu'une réduction peut rester partiellement parallélisable, OpenMP a même des pragmas pour ça...

voila l'algirithme On utilise une PRAM EREW

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
// Initialisation du tableau
 
Pour  i de 0 à n-1 faire 
	Fact[i]  1 ;
Finpour ;
 
// Calcul de la factorielle
 
Pour  i de 1 à n faire en parallèle
	Fact[i] Fact[i-1]*i ;
Finpour;

sinon :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
// Initialisation du tableau
 
Pour  i de 1 à n faire en parallèle                On utilise n processeurs qui s’exécutent en parallèle
	Parbegin                                               
		Fact[i] = (n-i) + 1 ;                                    ҢA(n) = O(n)
	Parend
FinPour ;
 
 
//Calcul de la factorielle
 
Tantque il existe P(i) tq suiv[i] != NULL faire     A chaque itération, un pointeur sur deux disparaît  
	Parbegin				
		Fact[i]=Fact[suiv[i]];			       ΤA(n) = O(log n)
		Suiv[i]=suiv[suiv[i]];                          (*) explications en B /
	Parend
FinTantque;

a toi de programmer pour voir la dif il faut mettre n=9999999, par exemple
est si tu veut t'amuser encore plus essaie la serie de fibonnacci avec les matrices :mrgreen: