Evaluation of Most Parallel MM
•Good properties
–Extremely parallel … shows limit of concurrency
–Very fast -- log2 n is a good bound … faster?
•Bad properties
–Ignores memory structure and reference collisions
–Ignores data motion and communication
–Under-uses processors -- half of the processors do only 1 operation
Unrealistically parallel