Corollaries to Amdahl's Law for Energy
- 30 May 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Architecture Letters
- Vol. 7 (1), 25-28
- https://doi.org/10.1109/l-ca.2007.18
Abstract
This paper studies the important interaction between parallelization and energy consumption in a parallelizable application. Given the ratio of serial and parallel portion in an application and the number of processors, we first derive the optimal frequencies allocated to the serial and parallel regions in the application to minimize the total energy consumption, while the execution time is preserved (i.e., speedup = 1). We show that dynamic energy improvement due to parallelization has a function rising faster with the increasing number of processors than the speed improvement function given by the well-known Amdahl's Law. Furthermore, we determine the conditions under which one can obtain both energy and speed improvement, as well as the amount of improvement. The formulas we obtain capture the fundamental relationship between parallelization, speedup, and energy consumption and can be directly utilized in energy aware processor resource management. Our results form a basis for several interesting research directions in the area of power and energy aware parallel processing.Keywords
This publication has 10 references indexed in Scilit:
- Dynamic Voltage Scaling in Multitier Web Servers with End-to-End Delay ControlIEEE Transactions on Computers, 2007
- Power-Aware SpeedupPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Performance-constrained Distributed DVS Scheduling for Scientific Applications on Power-aware ClustersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Power-performance considerations of parallel computing on chip multiprocessorsACM Transactions on Architecture and Code Optimization, 2005
- Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Energy aware scheduling for distributed real-time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- A scheduling model for reduced CPU energyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Coming challenges in microarchitecture and architectureProceedings of the IEEE, 2001
- Intra-task voltage scheduling for low-energy hard real-time applicationsIEEE Design & Test of Computers, 2001
- Validity of the single processor approach to achieving large scale computing capabilitiesPublished by Association for Computing Machinery (ACM) ,1967