×
苏珊娜·阿尔伯斯;安东尼奥斯·安东尼亚迪斯;格罗·格雷纳

在多处理器上，使用迁移加快缩放速度。 （英语） Zbl 1321.68111号

J.计算。系统。科学。 81，第7期，1194-1209（2015）.
摘要：我们研究了动态速度缩放中的一个非常基本的问题，其中必须处理一系列作业，每个作业都由到达时间、截止日期和处理量指定，以便将能耗降至最低。我们研究了具有并行变速处理器的多处理器环境，假设允许作业迁移，即只要一个作业被抢占，它就可以移动到不同的处理器。我们首先研究了离线问题，并证明了在给定任意凸非减幂函数的情况下，可以在多项式时间内有效地计算最优调度。与之前已知的策略相反，我们的算法不采用线性规划。对于在线问题，我们扩展了两个算法最佳可用和平均费率由提议F.姚明等人【in：第36届计算机科学基础年度研讨会，FOCS’95。加利福尼亚州洛斯·阿拉米托斯：IEEE计算机学会出版社。374–382 (1995;Zbl 0938.68533号)]用于单处理器设置。这里我们集中讨论幂函数（P（s）=s^\alpha），其中，（s）是处理器速度，（alpha>1）是常数。

引用于16文件

MSC公司：

68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

能源效率;离线算法;在线算法;流量计算;竞争分析;动态速度缩放;多处理器环境

引文：

Zbl 0938.68533号
PDF格式BibTeX公司 XML格式引用
\textit{S.Albers}等人，《计算杂志》。系统。科学。81，第7号，1194--1209（2015；Zbl 1321.68111）
全文： DOI程序

参考文献：

[1] 阿尔伯斯，S。；缪勒，F。；Schmelzer，S.，并行处理器上的速度缩放，Algorithmica，68，2，404-425（2014）·Zbl 1317.68020号
[2] 北班萨尔。；邦德，D.P。；Chan，H.-L。；Pruhs，K.，平均速率缩放，Algorithmica，60，4，877-889（2011）·Zbl 1216.68060号
[3] 北班萨尔。；Chan，H.-L。；Lam，T.-W。；Lee，L.-K.，限速处理器的调度，（第35届国际自动化学术讨论会，语言与编程，第35届自动化国际学术讨论会， 409-420 ·Zbl 1153.68334号
[4] 北班萨尔。；Chan，H.-L。；普鲁斯，K。；Katz，D.，《遵循立方根规则的设备中速度缩放的改进界限》，理论计算。，8, 1, 209-229 (2012) ·Zbl 1253.68068号
[5] 北班萨尔。；Kimbrel，T。；Pruhs，K.，《管理能源和温度的速度缩放》，J.ACM，54（2007）·Zbl 1326.68043号
[6] 宾厄姆，B.D。；Greenstreet，M.R.，《带迁移的多处理器能量优化调度》，（IEEE国际应用并行和分布式处理研讨会（2008年），143-152
[7] Chan，H.-L。；Chan，W.-T。；Lam，T.-W。；Lee，L.-K。；Mak，K.-S。；Wong，P.W.H.，优化在线截止时间安排中的吞吐量和能量，ACM Trans。算法，6，1（2009）·Zbl 1300.90013号
[8] 格雷纳，G。；Nonner，T。；Souza，A.，《理论计算》（Theory Compute），速度缩放的多处理机调度的钟声响起。系统。，54, 1, 24-44 (2014) ·Zbl 1310.68048号
[9] 伊朗，S。；Shukla，S.K。；Gupta，R.，《节能算法》，ACM Trans。算法，3（2007）·Zbl 1422.68018号
[10] Lam，T.-W。；Lee，L.-K。；收件人：I.K.-K。；Wong，P.W.H.，双处理器系统中的节能截止日期调度，（第18届算法与计算国际研讨会论文集。第18届算法与计算国际研讨会论文集，LNCS，第4835卷（2007），施普林格），476-487·Zbl 1193.68059号
[11] 李，M。；刘伯杰。；Yao，F.F.，Min-energy树结构任务的电压分配，J.Comb。最佳。，11, 305-319 (2006) ·Zbl 1255.90063号
[12] 李，M。；姚明。；Yao，F.F.，可变电压处理器的离散和连续最小能量调度，Proc。国家。阿卡德。科学。美国，103，3983-3987（2006）
[13] 李，M。；Yao，F.F.，计算最优离散电压调度的有效算法，SIAM J.Compute。，35, 658-671 (2005) ·Zbl 1122.90041号
[14] 斯莱托，D.D。；Tarjan，R.E.，列表更新和分页规则的摊销效率，Commun。ACM，28，202-208（1985）
[15] 姚明，F.F。；Demers，A.J。；Shenker，S.，减少CPU能量的调度模型，（第36届IEEE计算机科学基础研讨会（1995）），374-382·Zbl 0938.68533号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。