摘要
[1] . 2018 . 在线调度可并行化作业以最大化吞吐量 .英寸 拉丁语 ,卷。 10807 . 施普林格 , 755 – 776 . 内政部: 谷歌学者 交叉引用 [2] . 2015 . 带承诺的真实在线调度 .英寸 欧盟委员会 . ACM公司 , 715 – 732 . 内政部: 谷歌学者 数字图书馆 [3] . 2011 . 到期日调度的竞争算法 . 算法 59 , 4 ( 2011 ), 569 – 582 . 内政部: 谷歌学者 交叉引用 [4] . 2001 . 实时调度中多台机器吞吐量的近似计算 . SIAM J.计算。 31 , 2 ( 2001 ), 331 – 352 . 内政部: 谷歌学者 数字图书馆 [5] . 1997 . 实时系统中的过载调度 . IEEE传输。 计算机 46 , 9 ( 1997 ), 1034 – 1039 . 内政部: 谷歌学者 数字图书馆 [6] . 1994 . 在线调度以最大限度地完成任务 .英寸 RTSS系统 . IEEE计算机学会 , 228 – 236 . 内政部: 谷歌学者 交叉引用 [7] . 1992 . 在线实时任务调度的竞争力研究 . 实时系统 4 , 2 ( 1992 ), 125 – 144 . 内政部: 谷歌学者 数字图书馆 [8] . 1991 . 过载情况下的在线调度 .英寸 光纤通信系统 . IEEE计算机学会 , 100 – 110 . 内政部: 谷歌学者 数字图书馆 [9] . 2000 . 实时调度吞吐量最大化的改进 .英寸 STOC公司 . ACM公司 , 680 – 687 . 谷歌学者 [10] . 2020 . 在线吞吐量最大化中处理承诺的通用框架 . 数学。 掠夺。 183 ( 2020 ), 215 – 247 . 内政部: 谷歌学者 交叉引用 [11] . 2000 . 具有截止日期的作业的在线实时抢先调度 .英寸 APPROX(计算机科学课堂讲稿) ,卷。 1913 . 施普林格 , 96 – 107 . 内政部: 谷歌学者 交叉引用 [12] . 1989 . 硬实时任务的多处理器在线调度 . IEEE传输。 软件工程。 15 , 12 ( 1989 ), 1497 – 1506 . 内政部: 谷歌学者 数字图书馆 [13] . 2018 . 无关机器调度问题的统一舍入算法 .英寸 SPAA公司 , 和 (编辑)。 ACM公司 , 283 – 290 . 内政部: 谷歌学者 数字图书馆 [14] . 1991 . 最小化无关机器上的延迟作业数 . 操作。 Res.Lett公司。 10 , 三 ( 1991 ), 153 – 158 . 谷歌学者 数字图书馆 [15] . 2020 . 优化处理在线吞吐量最大化中的承诺问题 .英寸 欧空局(LIPIcs) ,卷。 173 . 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) . 谷歌学者 [16] . 2012 . 赛马:数据并行集群中有保证的作业延迟 .英寸 欧洲系统 . ACM公司 , 99 – 112 . 内政部: 谷歌学者 数字图书馆 [17] . 2002 . 基于交织的在线接入控制和分组调度 .英寸 信息通信 . IEEE计算机学会 , 94 – 103 . 内政部: 谷歌学者 交叉引用 [18] . 2003 . 耐心是一种美德:松懈对准入控制竞争力的影响 . J.Sched。 6 , 2 ( 2003 ), 183 – 211 . 内政部: 谷歌学者 数字图书馆 [19] . 2003 . 立即通知的准入控制 . J.Sched。 6 , 三 ( 2003 ), 269 – 285 . 内政部: 谷歌学者 数字图书馆 [20] . 2017 . 打破1-1/e障碍,实现非抢占性吞吐量最大化 .英寸 IPCO(计算机科学讲稿) , 和 (编辑),第卷。 10328 . 施普林格 , 292 – 304 . 内政部: 谷歌学者 交叉引用 [21] . 2020 . 打破1-1/e壁垒,实现非抢占性吞吐量最大化 . SIAM J.谨慎。 数学。 34 , 三 ( 2020 ), 1649 – 1669 . 内政部: 谷歌学者 数字图书馆 [22] . 2018 . 通用利润调度和异构机器上的迁移能力 .英寸 SPAA(计算机科学课堂讲稿) ,卷。 10807 . 施普林格 , 755 – 776 . 内政部: 谷歌学者 交叉引用 [23] . 2020 . 在线负载最大化的承诺和延迟 .英寸 SPAA公司 . ACM公司 , 339 – 348 . 内政部: 谷歌学者 数字图书馆 [24] . 2000 . 速度和洞察力一样强大 . J.ACM公司 47 , 4 ( 2000 ), 617 – 643 . 内政部: 谷歌学者 数字图书馆 [25] . 2001 . 消除多处理器调度中的迁移 . J.算法 38 , 1 ( 2001 ), 2 – 24 . 内政部: 谷歌学者 数字图书馆 [26] . 2003 . 最大限度地在线完成作业 . J.算法 49 , 1 ( 2003 ), 63 – 85 . 内政部: 谷歌学者 数字图书馆 [27] . 1994 . MOCA:一种用于实时系统调度的多处理器在线竞争算法 . 西奥。 计算。 科学。 128 , 1&2 ( 1994 ), 75 – 97 . 内政部: 谷歌学者 数字图书馆 [28] . 1995 . D类 结束 :过载单处理器实时系统的最优在线调度算法 . SIAM J.计算。 24 , 2 ( 1995 ), 318 – 339 . 内政部: 谷歌学者 数字图书馆 [29] . 1990 . 最小化延迟工件数的单机抢占式调度动态规划算法 . 安·Oper。 物件。 26 , 1-4 ( 1990 ), 125 – 133 . 谷歌学者 数字图书馆 [30] . 1982 . 机器调度理论的最新成果 .英寸 数学编程——最新技术 , , 、和 (编辑)。 施普林格 , 202 – 234 . 内政部: 谷歌学者 交叉引用 [31] . 2013 . 对死线敏感作业的高效在线调度:扩展抽象 .英寸 SPAA公司 . ACM公司 , 305 – 314 . 内政部: 谷歌学者 数字图书馆 [32] . 2022 . 相同机器上吞吐量最大化的竞争算法 .英寸 IPCO(计算机科学讲稿) ,卷。 13265 . 施普林格 , 402 – 414 . 谷歌学者 [33] . 2010 . 如何安排你必须购买能源的时间 .英寸 APPROX(计算机科学课堂讲稿) ,卷。 6302 . 施普林格 , 352 – 365 . 内政部: 谷歌学者 交叉引用 [34] . 2007 . 一类子集选择问题的逼近格式 . 西奥。 计算。 科学。 382 , 2 ( 2007 ), 151 – 156 . 内政部: 谷歌学者 数字图书馆 [35] . 2016 . 迁移对在线松弛调度的影响 .英寸 欧空局(LIPIcs) ,卷。 57 . 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) , 75:1–75:17 . 内政部: 谷歌学者 交叉引用 [36] . 2005 . 无关并行机上抢占式最小和调度的复杂性 . 算法杂志 57 , 1 ( 2005 ), 37 – 48 . 内政部: 谷歌学者 数字图书馆
建议
适用于任意大小和截止日期的作业的多处理器速度扩展 在本文中,我们研究了处理器以以下速率消耗功率的多处理器上的节能截止时间调度 $$s^\alpha$$s 以速度运行时 $$s$s ,其中 $$\alpha\ge 2$$2美元 问题是将作业分派给处理器并确定速度和要运行的作业。。。 最小化无关机器上的流时间 STOC’15:第四十七届ACM计算理论年会论文集 我们考虑了不相关机器设置下的一些经典流时间最小化问题。 在这个设置中,有一组m台机器和一组n个作业,每个作业j具有与机器相关的处理时间p ij公司 在机器i上。…的流动时间。。。