Energy Efficient Computing Using Static-Dynamic Co-optimizations

作者: Karthik Gururaj

DOI:

关键词: Instruction setComputer scienceMobile deviceReal-time computingEnergy consumptionScheduling (computing)CompilerComputer engineeringServerEfficient energy useSoftware

摘要: Energy consumption is a primary concern of current day computing systems -- from handheld battery operated to servers in data centers connected wall power. Research academia as well industry has focused on variety techniques for minimizing energy while maintaining good level performance. The most effective combine the best static (or offline) and dynamic online/runtime) optimizations obtain solution. Static can be more complex afford take global view application/computation being executed system however, such have conservative nature because they cannot anticipate all different scenarios that appear at runtime. Dynamic information aboutthe given input since low overhead, only local computation/ application complexity optimization relatively low. An additional direction needs considered determine whether optimizationsshould implemented software or hardware. In this thesis, I present study three aspects efficient use combination minimize consumption. first aspect consider variability execution time applications during scheduling voltage frequency scaling (DVFS) capable yet maintain desired main idea construct schedule table offline perform simple look-up second application-level reliability tolerate certain error outputs. profile-guided compilation strategy identify critical instructions monitoring technique handle corner cases Finally, third investigate flexibility customizing instruction sets processors improve efficiency. benefits compiler directedoptimizations generating custom which are within modified processor pipeline an architecture mechanism detecting roll-back safe state. Additionally, set dynamically

参考文章(99)
Nathan T. Clark, Scott Mahlke, Customizing the computation capabilities of microprocessors University of Michigan. ,(2007)
George A. Constantinides, Peter Y. K. Cheung, Wayne Luk, Synthesis and optimization of DSP algorithms ,(2004)
R.L. Graham, E.L. Lawler, J.K. Lenstra, A.H.G.Rinnooy Kan, Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey Annals of discrete mathematics. ,vol. 5, pp. 287- 326 ,(1979) , 10.1016/S0167-5060(08)70356-X
Martin Rinard, Cristian Cadar, William S. Beebee, Daniel M. Roy, Tudor Leu, Daniel Dumitran, Enhancing server availability and security through failure-oblivious computing operating systems design and implementation. pp. 21- 21 ,(2004)
Alejandro García, Oliverio J. Santana, Enrique Fernández, Pedro Medina, Mateo Valero, LPA: a first approach to the loop processor architecture high performance embedded architectures and compilers. pp. 273- 287 ,(2008) , 10.1007/978-3-540-77560-7_19
Michele Lombardi, Michela Milano, Stochastic allocation and scheduling for conditional task graphs in MPSoCs principles and practice of constraint programming. ,vol. 3709, pp. 299- 313 ,(2006) , 10.1007/11889205_23
Theo Kluter, Samuel Burri, Philip Brisk, Edoardo Charbon, Paolo Ienne, Virtual Ways: Efficient Coherence for Architecturally Visible Storage in Automatic Instruction Set Extensions High Performance Embedded Architectures and Compilers. ,vol. 5952, pp. 126- 140 ,(2010) , 10.1007/978-3-642-11515-8_11
Thomas Y. Yeh, Glenn Reinman, Sanjay J. Patel, Petros Faloutsos, Fool me twice ACM Transactions on Graphics. ,vol. 29, pp. 1- 11 ,(2009) , 10.1145/1640443.1640448
Ya-shuai Lü, Li Shen, Zhi-ying Wang, Nong Xiao, Dynamically utilizing computation accelerators for extensible processors in a software approach international conference on hardware/software codesign and system synthesis. pp. 51- 60 ,(2009) , 10.1145/1629435.1629443
Shantanu Gupta, Shuguang Feng, Amin Ansari, Scott Mahlke, David August, Bundled execution of recurring traces for energy-efficient general purpose processing Proceedings of the 44th Annual IEEE/ACM International Symposium on Microarchitecture - MICRO-44 '11. pp. 12- 23 ,(2011) , 10.1145/2155620.2155623