Module 8: "Performance Issues"
  Lecture 14: "Load Balancing and Domain Decomposition"
 


Performance Issues

Agenda

Partitioning for perf.

Load balancing

Dynamic task queues

Task stealing

Architect’s job

Partitioning and communication

Domain decomposition

Comm-to-comp ratio

Extra work

Data access and communication

Data access

[From Chapter 3 of Culler, Singh, Gupta]