Effectively sharing a cache among threads

We compare the number of cache misses M1 for running a computation on a single processor with cache size C1 to the total number of misses Mp for the same computation when using p processors or threads and a shared cache of size Cp. We show that for any computation, and with an appropriate

• Type: Conference
• Year: 2004
• Where: SPAA
• Authors: Guy E. Blelloch, Phillip B. Gibbons
• Keywords: Cache Misses, Cache Size, Computation, Distributed And Parallel Computing, SPAA 2004