The Data Locality of Work Stealing

This paper studies the data locality of the work-stealing scheduling algorithm on hardware-controlled shared-memory machines, where movement of data to and from the cache is solely controlled by the hardware. We present lower and upper bounds on the number of cache misses when using work stealing, a...

Celý popis

Podrobná bibliografie

Vydáno v:	Theory of computing systems Ročník 35; číslo 3; s. 321 - 347
Hlavní autoři:	Acar, Umut A., Blelloch, Guy E., Blumofe, Robert D.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer Nature B.V 01.05.2002
Témata:	Affinity Algorithms Computation Critical path Hardware Multiprocessor Processors Scheduling Upper bounds Workloads
ISSN:	1432-4350, 1433-0490
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!