Parallelism: Two-level decomposition

• Ability to run on distributed memory, shared-memory, SMP clusters, DSM, vector-shared and vector-distributed memory, etc.

• Two-level decomposition:

  • Decompose domain over distributed memory patches
  • Multi-thread patches over tiles

• Patch: subdomain on one address space

• Tile: section of patch on one thread

• Domains decomposed and tiled independently

• Decomposition, tiling, and packages are outside proposed architecture; however MPI and OpenMP used for initial prototype

Logical domain

Local memory

Tile

Patch

Previous slide

Next slide

Back to first slide

View graphic version