4.B. Domain Decomposition

• We could have computed loop bounds once and used that for all loops

  • i.e., compute loop decomposition a priori

• Enter Domain Decomposition

  • More general approach to loop decomposition
  • Decompose work into the number of threads
  • Each threads gets to work on a sub-domain

Previous slide

Next slide

Back to first slide

View graphic version