亚恩·亨德尔;威斯劳·库比亚克;丹尼斯·特里斯特拉姆 安排半延展性作业以最小化平均流动时间。 (英语) Zbl 1328.90051号 J.计划。 18,第4期,335-343(2015). 摘要:本文讨论了在两台并行的相同机器上同时执行(n{mathrm{A}})可延展和(n{mathrm{B})非延展作业的调度问题,以最小化平均流时间。我们为这个问题提出了一组支配调度,并提出了一个动态规划算法,在这个支配调度集中找到一个最优调度(O(n_{mathrm{a}}^2n_{mathrm{B}})。 引用于3文件 MSC公司: 90B35型 运筹学中的确定性调度理论 68平方米 计算机系统环境下的性能评估、排队和调度 90立方厘米 动态编程 2010年第68季度 计算模式(非确定性、并行、交互式、概率性等) 关键词:行程安排;平均流动时间;可抢占作业 PDF格式BibTeX公司 XML格式引用 \textit{Y.Hendel}等人,J.Sched。18,第4号,335--343(2015;Zbl 1328.90051) 全文: 内政部 参考文献: [1] Amoura,A.、Bampis,E.、Kenyon,C.和Manousakis,I.(2002年)。调度独立的多处理器任务。《算法》,32(2),247-261·Zbl 0990.68023号 ·doi:10.1007/s00453-001-0076-9 [2] Blayo,E.、Debreu,L.、Mounié,G.和Trystram,D.(2000年)。自适应网格海洋环流模型的动态负载平衡。工程模拟,22,8-24。 [3] Blazewicz,J.、Kovalyov,M.Y.、Machowiak,M.、Trystram,D.和Weglaz,J.(2006)。可预见的可延展任务调度问题。IEEE计算机汇刊,55,486-490·doi:10.1109/TC.2006.58 [4] Buisson,J.、Sonmez,O.、Mohamed,H.、Lammers,W.和Epema,D.(2007年)。在多集群系统中调度可延展的应用程序。IEEE集群计算国际会议(第372-381页)。 [5] Drozdowski,M.和Dell'Olmo,P.(2000)。根据平均流时间标准调度多处理器任务。计算机和手术室,27571-585·兹比尔0955.90033 ·doi:10.1016/S0305-0548(99)00048-9 [6] Dutot,P.-F.、Eyraud,L.、Mounié,G.和Trystram,D.(2004a)。集群平台上调度作业的双标准算法。第16届ACM算法与架构并行性研讨会(SPAA)(第125-132页)。 [7] Dutot,P.-F.、Mounié,G.和Trystram,D.(2004b)。第26章,调度并行任务-近似算法。在计划手册中。博卡拉顿:CRC出版社·Zbl 0990.68023号 [8] Feitelson,D.和Rudolph,L.(1990年)。并行处理的分布式分层控制。IEEE计算机汇刊,23,65-77。 [9] Hendel,Y.和Kubiak,W.(2008年)。最小化双机半柔性作业调度问题的平均流时间。在F.Serifoglu&U。舱底(编辑),第11届国际文摘。项目管理和进度研讨会(第136-140页)。 [10] Lee,C.Y.和Cai,X.(1999)。在两个并行处理器上调度一个和两个处理器任务。IIE交易,31(5),445-455。 [11] Ludwig,W.T.(1995)。调度可延展和不可延展并行任务的算法。威斯康星大学麦迪逊分校博士论文。 [12] Ludwig,W.T.和Tiwari,P.(1994)。安排可延展和不可延展的并行任务。第五届ACM-SIAM离散算法研讨会论文集(第167-176页)·Zbl 0873.68004号 [13] Sadykov,R.(2012)。该问题中可延展工件的一类主要时间表,以最小化加权总完工时间。计算机与手术室,39,1265-1270·Zbl 1251.90182号 ·doi:10.1016/j.cor.2011.02.023 [14] Turek,J.、Wolf,J.L.和Yu,P.S.(1992年)。调度可并行任务的近似算法。在第14届ACM算法和架构并行性研讨会(SPAA)上(第323-332页)。 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。