24 citations · 79 across the 23 of their papers we have counts for
Showing cs.DCShow all
3 papers · 1 filter
cs.DC2017★ 1 cited
Bounding Cache Miss Costs of Multithreaded Computations Under General Schedulers
Richard Cole, Vijaya Ramachandran
We analyze the caching overhead incurred by a class of multithreaded algorithms when scheduled by an arbitrary scheduler. We obtain bounds that match or improve upon the well-known…
cs.DC2011★ 4 cited
Analysis of Randomized Work Stealing with False Sharing
Richard Cole, Vijaya Ramachandran
This paper analyzes the cache miss cost of algorithms when scheduled using randomized work stealing (RWS) in a parallel environment, taking into account the effects of false sharin…
cs.DC2011★ 11 cited
Efficient Resource Oblivious Algorithms for Multicores
Richard Cole, Vijaya Ramachandran
We consider the design of efficient algorithms for a multicore computing environment with a global shared memory and p cores, each having a cache of size M, and with data organized…