Scheduling on power-heterogeneous processors
Scheduling on power-heterogeneous processors
复制标题
功率异构处理器上的调度
DOI：
10.1016/j.ic.2017.09.013
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
R. Stotz
中科院分区：
文献类型：
--
作者：
S. Albers;E. Bampis;D. Letsios;G. Lucarelli;R. Stotz
我们考虑在一组异构速度可扩展的处理器上调度一组作业的问题，每个作业由其发布日期、截止日期和处理量指定，其中能耗率与处理器相关。我们的目标是在允许抢占和迁移作业的情况下，最大限度地减少总能耗。我们提出了一种基于紧凑线性规划公式的新算法。对于一组连续幂函数，我们的方法在任何期望的精度范围内逼近最优解的值。此外，我们开发了一种基于流的更快的组合算法，用于标准幂函数和密度下界为小常数的作业。最后，对异构环境下的AVR在线算法进行了扩展和分析。
We consider the problem of scheduling a set of jobs, each one specified by its release date, its deadline and its processing volume, on a set of heterogeneous speed-scalable processors, where the energy-consumption rate is processor-dependent. Our objective is to minimize the total energy consumption when both the preemption and the migration of jobs are allowed. We propose a new algorithm based on a compact linear programming formulation. Our method approaches the value of the optimal solution within any desired accuracy for a large set of continuous power functions. Furthermore, we develop a faster combinatorial algorithm based on flows for standard power functions and jobs whose density is lower bounded by a small constant. Finally, we extend and analyze the AVerage Rate (AVR) online algorithm in the heterogeneous setting.
登录
查看更多内容
可变电压处理器的离散和连续最小能量调度
DOI：
10.1073/pnas.0510886103
发表时间：
2006
影响因子：
11.1
作者：
Minming Li;A. C. Yao;Frances F. Yao
通讯作者：
Frances F. Yao
简短公告：用于非抢占式速度扩展的 QPTAS
DOI：
--
发表时间：
2016
期刊：
ACM Symposium on Parallelism in Algorithms and Architectures
影响因子：
--
作者：
Sungjin Im;Maryam Shadloo
通讯作者：
Maryam Shadloo
具有迁移功能的多处理器上的能量优化调度
DOI：
--
发表时间：
2008
期刊：
2008 IEEE International Symposium on Parallel and Distributed Processing with Applications
影响因子：
--
作者：
B. Bingham;M. Greenstreet
通讯作者：
M. Greenstreet
从抢占式到非抢占式速度扩展调度
DOI：
10.1016/j.dam.2014.10.007
发表时间：
2013
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
E. Bampis;A. Kononov;Dimitrios Letsios;Giorgio Lucarelli;Ioannis Nemparis
通讯作者：
Ioannis Nemparis
可扩展调度功率异构处理器
DOI：
10.1007/978-3-642-14165-2_27
发表时间：
2010
期刊：
ArXiv
影响因子：
--
作者：
Anupam Gupta;Ravishankar Krishnaswamy;K. Pruhs
通讯作者：
K. Pruhs