Bag of Tricks for Spatial Locality
Assign tasks to reduce spatial interleaving of accesses from procs
- Contiguous rather than interleaved assignment of array elements
Structure data to reduce spatial interleaving of accesses
- Higher-dimensional arrays to keep partitions contiguous
- Reduce false sharing and fragmentation as well as conflict misses