Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
The Data Locality of Work Stealing Umut A. Acar
 

Summary: The Data Locality of Work Stealing
Umut A. Acar
School of Computer Science
Carnegie Mellon University
umut@cs.cmu.edu
Guy E. Blelloch
School of Computer Science
Carnegie Mellon University
guyb@cs.cmu.edu
Robert D. Blumofe
Department of Computer Sciences
University of Texas at Austin
rdb@cs.utexas.edu
Abstract
This paper studies the data locality of the work-stealing scheduling
algorithm on hardware-controlled shared-memory machines. We
present lower and upper bounds on the number of cache misses
using work stealing, and introduce a locality-guided work-stealing
algorithm along with experimental validation.
As a lower bound, we show that there is a family of multi-

  

Source: Acar, Umut - Programming Languages and Systems Group, Max-Planck Institute for Software Systems

 

Collections: Computer Technologies and Information Sciences