Analysis of Cannon’s Algorithm
•Pipelined
algorithm that computes as it goes
Systolic
•For n
´ n
result, 2n-1 steps to fill pipeline, 2n-1 steps to
empty it
•Computation,
communication are balanced
•Suitable
for signal processing -- Cannon’s reason for developing it -- where there
is a pipeline
of MMs