Bubble-flux: Precise online QoS management for increased utilization in warehouse scale computers

Proceedings - International Symposium on Computer Architecture

Volumn , Issue , 2013, Pages 607-618

  Yang, Hailong ^a   Breslow, Alex ^a   Mars, Jason ^a   Tang, Lingjia ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HARDWARE RESOURCES; INSTANTANEOUS PRESSURES; INTERFERENCE MEASUREMENTS; MULTIPLE APPLICATIONS; PREDICTION TECHNIQUES; PRIORI KNOWLEDGE; STATIC APPROACH; UTILIZATION IMPROVEMENT;

COMPUTER ARCHITECTURE; FORECASTING; WAREHOUSES;

QUALITY OF SERVICE;

EID: 84881190996     PISSN: 10636897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2485922.2485974     Document Type: Conference Paper

References (42)

1. Apache hadoop. http://hadoop.apache.org.
2. Apache mahout: scalable machine-learning and data-mining library. http://mahout.apache.org/.
3. Cassandra. http://cassandra.apache.org.
4. Faban harness and benchmark framework. http://java.net/projects/faban/.
5. L. Barroso and U. Hölzle. The datacenter as a computer: An introduction to the design of warehouse-scale machines. Synthesis Lectures on Computer Architecture, 4(1):1-108, 2009.
6. L. A. Barroso and U. Hölzle. The case for energy-proportional computing. Computer, 40(12):33-37, Dec. 2007.
7. B. Bin and C. Ding. Defensive loop tiling for shared cache. In Proceedings of the Tenth International Symposium on Code Generation and Optimization, CGO '13.
8. J. S. Chase, D. C. Anderson, P. N. Thakar, A. M. Vahdat, and R. P. Doyle. Managing energy and server resources in hosting centers. SIGOPS Oper. Syst. Rev., 35(5):103-116, Oct. 2001.
9. B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears. Benchmarking cloud serving systems with ycsb. In Proceedings of the 1st ACM symposium on Cloud computing, SoCC '10, pages 143-154, New York, NY, USA, 2010. ACM.
10. C. Delimitrou and C. Kozyrakis. Paragon: Qos-aware scheduling for heterogeneous datacenters. In Proceedings of the eighteenth international conference on Architectural support for programming languages and operating systems, ASPLOS '13, pages 77-88, New York, NY, USA, 2013. ACM.
11. T. Dwyer, A. Fedorova, S. Blagodurov, M. Roth, F. Gaud, and J. Pei. A practical method for estimating performance degradation on multicore processors, and its application to hpc workloads. In Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, SC '12, pages 83:1-83:11, Los Alamitos, CA, USA, 2012. IEEE Computer Society Press.
12. E. Ebrahimi, C. Lee, O. Mutlu, and Y. Patt. Fairness via source throttling: a configurable and high-performance fairness substrate for multi-core memory systems. ASPLOS 2010, Mar 2010.
13. S. Eyerman and L. Eeckhout. Probabilistic job symbiosis modeling for smt processor scheduling. ASPLOS '10: Proceedings of the fifteenth edition of ASPLOS on Architectural support for programming languages and operating systems, Mar 2010.
14. A. Fedorova, M. Seltzer, and M. Smith. Improving performance isolation on chip multiprocessors via an operating system scheduler. PACT 2007, Sep 2007.
15. M. Ferdman, A. Adileh, O. Kocberber, S. Volos, M. Alisafaee, D. Jevdjic, C. Kaynak, A. D. Popescu, A. Ailamaki, and B. Falsafi. Clearing the clouds: a study of emerging scale-out workloads on modern hardware. In Proceedings of the seventeenth international conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS '12, pages 37-48, New York, NY, USA, 2012. ACM.
16. F. Guo, Y. Solihin, L. Zhao, and R. Iyer. A framework for providing quality of service in chip multi-processors. In Proceedings of the 40th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 40, pages 343-355, Washington, DC, USA, 2007. IEEE Computer Society.
17. Y. Jiang, K. Tian, and X. Shen. Combining locality analysis with online proactive job co-scheduling in chip multiprocessors. High Performance Embedded Architectures and Compilers, pages 201-215, 2010.
18. M. Kambadur, T. Moseley, R. Hank, and M. A. Kim. Measuring interference between live datacenter applications. In Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, SC '12, pages 51:1-51:12, Los Alamitos, CA, USA, 2012. IEEE Computer Society Press.
19. R. Khare and D. Cutting. Nutch: A flexible and scalable open-source web search engine. Technical report, 2004.
20. S. Kim, D. Chandra, and Y. Solihin. Fair cache sharing and partitioning in a chip multiprocessor architecture. PACT 2004, Sep 2004.
21. R. Knauerhase, P. Brett, B. Hohlt, T. Li, and S. Hahn. Using os observations to improve performance in multicore systems. IEEE Micro, 28(3):54-66, 2008.
22. S.-H. Lim, J.-S. Huh, Y. Kim, G. M. Shipman, and C. R. Das. D-factor: a quantitative model of application slow-down in multi-resource shared systems. In Proceedings of the 12th A CM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems, SIGMETRICS '12, pages 271-282, New York, NY, USA, 2012. ACM.
23. J. Lin, Q. Lu, X. Ding, Z. Zhang, X. Zhang, and P. Sadayappan. Gaining insights into multicore cache partitioning: Bridging the gap between simulation and real systems. HPCA 2008, pages 367-378, 2008.
24. J. Mars, L. Tang, R. Hundt, K. Skadron, and M. L. Soffa. Increasing utilization in warehouse scale computers using bubbleup! IEEE Micro.
25. J. Mars, L. Tang, R. Hundt, K. Skadron, and M. L. Soffa. Bubble-up: Increasing utilization in modern warehouse scale computers via sensible co-locations. In MICRO '11: Proceedings of The 44th Annual IEEE/A CM International Symposium on Microarchitecture, New York, NY, USA, 2011. ACM.
26. J. Mars, N. Vachharajani, R. Hundt, and M. Soffa. Contention aware execution: online contention detection and response. CGO '10: Proceedings of the 8th annual IEEE/ACM international symposium on Code generation and optimization, Apr 2010.
27. R. McMillan. Data center servers suck - but nobody knows how much. October, 2012.
28. D. Meisner, B. Gold, and T. Wenisch. Powernap: eliminating server idle power. ASPLOS '09: Proceeding of the 14th international conference on Architectural support for programming languages and operating systems, Feb 2009.
29. D. Meisner, C. M. Sadler, L. A. Barroso, W.-D. Weber, and T. F. Wenisch. Power management of online data-intensive services. In Proceedings of the 38th annual international symposium on Computer architecture, ISCA '11, pages 319-330, New York, NY, USA, 2011. ACM.
30. A. Mishra, J. Hellerstein, W. Cirne, and C. Das. Towards characterizing cloud backend workloads: insights from google compute clusters. ACM SIGMETRICS Performance Evaluation Review, 37(4):34-41, 2010.
31. M. Moreto, F. Cazorla, A. Ramirez, R. Sakellariou, and M. Valero. Flexdcp: a qos framework for cmp architectures. SIGOPS Operating Systems Review, 43(2), Apr 2009.
32. M. K. Qureshi and Y. N. Patt. Utility-based cache partitioning: A low-overhead, high-performance, runtime mechanism to partition shared caches. In Proceedings of the 39th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 39, pages 423-432, Washington, DC, USA, 2006. IEEE Computer Society.
33. G. Ren, E. Tune, T. Moseley, Y. Shi, S. Rus, and R. Hundt. Google-wide profiling: A continuous profiling infrastructure for data centers. IEEE Micro, pages 65-79, 2010.
34. S. Rus, R. Ashok, and D. Li. Automated locality optimization based on the reuse distance of string operations. CGO '11, pages 181-190, Apr 2011.
35. A. Snavely and D. Tullsen. Symbiotic jobscheduling for a simultaneous multithreaded processor. ASPLOS-IX: Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, Dec 2000.
36. S. Son, M. Kandemir, M. Karakoy, and D. Chakrabarti. A compiler-directed data prefetching scheme for chip multiprocessors. PPoPP 2009, Feb 2009.
37. L. Tang, J. Mars, and M. L. Soffa. Compiling for niceness: mitigating contention for qos in warehouse scale computers. In Proceedings of the Tenth International Symposium on Code Generation and Optimization, CGO '12, pages 1-12, New York, NY, USA, 2012. ACM.
38. L. Tang, J. Mars, N. Vachharajani, R. Hundt, and M. L. Soffa. The impact of memory subsystem resource sharing on datacenter applications. pages 283-294, 2011.
39. L. Tang, J. Mars, W. Wang, T. Dey, and M. L. Soffa. Reqos: reactive static/dynamic compilation for qos in warehouse scale computers. In Proceedings of the eighteenth international conference on Architectural support for programming languages and operating systems, ASPLOS '13, pages 89-100, New York, NY, USA, 2013. ACM.
40. N. Vasic, D. Novakovic, S. Miucin, D. Kostic, and R. Bianchini. Dejavu: accelerating resource allocation in virtualized environments. SIGARCH Comput. Archit. News, 40(1):423-436, Mar. 2012.
41. Q. Zhao, D. Koh, S. Raza, D. Bruening, W. Wong, and S. Amarasinghe. Dynamic cache contention detection in multi-threaded applications. VEE 2011, pages 27-38, 2011.
42. S. Zhuravlev, S. Blagodurov, and A. Fedorova. Addressing shared resource contention in multicore processors via scheduling. SIGARCH Comput. Archit. News, 38(1):129-142, Mar. 2010.