MULTIPLICATION MATRICIELLE PARALLÈLE
cs_badrbadr
Messages postés
475
Date d'inscription
jeudi 19 juin 2003
Statut
Membre
Dernière intervention
3 novembre 2008
-
5 janv. 2007 à 13:03
guilde69 Messages postés 1 Date d'inscription dimanche 9 septembre 2007 Statut Membre Dernière intervention 19 novembre 2009 - 19 nov. 2009 à 17:10
guilde69 Messages postés 1 Date d'inscription dimanche 9 septembre 2007 Statut Membre Dernière intervention 19 novembre 2009 - 19 nov. 2009 à 17:10
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/40972-multiplication-matricielle-parallele
https://codes-sources.commentcamarche.net/source/40972-multiplication-matricielle-parallele
19 nov. 2009 à 17:10
16 juin 2008 à 01:51
merci
18 avril 2008 à 10:45
18 mars 2008 à 15:37
18 mars 2008 à 15:36
en fait je bossse sur ce programmme de mulplication de 2 matrice paralllele, mais PopC++, c est de C++ parallele http://gridgroup.tic.hefr.ch/popc/index.php/Main_Page
je prend 2 matrice carree A*B d orde N pour simplifier, et je prend les blok de A en formes de matrices lignes de longueur n et hauteur h fixe
et les blok de B, des matrice Colonne de longueur k fix et de hauteur k.
Si Qcq un a deja bosssser sur un pareil projet...merci d avance de son indication,....
Bonne chance tous...
12 mars 2008 à 19:10
5 janv. 2007 à 18:32
5 janv. 2007 à 18:28
En faite , la programmation parallèle géneralement est bien connue dans le domaine de l'informatique et le probleme de la multiplication matricielle en particulier .Si on prend par exemple des matrices volumineuses pour faire le produit , un programme sequentielle risque de tourner plusieures heures ou meme plusieures jours comme dans le cas de traitement des images, ou la gestion de la memoire .La meilleur complexité d'un algorithme qui resoud la multiplication matricielle est en o(n exposant log7)soit (o(n exposant 2.34)) , et si on imagine la taille n sufisament grande alors là on a besoin d'une puissance de calcul interessante pour y arriver dans un temps court. Encore il existe plusieurs problème np complet dont la complexité est exponentielle , dans ce cas on peut avoir recours au parallélisme à fin de reduire le temps d'execution de ces problèmes .
Enfin à titre d'exemple , on utilse les machines parallèles dans plusieurs domaines tel que la CAO , la simulation , PAO..et vous pouvez visiter le top500 qui vous donnera une idée sur les capacités de calcul de ces machines .
5 janv. 2007 à 13:03
Je ne connais pas la multiplication matricielle parallèle et j'aimerais savoir s'il a des applications pratiques dans le monde de l'informatique ou autres domaines.
Si on prend la mulitplication matricielle tout court, elle peut servir dans le cryptage, manipulation des données, équilibré les formules chimiques (oxydoréduction par exemple),...
Merci