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á bibliografia

Vydané v:	Theory of computing systems Ročník 35; číslo 3; s. 321 - 347
Hlavní autori:	Acar, Umut A., Blelloch, Guy E., Blumofe, Robert D.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York Springer Nature B.V 01.05.2002
Predmet:	Affinity Algorithms Computation Critical path Hardware Multiprocessor Processors Scheduling Upper bounds Workloads
ISSN:	1432-4350, 1433-0490
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!