Manycore work stealing
Karl‐Filip Faxén, John Ardelius · 2011
This paper investigates executing task based programs on a 64 core Tilera processor under the high performance work stealer Wool. We measure the performance of several programs from the BOTS benchmark suite, observing excellent scalability whenever sufficient parallelism exists. We also explore alternatives to random victim selection; we use sampling to try to find a large task to steal and set based stealing to improve cache and TLB locality.