Thumbnail
Access Restriction
Subscribed

Author Tsigas, Philippas ♦ Wimmer, Martin ♦ Träff, Jesper Larsson ♦ Cederman, Daniel
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Computer programming, programs & data
Subject Keyword Priorities ♦ Work-stealing ♦ Scheduler hints ♦ Strategies
Abstract Work-stealing systems are typically oblivious to the nature of the tasks they are scheduling. They do not know or take into account how long a task will take to execute or how many subtasks it will spawn. Moreover, task execution order is typically determined by an underlying task storage data structure, and cannot be changed. There are thus possibilities for optimizing task parallel executions by providing information on specific tasks and their preferred execution order to the scheduling system. We investigate generalizations of work-stealing and introduce a framework enabling applications to dynamically provide hints on the nature of specific tasks using scheduling strategies. Strategies can be used to independently control both local task execution and steal order. Strategies allow optimizations on specific tasks, in contrast to more conventional scheduling policies that are typically global in scope. Strategies are composable and allow different, specific scheduling choices for different parts of an application simultaneously. We have implemented a work-stealing system based on our strategy framework. A series of benchmarks demonstrates beneficial effects that can be achieved with scheduling strategies.
Description Affiliation: Chalmers University of Technology, Gothenburg, Sweden (Cederman, Daniel; Tsigas, Philippas) || Vienna University of Technology, Vienna, Austria (Wimmer, Martin; Träff, Jesper Larsson)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1983-05-01
Publisher Place New York
Journal ACM SIGPLAN Notices (SIGP)
Volume Number 48
Issue Number 8
Page Count 2
Starting Page 315
Ending Page 316


Open content in new tab

   Open content in new tab
Source: ACM Digital Library