| dbo:abstract
|
- In computer science, Cannon's algorithm is a distributed algorithm for matrix multiplication for two-dimensional meshes first described in 1969 by . It is especially suitable for computers laid out in an N × N mesh. While Cannon's algorithm works well in homogeneous 2D grids, extending it to heterogeneous 2D grids has been shown to be difficult. The main advantage of the algorithm is that its storage requirements remain constant and are independent of the number of processors. The Scalable Universal Matrix Multiplication Algorithm (SUMMA)is a more practical algorithm that requires less workspace and overcomes the need for a square 2D grid. It is used by the ScaLAPACK, PLAPACK, and Elemental libraries. (en)
- 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 . 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. (fr)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5753 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- 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 . 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. (fr)
- In computer science, Cannon's algorithm is a distributed algorithm for matrix multiplication for two-dimensional meshes first described in 1969 by . It is especially suitable for computers laid out in an N × N mesh. While Cannon's algorithm works well in homogeneous 2D grids, extending it to heterogeneous 2D grids has been shown to be difficult. The main advantage of the algorithm is that its storage requirements remain constant and are independent of the number of processors. (en)
|
| rdfs:label
|
- Cannon's algorithm (en)
- Algorithme de Cannon (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
