Parallelizing Red-Black GSI

• Partitioning?

• Communication?

Block checkerboard.

2 phases per iteration.

1- compute red cells using values from black cells

2- compute black cells using values from red cells

Communication is required for each phase.

Previous slide

Next slide

Back to first slide

View graphic version