Stream Access
One common access pattern for many applications are accesses to vectors of data for (i=0; i<N; i++) x[i]=z[i]*(y[i]-x[i-1]);
This type of access exhibits spatial locality, but little temporal locality
- Spatial locality - if a memory location is accessed, then most likely a location near this location will accessed in the near future.
- Temporal locality - if a memory location is accessed, then most likely that it will be accessed again in the near future.