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
j'entends votre réponse avec l'impatience
As tu cherché? Car google donne une foultitude de réponses...
simd et mimd respectivement (un petit tour sur wiki...)
Jusqu'ici tout va bien...
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 explicatifsEnvoyé par lou_ibmix_xi
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).
Jusqu'ici tout va bien...
désolée pour le retard, j'étais malade
merci polo,
je suis une étudiante en informatique
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...
Jusqu'ici tout va bien...
Merci polo pour votre aide,
je
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.
