Definitions

cannon's ring

Cannon's algorithm

In computer science, Cannon's algorithm is a distributed algorithm for matrix multiplication for two-dimensional meshes first described in 1969 by Lynn Elliot Cannon.

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 proven to be difficult .

The main advantage of the algorithm is that its storage requirements remain constant and are independent of the number of processors .

See also

References

Bibliography

External links

Search another word or see cannon's ringon Dictionary | Thesaurus |Spanish
Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature
FAVORITES
RECENT

;