11 citations · 23 across the 4 of their papers we have counts for
4 papers
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…
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…
Discrete Price Updates Yield Fast Convergence in Ongoing Markets with Finite Warehouses
Richard Cole, Lisa Fleischer, Ashish Rastogi
This paper shows that in suitable markets, even with out-of-equilibrium trade allowed, a simple price update rule leads to rapid convergence toward the equilibrium. In particular,…
Inner Product Spaces for MinSum Coordination Mechanisms
Richard Cole, José R. Correa, Vasilis Gkatzelis +2
We study policies aiming to minimize the weighted sum of completion times of jobs in the context of coordination mechanisms for selfish scheduling problems. Our goal is to design l…