Module 8: "Performance Issues"
  Lecture 15: "Locality and Communication Optimizations"
 

 

Artifactual comm.

Capacity problem

Temporal locality

Spatial locality

2D to 4D conversion

Transfer granularity

Worse: false sharing

Communication cost

Contention

Hot-spots

Overlap

Summary

[From Chapter 3 of Culler, Singh, Gupta]