“…From a theoretical perspective, much attention has been given recently to schedulers and algorithms for multithreaded computations with provable cache performance, either for private caches [11,1,4,5,2], shared caches [9], both private and shared [10,16], or hierarchical cache configurations [8,17,40]. In these works the focus is on the design of either algorithms for specific problems or on general schedulers that yield cache performance guarantees.…”