Algorithme de Cannon

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

Présentation de l'algorithme sur le site de Berkeley
« Présentation de l'algorithme sous forme d'exercice »^{(Archive.org • Wikiwix • Archive.is • Google • Que faire ?)}
Présentation de l'algorithme dans un cours de l'école polytechnique p125