×

生成一批可分区任务的跨度。 (中文。英文摘要) Zbl 1115.68412号

摘要:计算机执行一批任务所需的最短时间称为makespan。通常,当任务数量小于并行处理器的任务数量时,将每个任务平均划分为具有一些扩展因子的部分,然后通过设计的并行算法执行所有新的部分,以获得接近完工时间的执行时间是有益的。给出了可分模型中一些任务的最大调度时间。

MSC公司:

2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
68平方米 计算机系统环境下的性能评估、排队和调度
65年第68季度 算法和问题复杂性分析
90B35型 运筹学中的确定性调度理论
90C27型 组合优化
PDF格式BibTeX公司 XML格式引用