High Performance Computing 1
Scheduling
•
matrix-vector multiply A*b = c
•
each row of A in turn multiplied by b; reassemble
product vector
•
master sends b to all processors
•
master sends one row at a time to each slave
•
slaves send the ‘dot products’ back to master, with tag
identifier
•