Domain Decomposition

• Useful concept in parallel scientific computing, even non-message-passing.

• Divide a spatial domain into smaller pieces (subdomains)
  • Physical space (x,y,z)
    
    

  • Fourier space , phase space , parameter space

• Use maximum practical dimensionality of DD
  • Max #procs on fixed size problem (minimum subd.size = 1)

• Not older numerical analysis meaning of domain decomp.:
  • Solving entire problem, not independent sub-problems.

• Global/local view of data
  • Data parallel: local view implicit

  • Message passing: local view explicit

  • OO: Local view implicit at scientific programmer level, (possibly) explicit at the implementation layer.

Generated with CERN WebMaker