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 in an computing environment having a larger number of threads.