Энергоэффективные вычисления для группы кластеров
https://doi.org/10.15514/ISPRAS-2012-23-26
Аннотация
Рассмотрена проблема балансировки нагрузки для множества параллельных задач на группе географически распределенных кластеров уменьшающая количество энергии при вычислениях. Предложены несколько алгоритмов распределения задач и проведена экспериментальная проверка их эффективности.
Список литературы
1. Иванников В.П., Грушин Д.А., Кузюрин Н.Н. и др. Программная система увеличения энергоэффективности вычислительного кластера // Программирова-ние. — 2010. — Т. 6. — С. 28–40.
2. Albers S. Algorithms for Energy Saving // Efficient Algorithms: Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday. — 2009. — P. 173–186.
3. S. Albers, H. Fujiwara. Energy-Efficient Algorithms for Flow Time Minimization // Lecture Notes in Computer Science. — 2006. — Vol. 3884. — P. 621–633.
4. Augustine J, Irani S, Swamy C. Optimal power-down strategies // SIAM Journal on Computing. — 2008. — Vol. 37. — P. 1499–1516.
5. Irani S, Shukla S K, Gupta R. Algorithms for power savings // ACM Transactions on Algorithms. — 2007. — Vol. 3.
6. Irani, Pruhs. Algorithmic problems in power management // SIGACT News. — 2005. — Vol. 36, no. 2. — P. 63–76.
7. Zhang, Chatha. Approximation algorithm for the temperature-aware scheduling problem // ICCAD ’07: Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design. — Piscataway, NJ, USA: IEEE Press, 2007. — P. 281–288.
8. A Karlin, M Manasse, L McGeoch, S Owicki. Randomized competitive algorithms for nonuniform problems // ACM-SIAM Symposium on Discrete Algorithms. — 1990. — P. 301–309.
9. Top500 supercomputer sites. — 2011. — November. — www.top500.org.
10. Energy price statistics. — 2011. — November. — http://epp.eurostat.ec.europa.eu.
11. David Jackson, Quinn Snell, Mark Clement. Core Algorithms of the Maui Scheduler // Job Scheduling Strategies for Parallel Processing / Ed. by D. Feitelson, L. Rudolph. — Springer Berlin / Heidelberg, 2001. — Vol. 2221 of Lecture Notes in Computer Science. — P. 87–102.
12. Yevgeniy Sverdlik. Microsoft gets wind power for Dublin data center // http://www.datacenterdynamics.com. — 2011.
13. Ward Van Heddeghem, Willem Vereeckena, Didier Collea et al. Distributed computing for carbon footprint reduction by exploiting low-footprint energy availability // Future Generation Computer Systems. — 2012. — Vol. 28. — P. 405– 414.
Рецензия
Для цитирования:
Грушин Д.А., Кузюрин Н.Н. Энергоэффективные вычисления для группы кластеров. Труды Института системного программирования РАН. 2012;23. https://doi.org/10.15514/ISPRAS-2012-23-26
For citation:
Grushin D.A., Kuzyurin N.N. Energy-efficient computations on a group of clusters. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2012;23. (In Russ.) https://doi.org/10.15514/ISPRAS-2012-23-26
Послать статью по эл. почте 