Next: Example of a block-cyclic data distribution

Up: Departmental seminar at UWCC

Previous: LU factorisation after a few steps

Data Distribution

We want a data distribution scheme that:

• is practical,
• is general-purpose,
• gives good load balance,
• can reproduce all the most commonly-used data distributions. Block-Cyclic Distribution

• Partition matrix into blocks of elements.
• Can regard processors as being arranged as a 2-D mesh, or template.