Features of MM Computation
•Multiplications are independent,
additions can each use global sum tree
x
1
1
x
2
2
x
3
3
x
n
n
...
=
...
+
+
+
O(n) processors for each result element implies O(n3) total
time is log2 n