咨询与建议
  • 全部检索
  • 电子图书
  • 电子期刊
  • 纸本馆藏
  • 南通市公共图书馆
高级检索

限定检索结果

文献类型

  • 1 篇 期刊文献

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 理学
    • 1 篇 数学

主题

  • 1 篇 parametric bound...
  • 1 篇 lpt
  • 1 篇 pr
  • 1 篇 ng

作者

  • 1 篇 陈礴

语言

  • 1 篇 英文
检索条件"主题词=PARAMETRIC BOUNDS FOR LPT SCHEDULING ON UNIFORM PROCESSORS"
共 1 条 记 录，以下是1-10 订阅
全选 清除本页 清除全部 题录导出 标记到"检索档案"
详细 简洁
排序：
parametric bounds for lpt scheduling on uniform processors
收藏
分享
引用
Acta Mathematicae Applicatae Sinica 1991年 第1期7卷 67-73页
作者： 陈礴 Institute of Applied Mathematics Academia Sinicahe nonpreemptive assignment of independent tasks to a system of m uniform processors isexamined with the objective of minimizing the makespan. Using r_m the ratio of the fasest speed tothe slowest speed of the system as a parameter we assess the performance of LPT (largestprocessing time) schedule with respect to optimal schedules. It is shown thet the worst-case boundfor the ratio of the two schedule lengths is between
The nonpreemptive assignment of independent tasks to a system of m uniform processors isexamined with the objective of minimizing the makespan. Using r_m, the ratio of the fasest speed tothe slowest speed of the syste... 详细信息
来源： 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
全选 清除本页 清除全部 题录导出 标记到“检索档案”
共1页 <<  < 1 >  >>
回到顶部
执行限定条件