SAGE: Self-tuning approximation for graphics engines

MICRO 2013 - Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture

Volumn , Issue , 2013, Pages 13-24

  Samadi, Mehrzad ^a   Lee, Janghaeng ^a   Jamshidi, D Anoushe ^a   Hormati, Amir ^b   Mahlke, Scott ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

^b GOOGLE INC   (United States)

Author keywords

approximation; compiler; GPU; optimization

Indexed keywords

APPROXIMATION; APPROXIMATION TECHNIQUES; COMPILER; COMPUTATION ACCURACY; GPU; OPTIMIZATION TECHNIQUES; PERFORMANCE CAPABILITY; SELECTIVE DISCARDING;

DATA PROCESSING; IMAGE PROCESSING; ITERATIVE METHODS; LEARNING ALGORITHMS; OPTIMIZATION; PROGRAM COMPILERS;

COMPUTER ARCHITECTURE;

EID: 84892531161     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2540708.2540711     Document Type: Conference Paper

References (31)

1. A. Agarwal, M. Rinard, S. Sidiroglou, S. Misailovic, and H. Hoffmann. Using code perforation to improve performance, reduce energy consumption, and respond to failures. Technical Report MIT-CSAIL-TR-2009-042, MIT, Mar. 2009.
2. J. Ansel, C. Chan, Y. L. Wong, M. Olszewski, Q. Zhao, A. Edelman, and S. Amarasinghe. PetaBricks: a language and compiler for algorithmic choice. In Proc. of the '09 Conference on Programming Language Design and Implementation, pages 38-49, June 2009.
3. J. Ansel, Y. L. Wong, C. Chan, M. Olszewski, A. Edelman, and S. Amarasinghe. Language and compiler support for auto-tuning variable-accuracy algorithms. In Proc. of the2011 International Symposium on Code Generation and Optimization, pages 85 -96, 2011.
4. W. Baek and T. M. Chilimbi. Green: a framework for supporting energy-conscious programming using controlled approximation. In Proc. of the '10 Conference onProgramming Language Design and Implementation, pages 198-209, 2010.
5. B. Catanzaro, N. Sundaram, and K. Keutzer. Fast support vector machine training and classification on graphics processors. In Proc. of the 25th International Conference onMachine learning, pages 104-111, 2008.
6. M. de Kruijf, S. Nomura, and K. Sankaralingam. Relax: An architectural framework for software recovery of hardware faults. In Proc. of the 37th Annual International Symposiumon Computer Architecture, pages 497-508, June 2010.
7. EMC Corporation. Extracting value from chaos, 2011. www.emc.com /collateral/analyst-reports/idc-extracting-value-from-chaos-ar.pdf.
8. H. Esmaeilzadeh, A. Sampson, L. Ceze, and D. Burger. Architecture support for disciplined approximate programming. In 17th International Conference onArchitectural Support for Programming Languages andOperating Systems, pages 301-312, 2012.
9. H. Esmaeilzadeh, A. Sampson, L. Ceze, and D. Burger. Neural acceleration for general-purpose approximate programs. In Proc. of the 45th Annual InternationalSymposium on Microarchitecture, pages 449-460, 2012.
10. A. Frank and A. Asuncion. UCI machine learning repository, 2010.
11. H. Hoffmann, S. Sidiroglou, M. Carbin, S. Misailovic, A. Agarwal, and M. Rinard. Dynamic knobs for responsive power-aware computing. In 19th International Conferenceon Architectural Support for Programming Languages andOperating Systems, pages 199-212, 2011.
12. A. Kulesza and F. Pereira. Structured learning with approximate inference. In Advances in Neural InformationProcessing Systems 20, pages 785-792, 2008.
13. S. I. Lee, T. Johnson, and R. Eigenmann. Cetus - an extensible compiler infrastructure for source-to-source transformation. In Proc. of the 16th Workshop on Languagesand Compilers for Parallel Computing, 2003.
14. X. Li and D. Yeung. Application-level correctness and its impact on fault tolerance. In Proc. of the 13th InternationalSymposium on High-Performance Computer Architecture,pages 181-192, Feb. 2007.
15. Y. Li, K. Zhao, X. Chu, and J. Liu. Speeding up K-Means algorithm by GPUs. In Proc. of the 2010 10th InternationalConference on Computers and Information Technology,pages 115-122, 2010.
16. S. Misailovic, S. Sidiroglou, H. Hoffmann, and M. Rinard. Quality of service profiling. In Proc. of the 32nd ACM/IEEEconference on Software Engineering, pages 25 -34, 2010.
17. NVIDIA. CUDA C Programming Guide, Oct. 2012.
18. NVIDIA. NVIDIA's next generation CUDA compute architecture: Kepler GK110, 2012. www.nvidia.com/content/PDF/NVIDIA-Kepler-GK110-Architecture-Whitepaper. pdf.
19. M. Rinard. Probabilistic accuracy bounds for fault-tolerant computations that discard tasks. In Proc. of the 2006International Conference on Supercomputing, pages 324-334, 2006.
20. M. C. Rinard. Using early phase termination to eliminate load imbalances at barrier synchronization points. In Proc. ofthe 22nd annual ACM SIGPLAN conference onObject-Oriented Systems and applications, pages 369-386, 2007.
21. S. Russell and P. Norvig. Artificial Intelligence: A ModernApproach. Prentice Hall, 2009.
22. M. Samadi, A. Hormati, M. Mehrara, J. Lee, and S. Mahlke. Adaptive input-aware compilation for graphics engines. In Proc. of the '12 Conference on Programming LanguageDesign and Implementation, pages 13-22, 2012.
23. A. Sampson, W. Dietl, E. Fortuna, D. Gnanapragasam, L. Ceze, and D. Grossman. EnerJ: approximate data types for safe and general low-power computation. Proc. of the '11Conference on Programming Language Design andImplementation, 46(6):164-174, June 2011.
24. J. Sartori and R. Kumar. Branch and data herding: Reducing control and memory divergence for error-tolerant GPU applications. In IEEE Transactions on on Multimedia, pages 427-428, 2012.
25. H. Sheikh, M. Sabir, and A. Bovik. A statistical evaluation of recent full reference image quality assessment algorithms. IEEE Transactions on Image Processing, 15(11):3440-3451, 2006. (Pubitemid 44615139)
26. M. Shindler, A. Wong, and A. W. Meyerson. Fast and accurate k-means for large datasets. In Advances in NeuralInformation Processing Systems24, pages 2375-2383. 2011.
27. S. Sidiroglou-Douskos, S. Misailovic, H. Hoffmann, and M. Rinard. Managing performance vs. accuracy trade-offs with loop perforation. In Proc. of the 19th ACM SIGSOFTsymposium and the 13th European conference onFoundations of software engineering, pages 124-134, 2011.
28. J. A. Stratton, S. S. Stone, and W.-M. W. Hwu. MCUDA: An efficient implementation of CUDA kernels for multi-core CPUs. In Proc. of the 13th ACM SIGPLAN Symposium onPrinciples and Practice of Parallel Programming, pages 16-30, 2008.
29. A. K. Sujeeth, H. Lee, K. J. Brown, H. Chafi, M. Wu, A. R. Atreya, K. Olukotun, T. Rompf, and M. Odersky. OptiML: an implicitly parallel domain specific language for machine learning. In Proc. of the 28th International Conference onMachine learning, pages 609-616, 2011.
30. A. C. Tamhane and D. D. Dunlop. Statistics and DataAnalysis. Prentice-Hall, 2000.
31. H. S. Z.Wang, L. Cormack, and A. Bovik. Live image quality assessment database release 2. http://live.ece.utexas.edu/research/quality.