Exploiting Temporal Locality
- Structure algorithm so working sets map well to hierarchy
- often techniques to reduce inherent communication do well here
- schedule tasks for data reuse once assigned
- Multiple data structures in same phase
- e.g. database records: local versus remote
- Solver example: blocking
- More useful when O(nk+1) computation on O(nk) data
- many linear algebra computations (factorization, matrix multiply)