30
Concepts (continued)
•Matrix
multiplication -- the most studied parallel algorithm
–Many
solutions; van de Geijn,Watts SUMMA best
•Uses
broadcast communication of rows/columns
•Restructures
the problem to “use data completely”
•Efficiently
uses temporary space
•Most
natural and convenient (and efficient) ZPL program
•Other
algs show ‘problem space promotion’ technique
Problem space promotion is a
parallel programming technique
in which a problem with d dimensional data d is logically solved in a higher dimension,
usually d+1
Avoid iteration