Power improvement in the multitasking environment

Slides:



Advertisements
Similar presentations
Feedback EDF Scheduling Exploiting Dynamic Voltage Scaling Yifan Zhu and Frank Mueller Department of Computer Science Center for Embedded Systems Research.
Advertisements

Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms Chenyang Lu, John A. Stankovic, Gang Tao, Sang H. Son Presented by Josh Carl.
Display Power Management Policies in Practice Stephen P. Tarzia Peter A. Dinda Robert P. Dick Gokhan Memik Presented by: Andrew Hahn.
QoS-based Management of Multiple Shared Resources in Dynamic Real-Time Systems Klaus Ecker, Frank Drews School of EECS, Ohio University, Athens, OH {ecker,
Tuning of Loop Cache Architectures to Programs in Embedded System Design Susan Cotterell and Frank Vahid Department of Computer Science and Engineering.
Arindam Mallik Jack Cosgrove Robert P. Dick Gokhan Memik Peter Dinda Northwestern University Department of Electrical Engineering and Computer Science.
1 “Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation In Multi-processor Real-Time Systems” Dakai Zhu, Rami Melhem, and Bruce Childers.
Real- time Dynamic Voltage Scaling for Low- Power Embedded Operating Systems Written by P. Pillai and K.G. Shin Presented by Gaurav Saxena CSE 666 – Real.
Power Reduction Techniques For Microprocessor Systems
Power Management in Cloud Computing using Green Algorithm -Kushal Mehta COP 6087 University of Central Florida.
The User In Experimental Computer Systems Research Peter A. Dinda Gokhan Memik, Robert Dick Bin Lin, Arindam Mallik, Ashish Gupta, Sam Rossoff Department.
Aleksandra Tešanović Low Power/Energy Scheduling for Real-Time Systems Aleksandra Tešanović Real-Time Systems Laboratory Department of Computer and Information.
Understanding Operating Systems 1 Overview Introduction Operating System Components Machine Hardware Types of Operating Systems Brief History of Operating.
User- and Process-Driven Dynamic Voltage and Frequency Scaling Bin Lin Arindam Mallik Peter Dinda Gokhan Memik Robert Dick Empathic Systems Project Department.
The User In Experimental Computer Systems Research Peter A. Dinda Gokhan Memik, Robert Dick Bin Lin, Arindam Mallik, Ashish Gupta, Sam Rossoff Department.
Power Reduction Through Measurement and Modeling of Users and CPUs Process-driven Voltage Scaling (PDVS) User-driven Frequency Scaling (UDFS) Bin Lin,
The User In Experimental Computer Systems Research Peter A. Dinda Gokhan Memik, Robert Dick Bin Lin, Arindam Mallik, Ashish Gupta, Sam Rossoff Department.
1 paper I design and implementation of the aegis single-chip secure processor using physical random functions, isca’05 nuno alves 28/sep/06.
Architectural and Compiler Techniques for Energy Reduction in High-Performance Microprocessors Nikolaos Bellas, Ibrahim N. Hajj, Fellow, IEEE, Constantine.
Computers They're Not Magic! (for the most part)‏ Adapted from Ryan Moore.
CS 423 – Operating Systems Design Lecture 22 – Power Management Klara Nahrstedt and Raoul Rivas Spring 2013 CS Spring 2013.
Into the Wild: Studying Real User Activity Patterns to Guide Power Optimizations for Mobile Architectures Alex Shye, Benjamin Scholbrock, and Gokhan Memik.
Software GCSE ICT.
Alex Shye, Berkin Ozisikyilmaz, Arindam Mallik, Gokhan Memik, Peter A. Dinda, Robert P. Dick, and Alok N. Choudhary Northwestern University, EECS International.
Virtualization. Virtualization  In computing, virtualization is a broad term that refers to the abstraction of computer resources  It is "a technique.
2011/08/09 Sunwook Bae. Contents Paper Info Introduction Overall Architecture Resource Management Evaluation Conclusion References.
Baoxian Zhao Hakan Aydin Dakai Zhu Computer Science Department Computer Science Department George Mason University University of Texas at San Antonio DAC.
Integrating Fine-Grained Application Adaptation with Global Adaptation for Saving Energy Vibhore Vardhan, Daniel G. Sachs, Wanghong Yuan, Albert F. Harris,
Computer Science Department University of Pittsburgh 1 Evaluating a DVS Scheme for Real-Time Embedded Systems Ruibin Xu, Daniel Mossé and Rami Melhem.
Games are Up for DVFS Yan Gu Samarjit Chakraborty Wei Tsang Ooi Department of Computer Science National University of Singapore.
System-level, Unified In-band and Out-of-band Dynamic Thermal Control Dong LiVirginia Tech Rong GeMarquette University Kirk CameronVirginia Tech.
Critical Power Slope Understanding the Runtime Effects of Frequency Scaling Akihiko Miyoshi, Charles Lefurgy, Eric Van Hensbergen Ram Rajamony Raj Rajkumar.
Probabilistic Preemption Control using Frequency Scaling for Sporadic Real-time Tasks Abhilash Thekkilakattil, Radu Dobrin and Sasikumar Punnekkat.
Scheduling policies for real- time embedded systems.
1 Distributed Energy-Efficient Scheduling for Data-Intensive Applications with Deadline Constraints on Data Grids Cong Liu and Xiao Qin Auburn University.
1 Exploring Custom Instruction Synthesis for Application-Specific Instruction Set Processors with Multiple Design Objectives Lin, Hai Fei, Yunsi ACM/IEEE.
Hard Real-Time Scheduling for Low- Energy Using Stochastic Data and DVS Processors Flavius Gruian Department of Computer Science, Lund University Box 118.
Dynamic Voltage Frequency Scaling for Multi-tasking Systems Using Online Learning Gaurav DhimanTajana Simunic Rosing Department of Computer Science and.
Visual Analytics of User Behavior Project Description: Analyze and predict user behavior in a virtual world to inform dynamic modifications to the environment.
Critical Power Slope: Understanding the Runtime Effects of Frequency Scaling Akihiko Miyoshi †,Charles Lefurgy ‡, Eric Van Hensbergen ‡, Ram Rajamony ‡,
Full and Para Virtualization
Patricia Gonzalez Divya Akella VLSI Class Project.
Computer Science and Engineering Power-Performance Considerations of Parallel Computing on Chip Multiprocessors Jian Li and Jose F. Martinez ACM Transactions.
Multimedia Computing and Networking Jan Reduced Energy Decoding of MPEG Streams Malena Mesarina, HP Labs/UCLA CS Dept Yoshio Turner, HP Labs.
CprE 458/558: Real-Time Systems (G. Manimaran)1 Energy Aware Real Time Systems - Scheduling algorithms Acknowledgement: G. Sudha Anil Kumar Real Time Computing.
Workload Clustering for Increasing Energy Savings on Embedded MPSoCs S. H. K. Narayanan, O. Ozturk, M. Kandemir, M. Karakoy.
CprE 458/558: Real-Time Systems (G. Manimaran)1 CprE 458/558: Real-Time Systems Energy-aware QoS packet scheduling.
Determining Optimal Processor Speeds for Periodic Real-Time Tasks with Different Power Characteristics H. Aydın, R. Melhem, D. Mossé, P.M. Alvarez University.
1 Aphirak Jansang Thiranun Dumrongson
Overview Modern chip designs have multiple IP components with different process, voltage, temperature sensitivities Optimizing mix to different customer.
Temperature and Power Management
Jacob R. Lorch Microsoft Research
System Software EIT, © Author Gay Robertson, 2016.
Hot Chips, Slow Wires, Leaky Transistors
Empathic Computer Architectures and Systems
Babak Sorkhpour, Prof. Roman Obermaisser, Ayman Murshed
Flavius Gruian < >
Virtualization, Empathic Systems, and Sensors
International Symposium on Microarchitecture. New York, NY.
Alex Shye, Yan Pan, Ben Scholbrock, J. Scott Miller,
Empathic Computer Architectures and Systems
Miss rate versus (period, slice)
Learning and Leveraging the Relationship between Architecture-Level Measurements and Individual User Satisfaction Alex Shye, Berkin Ozisikyilmaz, Arindam.
Energy Efficient Scheduling in IoT Networks
Practical and OS-Driven Power Management
Potentially Interesting Startup and/or Commercialization Opportunities
User-driven Scheduling Of Interactive Virtual Machines
CSE 591: Energy-Efficient Computing Lecture 18 SPEED: power
3.1 Basic Concept of Directory and Sub-directory
Research Topics Embedded, Real-time, Sensor Systems Frank Mueller moss
Presentation transcript:

Power improvement in the multitasking environment Power Reduction Through Measurement and Modeling of Users and CPUs Bin Lin, Arindam Mallik, Peter A. Dinda, Gokhan Memik and Robert P. Dick Department of EECS, Northwestern University {b-lin, arindam, pdinda, g-memik, dickrp}@northwestern.edu Our work targets power reduction in laptops. Almost all of them use a version of DVFS (Dynamic Voltage and Frequency Scaling). DVFS is an energy-saving technique that consists of varying the frequency and voltage of a microprocessor in real-time according to processing needs. Specifically, existing DVFS techniques select an operating point (CPU frequency and voltage) based on the utilization of the processor. User-driven Frequency Scaling (UDFS) Process-driven Voltage Scaling (PDVS) Current DVFS techniques are pessimistic about the user Most DVFS schemes (e.g., Windows) is only based on CPU utilization Leads to use of higher frequencies than necessary for satisfactory performance Different users have different requirements! Current DVFS techniques are pessimistic about the processor Assume worst-case manufacturing process variation and operating temperature Voltage set for a particular frequency based on loose worst-case bounds given by the processor manufacturer. Leads to higher voltages than necessary for stable operation, especially in low temperatures. User-driven Frequency Scaling (UDFS) User presses button when annoyed with speed of computer Button-press feedback drives model & algorithm that drive frequency setting System adapts to users quickly, leading to a reduced rate of button presses Two adaptive algorithms Example: minimum stable Vdd for different operating frequencies & temperatures in an IBM Laptop Minimum Stable Voltage (MSV) Supply voltage that guarantees correct execution for given processing and environmental conditions. Processors can act flawlessly at lower supply voltages. The extra slack is present due to process variation and temperature. Process-driven Voltage Scaling (PDVS) Customize frequency to voltage mapping to individual processor at every temperature, taking advantage of process variation. An automatic voltage profiler is under development UDFS1 scheme UDFS2 scheme User study Results (UDFS + PDVS) % improvement 4 interaction applications: Windows, Microsoft PowerPoint plus music, 3D Shockwave animation video, and FIFA 2005 20 users: “Power User”, “Typical User”, and “Beginner” 2 adaptive algorithms: UDFS1 and UDFS2. PowerPoint Apps PowerPoint App Average number of user events Measurement 3D Shockwave Used a control agent in Windows to log system frequency and User events during the study Built a framework to measure the power consumption of a notebook while replaying the user study scenario. Power numbers presented are original savings- not analytical improvements 3D Shockwave FIFA game Summary of results Combination of PDVS and the best UDFS scheme reduces measured system power by 49.9% (27.8% PDVS, 22.1% UDFS), averaged across 20 users and 4 representative applications, compared to the Windows XP DVFS scheme. For multitasking environment, power consumption gets reduced by 58.6% and 75.7% by (UDFS1+PDVS) and (UDFS2+PDVS). Average temperature reductions for all three applications – 13.2◦C. This work is in process of technical transfer FIFA game % improvement Runs a program to detect the MSV settings for a particular process Analyses the effect of temperature on the MSV Runs a stability test occasionally to review the reliability of the processor “User-Driven Frequency Scaling”, IEEE Computer Society Computer Architecture Letters, 2006. “Process and User Driven Dynamic Voltage and Frequency Scaling”, Tech. Report NWU-EECS-06-11, EECS Department, Northwestern Univ., Aug. 2006. "Power Reduction Through Measurement and Modeling of Users and CPUs", ACM SIGMETRICS 2007 Publications: Chebyshev bound-based (1 − p) values for difference of means from zero are also shown Power improvement in the multitasking environment