Speed-Scaling with No Preemptions
Speed-Scaling with No Preemptions
复制标题
无抢占的速度扩展
DOI：
10.1007/978-3-319-13075-0_21
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
G. Lucarelli
中科院分区：
文献类型：
--
作者：
E. Bampis;D. Letsios;G. Lucarelli
我们重新审视了非抢占式的速度缩放问题，其中一组作业必须在一个或一组并行的速度可伸缩的处理器（S）的发布日期和截止日期之间执行，以使能量消耗最小化。我们采用在[Yao et al.，FOCS 1995]，根据该方法，耗散的功率是处理器速度的凸函数。直觉上，处理器的速度越高，能耗就越高。对于单处理机的情况，我们改进了已知的最佳近似算法，提出了一种近似算法，它是Bell数的推广。对于多处理机的情况，我们提出了一个近似算法的ratio改进的最佳已知结果的一个因素。请注意，我们的结果适用于完全异构的环境，而以前已知的结果只适用于更受限制的情况下，具有相同的功率函数的并行处理器。
We revisit the non-preemptive speed-scaling problem, in which a set of jobs have to be executed on a single or a set of parallel speed-scalable processor(s) between their release dates and deadlines so that the energy consumption to be minimized. We adopt the speed-scaling mechanism first introduced in [Yao et al., FOCS 1995] according to which the power dissipated is a convex function of the processor’s speed. Intuitively, the higher is the speed of a processor, the higher is the energy consumption. For the single-processor case, we improve the best known approximation algorithm by providing a-approximation algorithm, whereis a generalization of the Bell number. For the multiprocessor case, we present an approximation algorithm of ratioimproving the best known result by a factor of. Notice that our result holds for the fully heterogeneous environment while the previous known result holds only in the more restricted case of parallel processors with identical power functions.
登录
查看更多内容
DOI：
10.1007/978-3-662-44465-8_31
发表时间：
2014-08
期刊：
--
影响因子：
--
作者：
Chien-Chung Huang;Sebastian Ott
通讯作者：
Chien-Chung Huang;Sebastian Ott
速度扩展的多处理器调度的钟声已经敲响
影响因子：
0.5
作者：
G. Greiner;T. Nonner;A. Souza
通讯作者：
A. Souza
动态速度调节算法
DOI：
10.4230/lipics.stacs.2011.1
发表时间：
2011
期刊：
2013 International Conference on Parallel and Distributed Systems
影响因子：
--
作者：
S. Albers
通讯作者：
S. Albers
速度扩展设置中的吞吐量最大化
DOI：
10.4230/lipics.stacs.2014.53
发表时间：
2013
期刊：
2015 IEEE 12th International Conference on Networking, Sensing and Control
影响因子：
--
作者：
Eric Angel;E. Bampis;Vincent Chau
通讯作者：
Vincent Chau
具有迁移功能的多处理器上的能量优化调度
DOI：
--
发表时间：
2008
期刊：
2008 IEEE International Symposium on Parallel and Distributed Processing with Applications
影响因子：
--
作者：
B. Bingham;M. Greenstreet
通讯作者：
M. Greenstreet