Algorithme de Cannon

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

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.