安东尼奥·罗德里格斯·迪亚斯;安德烈·切尼赫;克劳斯·埃克尔（Klaus H.Ecker）。 单元执行时间任务的动态调度算法。 （英语） Zbl 1012.90010号 欧洲药典。物件。 146，第2期，403-416（2003）. 摘要：考虑到单元执行时间任务的情况，我们分析了列表调度算法在各种动态假设和不同调度知识水平下的性能特性。我们重点研究了ISF（立即后继优先）和MISF（立即后继者最大数目优先）调度策略的界，并显示了与相同问题的其他界的不同。最后，我们给出了案例研究和实验结果来评估平均行为。 引用于2文件 MSC公司： 90B35型 运筹学中的确定性调度理论 65年20月 数值算法的复杂性和性能 关键词：行程安排;列表调度;最坏情况分析;在线调度;UET公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Rodríguez Díaz}等人，《欧洲药典》。第146号决议，第2号，403--416（2003年；Zbl 1012.90010） 全文： 内政部 参考文献： [1] 巴拉克，A。；Guday，S。；Wheeler，R.，《MOSIX分布式操作系统》。UNIX负载平衡。MOSIX分布式操作系统。UNIX负载平衡，计算机科学讲义，第672卷（1993），Springer:Springer Berlin·Zbl 0787.68022号 [2] Błażewicz，J。；Ecker，K.H。；佩施，E。；施密特，G。；Wȩglarz，J.，《调度计算机和制造过程》（2001），施普林格出版社：柏林施普林格·Zbl 0985.90033号 [3] 格雷厄姆，R.L。；劳勒，E.L。；Lenstra，J.K。；Rinnooy Kan，A.H.G，《确定性排序和调度理论中的优化和近似：一项调查》，《离散数学年鉴》，5，287-326（1979）·Zbl 0411.90044号 [4] Błażewicz，J。；Lenstra，J.K。；Rinnooy Kan，A.H.G，《资源约束下的调度：分类和复杂性》，《离散应用数学》，第5期，第11-24页（1983年）·Zbl 0516.68037号 [5] Hu，T.C.，平行测序和装配线问题，运筹学，9841-848（1961） [6] 埃尔雷维尼；Lewis，T。；Ali，H.，《并行和分布式系统中的任务调度》（1994），Prentice-Hall：新泽西州Prentice-Hall Englewood Cliffs [7] Papadimitriou，C.H。；Yannakakis，M.，调度间隔有序任务，SIAM计算杂志，8（1979）·Zbl 0421.68040号 [8] 陈，N.F。；Liu，C.L.，《关于多处理器计算系统的一类调度算法》，（Feng，T.Y.，《并行处理》，《计算机科学讲义》，第24卷（1975年），Springer:Springer Berlin），1-16·Zbl 0317.68056号 [9] Kunde，M.，同构多处理器系统上的非抢占式LP调度，SIAM计算杂志，10，1（1981）·Zbl 0454.68015号 [10] 科夫曼，E.G。；Graham，R.L.，《双处理器系统的优化调度》，《信息学报》，1200-213（1972）·Zbl 0248.68023号 [11] Garey，M.R。；Johnson，D.S.，《带开始时间和截止日期的双处理器调度》，SIAM计算机杂志，6，416-426（1977）·Zbl 0369.90053号 [12] Ecker，K.H.，《资源任务调度》，《欧洲运筹学杂志》，115，314-327（1999）·Zbl 0938.90025号 [13] Graham，R.L.，某些多处理异常的界限，贝尔系统技术期刊，451563-1581（1966）·Zbl 0168.40703号 [14] Braschi，B。；Trystram，D.，Coffman-Graham算法的新见解，SIAM计算杂志，23662-669（1994）·Zbl 0827.90069号 [15] Graham，R.L.，《多处理机定时异常的界限》，SIAM应用数学杂志，17，263-269（1969）·Zbl 0188.23101号 [16] Brent，R.P.，《对数时间内算术表达式的并行计算》，（Traub，J.F.，《顺序和并行数值算法的复杂性》（1973），学术出版社：纽约学术出版社），83-102·Zbl 0273.68037号 [17] E.Rodrı́guez Alcántar，墨西哥下加利福尼亚州Ensenada市CICESE，1999年；E.Rodrñguez Alcántar，Estudio Experimental de la Heurñstica MISF para Calendarización Dinámica de Tareas en Alboles y Bosques，CICESE，恩塞纳达，下加利福尼亚州，墨西哥 [18] Tchernykh，A。；斯蒂芬诺夫，A。；Lupenko，A。；Tchernykh，N.，通过动态部分评估提取和优化隐式程序并行性，（pAs'97第二届Aizu国际并行算法/体系结构综合研讨会（1997），IEEE计算机学会出版社：IEEE计算机协会出版社，马里兰州银泉出版社），322-338 [19] 罗德·盖兹·D·阿兹，A。；Tchernykh，A。；Ecker，K.，抽象网络机器中的非确定性调度，（PCS’97并行计算与调度国际研讨会（1997），恩塞纳达：墨西哥恩塞纳达巴哈加利福尼亚），47-58 [20] Gerasoulis，A。；Nelken，I.，线性代数DAG的静态调度，（第四届超立方体会议论文集，加利福尼亚州蒙特利市。第四届超级立方体大会论文集，加州蒙特利市，并发计算机与应用，第1卷（1989）） [21] N.G.Hall，M.E.Posner，使用机器调度应用程序生成计算测试的实验数据。运筹学，即将问世；N.G.Hall，M.E.Posner，使用机器调度应用程序生成计算测试的实验数据。运营研究，即将发布·Zbl 1163.90490号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。