Machine learning-based prefetch optimization for data center applications

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC '09

Volumn , Issue , 2009, Pages

  Liao, Shih Wei ^a,b   Hung, Tzu Han ^c   Nguyen, Donald ^d   Chou, Chinyen ^b   Tu, Chiaheng ^b   Zhou, Hucheng ^e  

^a GOOGLE INC   (United States)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c PRINCETON UNIVERSITY   (United States)

^d UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^e TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATA CENTERS; DYNAMIC ENVIRONMENTS; HARDWARE PERFORMANCE COUNTERS; MACHINE-LEARNING; MEMORY SYSTEMS; OPTIMAL CONFIGURATIONS; PERFORMANCE IMPROVEMENTS; PERFORMANCE TUNING; POWER CONSUMPTION; PREFETCH OPTIMIZATION; PREFETCHES; SINGLE CONFIGURATION;

COST REDUCTION; TUNING;

SATELLITE COMMUNICATION SYSTEMS;

EID: 74049115817     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1654059.1654116     Document Type: Conference Paper

References (26)

1. David W. Aha and Dennis Kibler. Instance-based learning algorithms. Machine Learning, 6(1):37-66, 1991.
2. M. D. Buhmann. Radial Basis Functions : Theory and Implementations. Cambridge University Press, Cambridge, UK, 2003.
3. Y. Chou. Low-cost epoch-based correlation prefetching for commercial applications. In MICRO '07: Proceedings of the 40th Annual IEEE/ACM International Symposium on Microarchitecture, pages 301-313, Washington, DC, USA, 2007. IEEE Computer Society.
4. W. W. Cohen. Fast effective rule induction. In Proceedings of the Twelfth International Conference on Machine Learning, pages 115-123. Morgan Kaufmann, 1995.
5. G. Hamerly, E. Perelman, J. Lau, B. Calder, and T. Sherwood. Using machine learning to guide architecture simulation. J. Mach. Learn. Res., 7:343-378, 2006.
6. R. A. Hankins, T. Diep, M. Annavaram, B. Hirano, H. Eri, H. Nueckel, and J. P. Shen. Scaling and charact rizing database workloads: Bridging the gap between research and practice. In MICRO 36: Proceedings of the 36th annual IEEE/ACM International Symposium on Microarchitecture, page 151, Washington, DC, USA, 2003. IEEE Computer Society.
7. J. A. Hartigan and M. A. Wong. A k-means clustering algorithm. Applied Statistics, 28(1):100-108, 1979.
8. S. Haykin. Neural Networks: A Comprehensive Foundation, 2nd edition. Prentice Hall, Upper Saddle River, NJ, 1999.
9. I. Hur and C. Lin. Memory prefetching using adaptive stream detection. In MICRO 39: Proceedings of the 39th Annual IEEE/ACM International Symposium on Microarchitecture, pages 397-408, Washington, DC, USA, 2006. IEEE Computer Society.
10. Intel 64 and IA-32 Architectures Software Developer's Manuals. www.intel.com/products/processor/manuals.
11. E. Ïpek, S. A. McKee, R. Caruana, B. R. de Supinski, and M. Schulz. Efficiently exploring architectural design spaces via predictive modeling. In ASPLOS-XII: Proceedings of the 12th international conference on Architectural support for programming languages and operating systems, pages 195-206, New York, NY, USA, 2006. ACM.
12. G. H. John and P. Langley. Estimating continuous distributions in bayesian classi ers. In Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, pages 338-345. Morgan Kaufmann, August 1995.
13. D. Joseph and D. Grunwald. Prefetching using markov predictors. In ISCA '97: Proceedings of the 24th annual international symposium on Computer architecture, pages 252-263, New York, NY, USA, 1997. ACM.
14. B. C. Lee and D. Brooks. Efficiency trends and limits from comprehensive microarchitectural adaptivity. In ASPLOS XIII: Proceedings of the 13th international conference on Architectural support for programming languages and operating systems, pages 36-47, New York, NY, USA, 2008. ACM.
15. B. C. Lee and D. M. Brooks. Accurate and efficient regression modeling for microarchitectural performance and power prediction. In ASPLOS-XII: Proceedings of the 12th international conference on Architectural support for programming languages and operating systems, pages 185-194, New York, NY, USA, 2006. ACM.
16. perfmon2: the hardware-based performance monitoring interface for Linux. perfmon2.sourceforge.net.
17. J. C. Platt. Fast training of support vector machines using sequential minimal optimization. In Advances in kernel methods: support vector learning, pages 185-208, Cambridge, MA, USA, 1999. MIT Press.
18. J. R. Quinlan. C4.5: programs for machine learning. Morgan Kaufmann Publishers Inc., San Francisco, CA, 1993.
19. S. S. le Cessie and J. van Houwelingen. Ridge estimators in logistic regression. Applied Statistics, 41(1):191-201, 1992.
20. S. Somogyi, T. F. Wenisch, A. Ailamaki, and B. Falsafi. Spatio-temporal memory streaming. In ISCA '09: Proceedings of the 36th annual international symposium on Computer architecture, pages 69-80, New York, NY, USA, 2009. ACM.
21. S. Somogyi, T. F. Wenisch, A. Ailamaki, B. Falsafi, and A. Moshovos. Spatial memory streaming. In ISCA '06: Proceedings of the 33rd Annual International Symposium on Computer Architecture, pages 252-263, Washington, DC, USA, June 2006. IEEE Computer Society.
22. SPEC CPU2006. Standard Performance Evaluation Corporation. www.spec.org/cpu2006.
23. SPECweb2009. Standard Performance Evaluation Corporation. www.spec.org/web2009.
24. TPC-C. www.tpc.org/tpcc.
25. T. F. Wenisch, S. Somogyi, N. Hardavellas, J. Kim, A. Ailamaki, and B. Falsafi. Temporal streaming of shared memory. In ISCA '05: Proceedings of the 32nd annual international symposium on Computer Architecture, pages 222-233, Washington, DC, USA, 2005. IEEE Computer Society.
26. R. E. Wunderlich, T. F. Wenisch, B. Falsafi, and J. C. Hoe. Smarts: Accelerating microarchitecture simulation via rigorous statistical sampling. In Proceedings of the 30th annual international symposium on Computer architecture, pages 84{97. ACM Press, 2003.