1. In a computing environment having a plurality of threads, a method comprising, obtaining a plurality of execution traces, each execution trace corresponding to a thread and that thread's accesses to data elements in a cache, and using the execution traces to determine a model for predicting cache locality, including computing a probability of a change to a reuse distance for a thread based upon non-uniform interleaved execution with another thread.