Méthodologie de conception d'algorithmes efficaces pour le produit tensoriel / Tadonki, Claude%Philippe, BernardCorenthin, Alex%Philippe, Bernard-

Public ISBD Titre : Méthodologie de conception d'algorithmes efficaces pour le produit tensoriel : *** Auteurs : Tadonki, Claude%Philippe, BernardCorenthin, Alex%Philippe, Bernard-, Editeur : Institut National de Recherche en Informatique et en Automatique Année de publication : 2000 Importance : p. 309-316 Format : 24 cm Note générale : METHODES DE PROGRAMMATION ET ALGORITHMIQUE Catégories : SCIENCES TECHNOLOGIQUES Mots-clés : PRODUIT TENSORIEL%ORDONNANCEMENT%PARALLELE%MACHINE A MEMOIRE DISTRIBUEE%COMPLEXITE  MATRICES (MATHEMATIQUES)%COMMUNICATION Résumé : Dans cet article, nous présentons un ensemble de résultats algorithmiques relatifs aux opérations de l'algèbre tensorielle. Principalement, nous étudions la multiplication d'un vecteur par un produit tensoriel de matrices. Nos résultats sont dérivés d'un modèle de calcul basé sur la factorisation canonique et une représentation multidimensionnelle des opérandes. Dans le cas séquentiel, nous donnons un algorithme général et ensuite une version régulière et naturellement vectorisable pour le cas de matrices de mêmes tailles. Dans le cas parallèle, sur machine à mémoire distribuée, nous développons un algorithme qui minimise le coût des communications entre les processeurs et la mémoire locale de chaque processeur. - Une étude de complexité montre que, pour p, un quelconque diviseur de la taille du problème, le coût minimal pour la multiplication sur p processeurs implique log (p) étapes de communication. Cette borne est revue en fonction des différentes topologies standards. Quelques résultats expérimentaux sur la CRAY confirment l'efficacité de nos algorithmes (Résumé d'auteur)- - Note de contenu : - - - - - - Numéro du document : 04B Niveau Bibliographique : 5 Indicateur Bibliographique : K Bull1 (Theme principale) : METHODES DE PROGRAMMATION ET ALGORITHMIQUE Méthodologie de conception d'algorithmes efficaces pour le produit tensoriel : *** [] / Tadonki, Claude%Philippe, BernardCorenthin, Alex%Philippe, Bernard-,  . - Institut National de Recherche en Informatique et en Automatique, 2000 . - p. 309-316 ; 24 cm. METHODES DE PROGRAMMATION ET ALGORITHMIQUE Catégories : SCIENCES TECHNOLOGIQUES Mots-clés : PRODUIT TENSORIEL%ORDONNANCEMENT%PARALLELE%MACHINE A MEMOIRE DISTRIBUEE%COMPLEXITE  MATRICES (MATHEMATIQUES)%COMMUNICATION Résumé : Dans cet article, nous présentons un ensemble de résultats algorithmiques relatifs aux opérations de l'algèbre tensorielle. Principalement, nous étudions la multiplication d'un vecteur par un produit tensoriel de matrices. Nos résultats sont dérivés d'un modèle de calcul basé sur la factorisation canonique et une représentation multidimensionnelle des opérandes. Dans le cas séquentiel, nous donnons un algorithme général et ensuite une version régulière et naturellement vectorisable pour le cas de matrices de mêmes tailles. Dans le cas parallèle, sur machine à mémoire distribuée, nous développons un algorithme qui minimise le coût des communications entre les processeurs et la mémoire locale de chaque processeur. - Une étude de complexité montre que, pour p, un quelconque diviseur de la taille du problème, le coût minimal pour la multiplication sur p processeurs implique log (p) étapes de communication. Cette borne est revue en fonction des différentes topologies standards. Quelques résultats expérimentaux sur la CRAY confirment l'efficacité de nos algorithmes (Résumé d'auteur)- - Note de contenu : - - - - - - Numéro du document : 04B Niveau Bibliographique : 5 Indicateur Bibliographique : K Bull1 (Theme principale) : METHODES DE PROGRAMMATION ET ALGORITHMIQUE

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Origine
37556	A 8544%A 8545%INF 207%INF 208	Livre	CIDST	Bibliotheque DDI	Exclu du prêt

---

1 (1 - 1 / 1)