30
Comparing Cannon’s and SUMMA MM
•Step one is to cancel out the equivalent
parts of
the two solutions … they’ll work the same
•For MM the comparison reduces to
whether the initial skews and the iterated rotates are more/less
expensive than iterated floods
Cannon’s Declare Skew A Skew B Initialize loop til
n C+=A*B Rotate A,B
SUMMA Declare Initialize loop til n flood A flood B C+=A*B
