Green: A framework for supporting energy-conscious programming using controlled approximation

ACM SIGPLAN Notices

Volumn 45, Issue 6, 2010, Pages 198-209

  Baek, Woongki ^a   Chilimbi, Trishul M ^b  

^a STANFORD UNIVERSITY   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Controlled Approximation; Energy Conscious Programming

Indexed keywords

APPLICATION DOMAINS; CONTROLLED APPROXIMATIONS; EMBEDDED DEVICE; ENERGY CONSUMPTION; ENERGY EFFICIENT; ENERGY-CONSCIOUS PROGRAMMING; EXPENSIVE FUNCTION; FLEXIBLE FRAMEWORK; LANGUAGE EXTENSIONS; LARGE SCALE DATA; MACHINE-LEARNING; OPERATIONAL PHASE; QOS CONSTRAINTS; QOS GUARANTEE; QOS MODELS; REAL-WORLD; REDUCTION IN ENERGY CONSUMPTION; RUNTIME BEHAVIORS; STATISTICAL QOS; WEB SEARCH ENGINES;

EMBEDDED SYSTEMS; ENERGY UTILIZATION; INFORMATION RETRIEVAL; SEARCH ENGINES; SIGNAL PROCESSING; TELECOMMUNICATION NETWORKS; WORLD WIDE WEB;

QUALITY OF SERVICE;

EID: 77957584702     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/1809028.1806620     Document Type: Conference Paper

References (25)

1. C. Alvarez and J. Corbal. Fuzzy memoization for floatingpoint multimedia applications. IEEE Trans. Comput., 54(7):922-927, 2005.
2. W. Baek, J. Chung, C. Cao Minh, C. Kozyrakis, and K. Olukotun. Towards soft optimization techniques for parallel cognitive applications. In 19th ACM Symposium on Parallelism in Algorithms and Architectures. June 2007.
3. L.A. Barroso. Warehouse-scale computers. In USENIX Annual Technical Conference, 2007.
4. C. Bienia, S. Kumar, J.P. Singh, and K. Li. The parsec benchmark suite: Characterization and architectural implications. In Proceedings of the 17th International Conference on Parallel Architectures and Compilation Techniques, October 2008.
5. P.P. Bonissone. Soft computing: The convergence of emerging reasoning technologies. Soft Computing-A Fusion of Foundations, Methodologies and Applications, 1(1):6-18, 1997.
6. M.A. Breuer, S.K. Gupta, and T. Mak. Defect and error tolerance in the presence of massive numbers of defects. IEEE Design and Test of Computers, 21(3):216-227, 2004.
7. E.O. Brigham. The fast Fourier transform and its applications. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1988.
8. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, andW. Vogels. Dynamo: Amazon's highly available key-value store. SIGOPS Oper. Syst. Rev., 41(6):205-220, 2007.
9. J.G. Ganssle. A Guide to Approximation. http://www. ganssle.com/approx/ approx.pdf.
10. D. Gelernter and N. Carriero. Coordination languages and their significance. Commun. ACM, 35(2):97-107, 1992.
11. H. Hoffmann, S. Misailovic, S. Sidiroglou, A. Agarwal, and M. Rinard. Using code perforation to improve performance, reduce energy consumption, and respond to failures. Technical Report MIT-CSAIL-TR-2209-3037, EECS, MIT, August 2009.
12. J.T. Kajiya. The rendering equation. SIGGRAPH Comput. Graph., 20(4):143-150, 1986.
13. R. Katz. Research directions in internet-scale computing. In 3rd International Week on Management of Networks and Services, 2007.
14. V. Kianzad and S.S. Bhattacharyya. Multiprocessor clustering for embedded systems. In Euro-Par '01: Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing, pages 697-701, London, UK, 2001. Springer-Verlag.
15. Y.-K. Kwok and I. Ahmad. Benchmarking the task graph scheduling algorithms. Parallel Processing Symposium, 1998. IPPS/SPDP 1998. Proceedings of the Symposium on Parallel and Distributed Processing 1998, pages 531-537, Mar-3 Apr 1998.
16. X. Li and D. Yeung. Exploiting soft computing for increased fault tolerance. In In Proceedings of Workshop on Architectural Support for Gigascale Integration, 2006.
17. X. Li and D. Yeung. Application-level correctness and its impact on fault tolerance. In HPCA '07: Proceedings of the 2007 IEEE 13th International Symposium on High Performance Computer Architecture, pages 181-192, Washington, DC, USA, 2007. IEEE Computer Society.
18. J. Liu, W.-K. Shih, K.-J. Lin, R. Bettati, and J.-Y. Chung. Imprecise computations. Proceedings of the IEEE, 82(1):83-94, Jan 1994.
19. R.M. Metcalfe and D.R. Boggs. Ethernet: distributed packet switching for local computer networks. Commun. ACM, 19(7):395-404, 1976.
20. Phoenix Academic Program. http://research. microsoft.com/Phoenix/.
21. M. Rinard. Probabilistic accuracy bounds for fault-tolerant computations that discard tasks. In ICS '06: Proceedings of the 20th annual international conference on Supercomputing, pages 324-334, New York, NY, USA, 2006. ACM.
22. M.C. Rinard. Using early phase termination to eliminate load imbalances at barrier synchronization points. In OOPSLA '07: Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications, pages 369-386, New York, NY, USA, 2007. ACM.
23. J. Sorber, A. Kostadinov, M. Garber, M. Brennan, M.D. Corner, and E.D. Berger. Eon: A language and runtime system for perpetual systems. In SenSys '07: Proceedings of the 5th international conference on Embedded networked sensor systems, pages 161-174, New York, NY, USA, 2007. ACM.
24. Standard Performance Evaluation Corporation, SPEC CPU Benchmarks. http://www.specbench.org/, 1995-2000.
25. J. Tong, D. Nagle, and R. Rutenbar. Reducing power by optimizing the necessary precision/range of floating-point arithmetic. Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, 8(3):273-286, Jun 2000.