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



External links

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