• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>ACM SIGPLAN Symposium on Priciples and Practice of Parallel Programming >Work-stealing with Configurable Scheduling Strategies
【24h】

Work-stealing with Configurable Scheduling Strategies

机译：使用可配置的调度策略窃取

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

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.
机译：窃取系统通常对他们正在安排的任务的性质令人沮丧。他们不知道或考虑到执行的任务需要多长时间或将产生多少个子任务。此外，任务执行顺序通常由底层任务存​​储数据结构确定，并且不能被改变。因此，通过提供关于特定任务的信息及其对调度系统的信息来优化任务并行执行的可能性。我们调查工作窃取的概括，并介绍了一个框架，使应用程序能够使用调度策略动态提供特定任务性质的提示。策略可用于独立控制本地任务执行和窃取顺序。策略允许对特定任务的优化，相反，更传统的调度策略通常是全局的范围。策略是可组合的，允许同时应用程序的不同部分的不同，具体的调度选择。我们基于我们的战略框架实施了一项工作窃取系统。一系列基准证明了通过调度策略可以实现的有益效果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号