Last Week
•Matrix
Multiplication was used to illustrate different parallel solutions
–Maximum
parallelism, O(log n) time, O(n3) processors, PRAM
model
–Basic (strips x
panels), O(n) time, O(n2) processors
–Pipelined
(systolic), O(n) time, O(n2) processors, VLSI model
–SUMMA
algorithm, used many techniques, O(n) time, O(n2)
processors, scalable, Distributed Memory Model