Mapping

• Place tasks on processors, to

  • Maximize concurrency } note potential
  • Minimize communication } conflict

• Techniques:

  • Regular problems: agglomerate to P tasks
  • Irregular problems: use static load balancing
  • If irregular in time: dynamic load balancing

Previous slide

Next slide

Back to first slide

View graphic version