×

安排半延展性作业以最小化平均流动时间。 (英语) Zbl 1328.90051号

摘要:本文讨论了在两台并行的相同机器上同时执行(n{mathrm{A}})可延展和(n{mathrm{B})非延展作业的调度问题,以最小化平均流时间。我们为这个问题提出了一组支配调度,并提出了一个动态规划算法,在这个支配调度集中找到一个最优调度(O(n_{mathrm{a}}^2n_{mathrm{B}})。

MSC公司:

90B35型 运筹学中的确定性调度理论
68平方米 计算机系统环境下的性能评估、排队和调度
90立方厘米 动态编程
2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。