• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Parallel and Distributed Processing Techniques and Applications(PDPTA'03) v.2; 20030623-20030626; Las Vegas,NV; US >Scheduling DAGs with Random Parallel Tasks on Binarily Partitionable Systems
【24h】

Scheduling DAGs with Random Parallel Tasks on Binarily Partitionable Systems

机译：在二进制可分区系统上使用随机并行任务调度DAG

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We investigate the problem of scheduling dags with parallel tasks on binarily partitionable systems by analyzing α_n(LL), the average-case performance ratio of the level-by-level (LL) scheduling algorithm, where n is the number of tasks. It is shown that for arbitrary probability distributions of task parallelisms and task execution times, the asymptotic average-case performance ratio of algorithm LL in scheduling parallel computations with wide dags is α_∞(LL) = 1. In particular, for exponential distributions of task execution times, the average-case performance ratio of LL in scheduling iterative computations, complete trees, partitioning algorithms, and diamond dags is α_n(LL) = 1 + 0(logn), l+O((log n)~2), l+O((log n)~2), and 1-O((log n)~2 / n~(1/2) respectively.
机译：通过分析α_n（LL），即逐级（LL）调度算法的平均情况下的性能比率，其中n是任务数，我们研究了在二进制可分区系统上调度具有并行任务的dags的问题。结果表明，对于任务并行性和任务执行时间的任意概率分布，算法LL在调度具有宽dags的并行计算中的渐近平均情况下的性能比为α_∞（LL）=1。特别是对于任务的指数分布执行时间，LL在调度迭代计算，完整树，分区算法和Diamond dags中的平均性能比为α_n（LL）= 1 + 0（logn / n），l + O（（log n）〜2 / n），l + O（（log n）〜2 / n）和1-O（（log n）〜2 / / n〜（1/2）。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号