Resource-conscious scheduling for energy efficiency on multicore processors

EuroSys'10 - Proceedings of the EuroSys 2010 Conference

Volumn , Issue , 2010, Pages 153-166

  Merkel, Andreas ^a   Stoess, Jan ^a   Bellosa, Frank ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

activity vectors; CMP; energy aware scheduling; frequency scaling; migration; resources; task characterization; virtualization

Indexed keywords

CO-SCHEDULING; ENERGY DELAY PRODUCT; ENERGY-AWARE SCHEDULING; EXECUTION CONTEXT; FREQUENCY-SCALING; LINUX- OPERATING SYSTEM; MEMORY SUBSYSTEMS; MIGRATION; MULTI-CORE PROCESSOR; MULTI-CORE SYSTEMS; OPERATING SYSTEMS; PHYSICAL NODES; RESOURCE CONTENTION; RESOURCE UTILIZATIONS; SHARED RESOURCES; VIRTUALIZATIONS;

COMPUTER OPERATING SYSTEMS; SCHEDULING;

ENERGY EFFICIENCY;

EID: 77954607799     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1755913.1755930     Document Type: Conference Paper

References (31)

1. C. Antonopoulos, D. Nikolopoulos, and T. Papatheodorou. Scheduling algorithms with bus bandwidth considerations for SMPs. In International Conference on Parallel Processing, Oct. 2003.
2. D. Chandra, F. Guo, S. Kim, and Y. Solihin. Predicting inter-thread cache contention on a chip multi-processor architecture. In HPCA '05: Proceedings of the 11th International Symposium on High-Performance Computer Architecture, 2005.
3. C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield. Live migration of virtual machines. In Proceedings of the 2nd ACM/USENIX Symposium on Networked Systems Design and Implementation, 2005.
4. G. Dhiman and T. S. Rosing. Dynamic voltage frequency scaling for multi-tasking systems using online learning. In Proceedings of the 2007 International Symposium on Low-Power Electronics and Design (ISLPED'07), 2007.
5. G. Dhiman, G. Marchetti, and T. S. Rosing. vGreen: A system for energy efficient computing in virtualized environments. In Proceedings of the 2009 International Symposium on Low-Power Electronics and Design (ISLPED'09), 2009.
6. A. Fedorova, M. Seltzer, and M. D. Smith. Improving performance isolation on chip multiprocessors via an operating system scheduler. In PACT '07: Proceedings of the 16th International Conference on Parallel Architecture and Compilation Techniques, 2007.
7. V. W. Freeh, F. Pan, D. K. Lowenthal, N. Kappiah, R. Springer, B. L. Rountree, and M. E. Femal. Analyzing the energy-time tradeoff in high-performance computing applications. IEEE Transactions on Parallel and Distributed Systems, 18(6), 2007.
8. S. Ghiasi, T. Keller, and F. Rawson. Scheduling for heterogeneous processors in server systems. In Proceedings of the Second Conference on Computing frontiers (CF'05), 2005.
9. R. Gonzalez and M. Horowitz. Energy dissipation in general purpose microprocessors. IEEE Journal of Solid-State Circuits, 31(9), 1996.
10. A. Kivity, Y. Kamay, D. Laor, U. Lublin, and A. Liguori. KVM: the Linux Virtual Machine Monitor. In Proceedings of the Ottawa Linux Symposium 2007, 2007.
11. R. Knauerhase, P. Brett, B. Hohlt, T. Li, and S. Hahn. Using os observations to improve performance in multicore systems. IEEE Micro, 28, 2008.
12. R. Kotla, A. Devgan, S. Ghiasi, T. Keller, and F. Rawson. Characterizing the impact of different memory-intensity levels. In Proceedings of the Seventh IEEE International Workshop on Workload Characterization (WWC-7), 2004.
13. R. Kumar, K. I. Farkas, N. P. Jouppi, P. Ranganathan, and D. M. Tullsen. Single-ISA heterogeneous multi-core architectures: The potential for processor power reduction. In Proceedings of the 36th Annual IEEE/ACM International Symposium on Microarchitecture (MIRCO'03), 2003.
14. V. Kumar and A. Fedorova. Towards better performance per watt in virtual environments on asymmetric single-isa multi-core systems. SIGOPS Operating Systems Review, 43(3), 2009.
15. J. D. McCalpin. Sustainable memory bandwidth in current high performance computers, Oct. 1995.
16. R. L. McGregor, C. D. Antonopoulos, and D. S. Nikolopoulos. Scheduling algorithms for effective thread pairing on hybrid multiprocessors. In IPDPS '05: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers, 2005.
17. A. Merkel and F. Bellosa. Memory-aware scheduling for energy efficiency on multicore processors. In Proceedings of the Workshop on Power Aware Computing and Systems (HotPower'08), 2008.
18. A. Merkel and F. Bellosa. Task activity vectors: A new metric for temperature-aware scheduling. In Third ACM SIGOPS EuroSys Conference, Mar. 2008.
19. D. S. Miloj́ičić, F. Douglis, Y. Paindaveine, R. Wheeler, and Z. Zhou. Process migration. ACM Computing Surveys, 32(3), 2000.
20. T. Moscibroda and O. Mutlu. Memory performance attacks: denial of memory service in multi-core systems. In SS'07: Proceedings of 16th USENIX Security Symposium on USENIX Security Symposium, 2007.
21. J. Nakajima and V. Pallipadi. Enhancements for hyper-threading technology in the operating system: seeking the optimal scheduling. In WIESS'02: Proceedings of the 2nd conference on Industrial Experiences with Systems Software, 2002.
22. R. Nathuji and K. Schwan. VirtualPower: coordinated power management in virtualized enterprise systems. In Proceedings of the Twenty-First ACM SIGOPS symposium on Operating System principles, Oct. 2007.
23. J. K. Ousterhout. Scheduling techniques for concurrent systems. In Proceedings of the 3rd International Conference on Distributed Computing Systems, 1982.
24. D. Shelepov, J. C. Saez Alcaide, S. Jeffery, A. Fedorova, N. Perez, Z. F. Huang, S. Blagodurov, and V. Kumar. Hass: a scheduler for heterogeneous multicore systems. SIGOPS Operating Systems Review, 43(2), 2009.
25. S. Siddha, V. Pallipadi, and A. Mallick. Process scheduling challenges in the era of multi-core processors. Intel Technology Journal, 11(4), 2007.
26. A. Snavely and D. M. Tullsen. Symbiotic jobscheduling for a simultaneous mutlithreading processor. SIGPLAN Not., 35 (11), 2000.
27. D. C. Snowdon, E. Le Sueur, S. M. Petters, and G. Heiser. Koala: A platform for OS-level power management. In Fourth ACM SIGOPS EuroSys Conference, Nuremberg, Germany, Apr. 2009.
28. J. Stoess, C. Lang, and F. Bellosa. Energy management for hypervisor-based virtual machines. In Proceedings of the USENIX 2007 Annual Technical Conference, 2007.
29. A. Verma, P. Ahuja, and A. Neogi. pMapper: Power and migration cost aware application placement in virtualized systems. In Proceedings of the ACM/IFIP/USENIX 9th International Middleware Conference, 2008.
30. A. Weissel and F. Bellosa. Process cruise control: Eventdriven clock scaling for dynamic power management. In Proceedings of the International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES'02), Oct. 2002.
31. X. Zhang, S. Dwarkadas, G. Folkmanis, and K. Shen. Processor hardware counter statistics as a first-class system resource. In HOTOS'07: Proceedings of the 11th USENIX workshop on Hot topics in operating systems, 2007.