BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Wool: low overhead work stealing for fine grain parallelism. - Kar
 l-Filip Faxén (SICS)
DTSTART:20111021T130000Z
DTEND:20111021T140000Z
UID:TALK34182@talks.cam.ac.uk
CONTACT:Dominic Orchard
DESCRIPTION:This talk deals with improving the performance of fine grain t
 ask parallelism. It is often either cumbersome or impossible to increase t
 he grain size of such programs. Increasing core counts exacerbates the pro
 blem\; a program that appears coarse-grained on eight cores\nmay well look
  a lot more fine-grained on sixty four.\n\nWe present Wool\, a library tha
 t schedules tasks using work stealing. In this paradigm\, idle processors 
 steal work (tasks) from randomly selected non idle processors. In many cas
 es\, especially when tasks are fine grained\, most tasks are never stolen.
  Such tasks incur only a minimal overhead (from a few to a few tens of cyc
 les)\, while stealing costs hundreds to a couple of thousand cycles.\n\nWe
  discuss the design and implementation of Wool\, with an emphasis of the f
 eatures allowing low overhead implementation. 
LOCATION:SS03\, Computer Laboratory
END:VEVENT
END:VCALENDAR