Algorithme de Cannon

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
image illustrant les mathématiques image illustrant l’informatique
Cet article est une ébauche concernant les mathématiques et l’informatique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

L'algorithme de Cannon est utilisé pour réaliser de manière distribuée une multiplication de matrices à deux dimensions. Il fut décrit pour la première fois en 1969 par Lynn Elliot Cannon. Utilisé en informatique distribuée, le principal avantage de cet algorithme réside dans le fait qu'il nécessite un espace mémoire constant et une indépendance vis-à-vis du nombre de processeurs.

Liens externes[modifier | modifier le code]