陈冠英;赖腾旺 在可分区超立方体上调度独立作业。 （英语） Zbl 0753.68013号 J.平行分布计算。 12，第1号，74-78（1991）. 摘要：我们考虑在（n）维超立方体系统上调度（k）个独立作业以最小化完成时间的问题，其中每个作业（J_i）与一个维度（d_i）和一个处理时间（t_i）相关联，这意味着（J_i\）需要一个（d_i\）维子立方体的时间单位。如果不允许抢占，这个问题就是NP-hard。我们提出了一种简单的启发式算法LDLPT（最大维最长处理时间），并分析了其最坏情况下的性能；启发式算法与最佳完成时间之比不超过（2-1/2^{n-1}）。 引用于4文件 MSC公司： 68平方米 计算机系统环境下的性能评估、排队和调度 65年第68季度 算法和问题复杂性分析 68M99型 计算机系统组织 关键词：最大尺寸最长加工时间 PDF格式BibTeX公司 XML格式引用 \textit{G.-I.Chen}和\textit{T.-H.Lai}，J.并行分布计算。12，第1号，74-78（1991年；兹bl 0753.68013） 全文： 内政部