que veut dire l'algorithmique parallèle???

[papillon de mer]

salut à tous !

je veux comprendre que veut dire: algorithmique parallèle

bien sur je veux me donner des exemples des algorithmes

aussi, que veut dire: le parallélisme de données et le parallélisme de controle??

j'avais trouvé des documents mais ne contiennent pas des détails pour mieux comprendre.

et merci d'avance
-----

[papillon de mer]

j'entends votre réponse avec l'impatience

[lou_ibmix_xi]

As tu cherché? Car google donne une foultitude de réponses...

[polo974]

simd et mimd respectivement (un petit tour sur wiki...)

[A voir en vidéo sur Futura]

[papillon de mer]

As tu cherché? Car google donne une foultitude de réponses...

oui , j'avais cherché , mais les réponses de google ne sont pas toujours satisfaites, les documents électroniques que je trouve ayant juste des notes pas des détails explicatifs

simd et mimd respectivement (un petit tour sur wiki...)

merci, mais je veux comprendre, parsque j'ai une travail de recherche

[polo974]

...
merci, mais je veux comprendre, parsque j'ai une travail de recherche

Ben oui, justement, on t'indique des pistes de recherches...

Question à 10 sous: quel est ton niveau ou ton âge, afin qu'on adapte nos réponse si besoin (on n'aide pas de la même manière un collégien, un lycéen ou un étudiant en informatique).

[papillon de mer]

désolée pour le retard, j'étais malade

merci polo,
je suis une étudiante en informatique

[polo974]

Donc déjà assez dans le bain:
simd: single instruction multiple data: application: j'ai 2 vecteurs de 148ème dimension, il "suffit" d'avoir un programme qui dit "sur une largeur de 148, fait une addition". (le contrôle est très réduit, mais la partie opérative travaille en // sur 148 données en même temps (bon, ok, dans un processeur de pc actuel, c'est limité à 2, 4 ou 8 opérations simultanées.

mimd: multiple instruction multiple data: application: mon super pc dual core machin truc comporte 2 core (unité de calcul) totalement indépendants, quand 2 tâches suffisamment distinctes sont à faire, chaque core s'occupe d'un prog dans son coin (parfois quand il n'y a qu'un seul programme lourd en calcul, un core tourne à fond quand l'autre se tourne les pouces...).

Mais c'est expliqué plus formellement sur le net...

[papillon de mer]

Merci polo pour votre aide,

je

[papillon de mer]

Merci polo pour votre aide,

je sais le simd et mimd , mais mon travail exactement discute les principes de conception des algorithmes parallèles

[invite251213]

Merci polo pour votre aide,

je sais le simd et mimd , mais mon travail exactement discute les principes de conception des algorithmes parallèles

Je ne comprends pas trop ce que tu cherches.

Il n'y a pas vraiment de principe de conception, tout dépend de l'algorithme que tu souhaite paralléliser.

Le but est de faire exécuter un maximum d'instructions machines en même temps, dans des circuits différents.

Une des solutions qui permet cela est de faire en sorte que nos instructions travaillent sur des données différentes.

Du moins pour le SIMD et le MIMD, mais pas pour le MISD !

Pour cela, il faut supprimer les dépendances de données, du style une donnée à besoin du résultat d'une autre instruction.

Si tu ne sais pas ce qu'est une dépendance de donnée , va voir là : http://www.irisa.fr/master/COURS/CAP...urs/cours3.htm.