Discussion :

[acacia]

Bonjour,
pouvez vous m'expliquer s'il vous plait comment faire le calcul des éléments d'un vecteur V avec deux processeurs travaillant en parallèle.

Merci d'avance.

[FR119492]

Salut!

comment faire le calcul des éléments d'un vecteur V

A partir de quelles données?

avec deux processeurs travaillant en parallèle

Avec quel langage? La documentation des compilateurs modernes indique généralement comment travailler sur plusieurs processeurs.
Jean-Marc Blanc

[ToTo13]

Bonjour,

je ne sais pas s'il y a un algorithme bien précis pour ce problème.
Les deux solutions qui me viennent en premier jet :
- Chaque processeur fait la moitié de la somme du vecteur (début->milieu & milieu->fin), puis tu sommes les deux résultats.
- Chaque processeur fait la somme d'un élément sur deux puis tu sommes

[acacia]

Merci de m'avoir répondu

Salut!

A partir de quelles données?

Avec quel langage? La documentation des compilateurs modernes indique généralement comment travailler sur plusieurs processeurs.
Jean-Marc Blanc

En fait je veux juste une solution algorithmique indépendante du langage

Bonjour,

je ne sais pas s'il y a un algorithme bien précis pour ce problème.
Les deux solutions qui me viennent en premier jet :
- Chaque processeur fait la moitié de la somme du vecteur (début->milieu & milieu->fin), puis tu sommes les deux résultats.
- Chaque processeur fait la somme d'un élément sur deux puis tu sommes

En fait c'est cette solution que je veux et comme c'est sur une mémoire distribuée donc le premier fera la première moitié et le second la deuxième.
pouvez vous m'aider s'il vous plait pour les indices de l'instruction d'additions.

[ToTo13]

euh... comment ça les indices ?

Tu demandes à ton premier thread de faire la somme sur [0,N/2] et au deuxième sur [N/2+1,N].
A la fin de chaque thread tu as une somme, donc deux au total qu'il ne te reste plus qu'à additionner.

[FR119492]

Salut!

je veux juste une solution algorithmique indépendante du langage

Et pourquoi faire?
Jean-Marc Blanc

[acacia]

euh... comment ça les indices ?

Tu demandes à ton premier thread de faire la somme sur [0,N/2] et au deuxième sur [N/2+1,N].
A la fin de chaque thread tu as une somme, donc deux au total qu'il ne te reste plus qu'à additionner.

Oui ça je sais faire, ce que je ne sais pas faire c'est comment faire pour les indices des processeurs

Salut!

Et pourquoi faire?
Jean-Marc Blanc

Pour comprendre le principes du travail simultané sur plusieurs processeurs

[FR119492]

Salut!

le principes du travail simultané sur plusieurs processeurs

Justement, il n'y a pas un principe universel; ça dépend du matériel et du compilateur utilisés. Je ne vois pas d'autre moyen que de choisir un compilateur adapté à ta machine, lire attentivement sa documentation, compiler un petit programme et regarder le code machine obtenu.
Jean-Marc Blanc

[acacia]

Salut!

Justement, il n'y a pas un principe universel; ça dépend du matériel et du compilateur utilisés. Je ne vois pas d'autre moyen que de choisir un compilateur adapté à ta machine, lire attentivement sa documentation, compiler un petit programme et regarder le code machine obtenu.
Jean-Marc Blanc

Oui, je vais me documenter encore plus.
Je vous remercie beaucoup

[ToTo13]

Indices de processeurs <=> Savoir à quel processeur on envoi telle ou telle partie ?
Si c'est cela, j'aurai tendance à dire que ça dépend de ton langage.