雷、小强 生成一批可分区任务的跨度。 (中文。英文摘要) Zbl 1115.68412号 云南大学自然科学。 26,第2期,103-106(2004). 摘要:计算机执行一批任务所需的最短时间称为makespan。通常,当任务数量小于并行处理器的任务数量时,将每个任务平均划分为具有一些扩展因子的部分,然后通过设计的并行算法执行所有新的部分,以获得接近完工时间的执行时间是有益的。给出了可分模型中一些任务的最大调度时间。 MSC公司: 2010年第68季度 计算模式(非确定性、并行、交互式、概率性等) 68平方米 计算机系统环境下的性能评估、排队和调度 65年第68季度 算法和问题复杂性分析 90B35型 运筹学中的确定性调度理论 90C27型 组合优化 PDF格式BibTeX公司 XML格式引用 \textit{X.Lei},云南大学,自然科学。26,第2号,第103--106条(2004;Zbl 1115.68412)