CONTROLLING ENERGY DEMANDS IN MOBILE COMPUTING PRESENTED BY: SHIVANI NAYAR PURVA HUILGOL.

Slides:



Advertisements
Similar presentations
Tuning of Loop Cache Architectures to Programs in Embedded System Design Susan Cotterell and Frank Vahid Department of Computer Science and Engineering.
Advertisements

The role of virtualisation in the dense wireless networks of the future Sokol Kosta CINI.
Energy Efficiency through Burstiness Athanasios E. Papathanasiou and Michael L. Scott University of Rochester, Computer Science Department Rochester, NY.
Resource Management §A resource can be a logical, such as a shared file, or physical, such as a CPU (a node of the distributed system). One of the functions.
Computer Abstractions and Technology
Distributed Multimedia Systems
Green Cloud Computing Hadi Salimi Distributed Systems Lab, School of Computer Engineering, Iran University of Science and Technology,
COMPUTER CONCEPTS Computer Information Systems. COURSE COMPETENCIES Explain the functions of computer system components. Describe the information processing.
INTRODUCTION OS/2 was initially designed to extend the capabilities of DOS by IBM and Microsoft Corporations. To create a single industry-standard operating.
Reducing the Energy Usage of Office Applications Jason Flinn M. Satyanarayanan Carnegie Mellon University Eyal de Lara Dan S. Wallach Willy Zwaenepoel.
Techniques for Efficient Processing in Runahead Execution Engines Onur Mutlu Hyesoon Kim Yale N. Patt.
70-290: MCSE Guide to Managing a Microsoft Windows Server 2003 Environment Chapter 2: Managing Hardware Devices.
Memory access scheduling Authers: Scott RixnerScott Rixner,William J. Dally,Ujval J. Kapasi, Peter Mattson, John D. OwensWilliam J. DallyUjval J. KapasiPeter.
What is adaptive web technology?  There is an increasingly large demand for software systems which are able to operate effectively in dynamic environments.
Chapter 3 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.
Basics of Operating Systems March 4, 2001 Adapted from Operating Systems Lecture Notes, Copyright 1997 Martin C. Rinard.
1 Instant replay  The semester was split into roughly four parts. —The 1st quarter covered instruction set architectures—the connection between software.
CS 423 – Operating Systems Design Lecture 22 – Power Management Klara Nahrstedt and Raoul Rivas Spring 2013 CS Spring 2013.
Computing Hardware Starter.
70-290: MCSE Guide to Managing a Microsoft Windows Server 2003 Environment, Enhanced Chapter 2: Managing Hardware Devices.
PARAID: The Gear-Shifting Power-Aware RAID Charles Weddle, Mathew Oldham, An-I Andy Wang – Florida State University Peter Reiher – University of California,
1 An SLA-Oriented Capacity Planning Tool for Streaming Media Services Lucy Cherkasova, Wenting Tang, and Sharad Singhal HPLabs,USA.
Introduction and Overview Questions answered in this lecture: What is an operating system? How have operating systems evolved? Why study operating systems?
Virtualization. Virtualization  In computing, virtualization is a broad term that refers to the abstraction of computer resources  It is "a technique.
OPTIMAL SERVER PROVISIONING AND FREQUENCY ADJUSTMENT IN SERVER CLUSTERS Presented by: Xinying Zheng 09/13/ XINYING ZHENG, YU CAI MICHIGAN TECHNOLOGICAL.
Low-Power Wireless Sensor Networks
Integrating Fine-Grained Application Adaptation with Global Adaptation for Saving Energy Vibhore Vardhan, Daniel G. Sachs, Wanghong Yuan, Albert F. Harris,
Cloud Computing Energy efficient cloud computing Keke Chen.
Multicore Resource Management 謝政宏. 2 Outline Background Virtual Private Machines  Spatial Component  Temporal Component  Minimum and Maximum.
1 EE5900 Advanced Embedded System For Smart Infrastructure Energy Efficient Scheduling.
Sogang University Advanced Computing System Chap 1. Computer Architecture Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.
What are the main differences and commonalities between the IS and DA systems? How information is transferred between tasks: (i) IS it may be often achieved.
Advanced Computer Architecture 0 Lecture # 1 Introduction by Husnain Sherazi.
1 Distributed Energy-Efficient Scheduling for Data-Intensive Applications with Deadline Constraints on Data Grids Cong Liu and Xiao Qin Auburn University.
Mobile Middleware for Energy-Awareness Wei Li
1 Scheduling The part of the OS that makes the choice of which process to run next is called the scheduler and the algorithm it uses is called the scheduling.
1 Tuning Garbage Collection in an Embedded Java Environment G. Chen, R. Shetty, M. Kandemir, N. Vijaykrishnan, M. J. Irwin Microsystems Design Lab The.
ICOM 6115: Computer Systems Performance Measurement and Evaluation August 11, 2006.
Performance evaluation of component-based software systems Seminar of Component Engineering course Rofideh hadighi 7 Jan 2010.
 Virtual machine systems: simulators for multiple copies of a machine on itself.  Virtual machine (VM): the simulated machine.  Virtual machine monitor.
Adaptive Multi-Threading for Dynamic Workloads in Embedded Multiprocessors 林鼎原 Department of Electrical Engineering National Cheng Kung University Tainan,
VGreen: A System for Energy Efficient Manager in Virtualized Environments G. Dhiman, G Marchetti, T Rosing ISLPED 2009.
Power and Control in Networked Sensors E. Jason Riedy and Robert Szewczyk Presenter: Fayun Luo.
11 CLUSTERING AND AVAILABILITY Chapter 11. Chapter 11: CLUSTERING AND AVAILABILITY2 OVERVIEW  Describe the clustering capabilities of Microsoft Windows.
Memory Hierarchy Adaptivity An Architectural Perspective Alex Veidenbaum AMRM Project sponsored by DARPA/ITO.
Simics: A Full System Simulation Platform Synopsis by Jen Miller 19 March 2004.
© GCSE Computing Computing Hardware Starter. Creating a spreadsheet to demonstrate the size of memory. 1 byte = 1 character or about 1 pixel of information.
Full and Para Virtualization
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
Content caching and scheduling in wireless networks with elastic and inelastic traffic Group-VI 09CS CS CS30020 Performance Modelling in Computer.
Technical Reading Report Virtual Power: Coordinated Power Management in Virtualized Enterprise Environment Paper by: Ripal Nathuji & Karsten Schwan from.
FPGA-Based System Design: Chapter 6 Copyright  2004 Prentice Hall PTR Topics n Low power design. n Pipelining.
Chapter 8 System Management Semester 2. Objectives  Evaluating an operating system  Cooperation among components  The role of memory, processor,
Ensieea Rizwani An energy-efficient management mechanism for large-scale server clusters By: Zhenghua Xue, Dong, Ma, Fan, Mei 1.
CprE 458/558: Real-Time Systems (G. Manimaran)1 CprE 458/558: Real-Time Systems Energy-aware QoS packet scheduling.
Transforming Policies into Mechanisms with Infokernel Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Nathan C. Burnett, Timothy E. Denehy, Thomas J.
Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.
Multimedia Retrieval Architecture Electrical Communication Engineering, Indian Institute of Science, Bangalore – , India Multimedia Retrieval Architecture.
NETW3005 Virtual Memory. Reading For this lecture, you should have read Chapter 9 (Sections 1-7). NETW3005 (Operating Systems) Lecture 08 - Virtual Memory2.
Best detection scheme achieves 100% hit detection with
LACSI 2002, slide 1 Performance Prediction for Simple CPU and Network Sharing Shreenivasa Venkataramaiah Jaspal Subhlok University of Houston LACSI Symposium.
Introduction to Mobile-Cloud Computing. What is Mobile Cloud Computing? an infrastructure where both the data storage and processing happen outside of.
INTRODUCTION TO WIRELESS SENSOR NETWORKS
Computer Information Systems
Power Management in Embedded Systems
Green cloud computing 2 Cs 595 Lecture 15.
Bluetooth Based Smart Sensor Network
2.C Memory GCSE Computing Langley Park School for Boys.
Outline - Energy Management
Presentation transcript:

CONTROLLING ENERGY DEMANDS IN MOBILE COMPUTING PRESENTED BY: SHIVANI NAYAR PURVA HUILGOL

INTRODUCTION Fundamental challenge is Mobile Computing: Extending the lifetime of battery-powered devices Demand for more features easily overrides advances in battery technology Focus : Increasing the energy supply via a systems approach. Secondary Focus : Software techniques exploiting architecture rather than the hardware.

INTRODUCTION Currently, devices offer low power modes; equipping the software to control the energy consumption. Designing resource management policies to exploit low power operation points. Related innovations in mobile devices will eventually migrate to mainstream computing

SYSTEM ENERGY MODELS AND METRICS How to measure the power consumption of a device? Identify its major hardware components and determine how much of the overall power budget each component requires. Often displayed as a pie-chart. The data for various components can be obtained from vendor data-sheets. Power virus :Microbenchmarks can used to measure maximum power. Thermal Design Power(TDP) : The highest sustained power that a real application can drive.

EXAMPLE 1:

POWER MODEL The chart represents the worst-case power or highest rate of energy consumption that each component is capable of drawing. It is probably impossible that any “real” program exists that can drive all components to their peak power simultaneously. However, this breakdown is useful if the technical specifications are available, there is no good information upon which to base assumptions about the intended or expected utilization of the device, and the thermal limits of the device are of major interest

EXAMPLE 1: The average power consumption of a laptop running a benchmark program is the total energy consumed during the execution of the benchmark divided by the execution time (P = E/T). Thus, power(consumption) can be interchangeably used with energy consumption. Presenting a power profile: Scale the maximum power of each component by some estimated utilization factor to capture an assumed load (e.g., 60% of the time is spent actively using the CPU at peak power versus 40% at idle power).

EXAMPLE 2:

The leftmost bar replicates the data in Fig. 2.1 in a stacked format expressed in Watts consumed by each component at its peak power. The remaining bars show average power consumption results from with different benchmark programs. The 3DBench program (3D gaming) is generally accepted as a stress test for a machine. It achieves near peak power consumption by the CPU, display, graphics card, and memory. However, it does not exercise the WLAN, DVD, or disk.

EXAMPLE 2: The other benchmarks represent a file transfer over wireless, playback of an audio CD, and an idle system. The conclusion about which component will make the most important contribution to energy consumption for a target workload mix depends on how well its relative utilization of components matches one of these measured benchmarks.

DISCRETE POWER STATES OF DEVICE COMPONENTS

POWER STATES Some hardware components offer a range of discrete power states that can be exploited in response to workload demands. The figure illustrates a device with just two power states, drawing averages of p high and p low Watts in those states. When the device becomes idle, it can transition into the p low state, incurring a transition cost in time and power which may spike if extra power is used to affect the state change. When a new request arrives, it can transition back up to the higher power state to service the request, again incurring a transition cost that can add latency before the request can be processed and even a spike in power as circuits power back up.

BREAKEVEN TIME Minimum amount of time that can be spent in and transitioning in and out of the low power state in order to make the transition beneficial in terms of energy consumption i.e. t benefit t benefit = t h → l + t low + t l → h. If the idle time, t idle, is at least as long as t benefit, then transitioning to the lower power state can save energy.

MULTIPLE POWER STATES Power states of a generic hard disk drive

MULTIPLE POWER STATES Devices may have multiple power states rather than two as described above. Spinning up and spinning down are transitions with significant costs (high power to spin up and large transition times, measured in the order of seconds. Fully active states are those in which the disk is spinning and a read or write operation is in progress. Policies in the device firmware or operating system software determine what events will trigger each transition (e.g., thresholds of idle time) to exploit these multiple states.

SCALING POWER MECHANISMS Power Consumption in CMOS 3 factors Dynamic power for switching logic Short circuit power Leakage power Voltage scaling processors rely on scaling back the voltage, V, accompanied with necessary reductions in clock frequency, f. Voltage reduction is especially valuable because the power is related to the square of the voltage. The lower the voltage, the longer it takes for the circuit to stabilize.

SCALING POWER MECHANISMS The relationship between V and f presents a tradeoff between performance and energy savings. If the workload demands are light and there exists idle time when running at the peak clock frequency, it is possible to reduce f and V without any impact on performance. In practice, processors on the market provide a small number of discrete combinations of V and f across their The idea of scaling across a range of power levels is not limited to processors. It has been suggested for displays and hard disk drives, as well.

ENERGY METRICS Average power and energy are often used interchangeably to measure effectiveness in conserving energy for a particular usage scenario or set of tasks. Total energy consumption for a workload is often used to estimate battery lifetime (hours), but the two are not perfectly related for battery capacity under stressful loads. Productivity metrics make the work explicit in the metric. These are based upon the average power consumed in performing the work units of interest. The metrics don’t directly address the energy/performance tradeoff. It is possible that improving energy consumption is being achieved at the expense of performance. Capturing this tradeoff is the justification for a single, combined metric such as energy*delay.

MEASUREMENT TECHNIQUES Multimeter in series with a mobile device

MEASUREMENT TECHNIQUES The basic method employed for measuring the power consumption of a mobile platform is to connect a digital multimeter, reading current in series along the wire between the device and its power supply. The alternative method is to measure the voltage drop across a resistor inserted in series with the power supply and then to calculate the current in the circuit using Ohm’s Law (I = V/R).

MEASUREMENT TECHNIQUES An ideal situation is to have “self-contained” runtime energy estimation tools built into the device. The reporting is coarse grained both in terms of data units and in terms of frequency of samples. Without intrusive access to the internal wiring of the platform, per-component power consumption can still be found through indirect measurements. The indirect method of isolating the power consumption of individual components is based on a subtractive technique.

ENERGY ESTIMATION BY SIMULATION There are two challenges in designing energy simulators: providing an accurate power model of the system and accurate timing of the simulated system behavior. One approach has been to leverage execution-driven, cycle-accurate simulators from microarchitecture research and add power models to them. The next level of abstraction incorporates more components of a complete computer system into the simulator and enables monitoring of the execution of the operating system code as well as the application-level code.

MANAGEMENT OF DEVICE POWER STATES The processor is intuitively idle when there are no useful instructions to execute, but that can only be observed if the operating system does not fill the vacuum with idle processing. It is fairly straightforward to define when there are no pending requests for read or write operations directed to storage, ranging from cache to main memory to disks. For networking interfaces and devices, idleness is not purely a locally determined phenomenon.

POLICIES FOR POWER STATE TRANSITIONS Transitions among Low and High Power States : Once the device has been idle for the threshold length of time, it enters a low power state. Adaptive rather than fixed thresholds can address varying workloads. The decision to transition to the lower power state is still based on the idle time exceeding a threshold, but the timeout value currently in effect is a result of adapting to the previously seen access patterns.

POLICIES FOR POWER STATE TRANSITIONS Transitions among multiple power states : Stepping down through all states sequentially is not the best choice, especially when caches act to filter the memory references, creating longer gaps. Simple hardware-based prediction scheme that estimates that the length of the next gap will be the same as the last gap and jumps directly to the power state deemed appropriate for that prediction. Regularly scheduled on–off duty cycling is an alternate way of exploiting the hardware power states instead of explicitly making each transition decision based on detecting idleness.

MODIFYING REQUEST PATTERNS TO INCREASE IDLE GAPS Caching and Prefetching Deferred writes Prefetching Buffer allocation Energy aware replacement algorithm Traffic shaping

MODIFYING REQUEST PATTERNS TO INCREASE IDLE GAPS Memory Management The operating system can play a role in modifying the memory access patterns directed to independently power-managed memory nodes. Power-aware page allocation : Sequential first-touch page placement policy Power-aware virtual memory sequential first-touch allocation with DLL pages. Migrate pages to better placements in preferred nodes.

DYNAMIC VOLTAGE SCHEDULING (DVS) Scheduling policies that exploit dynamic frequency and voltage scaling in processors. Workload and Quality of Service (QoS) criteria Interval-Based Approaches DVS for real-time tasks Towards the general-purpose environment

MULTIPLE DEVICES—INTERACTIONS AND TRADEOFFS How the power management on one component of a system may have impact negative or positive on overall energy consumption. Impact of device energy management on other components DVS and memory energy. Naïve memory goes into a low power mode when the processor is idle. Aggressive memory does fine-grain transitions during execution. Total refers to memory + CPU energy.

Energy-aware alternatives Computation Versus Communication A computational task on a battery-powered wireless platform should be computed locally or transferred to a remote server for processing. Storage Alternatives Local versus remote file storage Networking Alternatives

The challenge is to manage battery energy across time, distribute power among all the hardware devices that share the resource, and allocate energy fairly among multiple competing application demands.

Multiple devices may offer an opportunity to provide services in a more energy-efficient way depending on the current resource conditions. Alternatives should provide essentially the same functionality to the application at lower energy cost. ECOSystem current flow

ENERGY-AWARE APPLICATION CODE Application-level involvement also have a significant influence on controlling energy. For instance, applications can provide about their usage patterns. Application interfaces to assist system-level power management. Usage Hints

System Calls for More Flexibility in Timing Beyond hints that convey usage patterns and process behavior to the system, there are usage scenarios in which the application may be able to grant the system more flexibility in servicing requests. Combining hints from system calls issued by the application and profiles of past access patterns to generate hints for prefetching

OS-APPLICATION INFORMATION FLOW TO ENABLE ADAPTATION Frameworks for System Feedback Adaptation Through Fidelity

DEVELOPING APPLICATIONS FOR ENERGY EFFICIENCY Explicitly designing application programs to be low power requires the developer to have a good energy model of the platform and an understanding of the resource management being done in other system layers. Concluding A little bit of semantic information about the user-level application is valuable to the system. The application’s intentions in using the resource may be different and sometimes do not match the system’s default management assumptions.

CHALLENGES AND OPPORTUNITIES How to manage device power consumption and influence workload demand to save energy and prolong battery life. The hardware needs to offer software policies a sufficiently broad range of useful settings to exploit. Reducing the base power consumption is another desirable goal for hardware improvement. Considering the whole system is important, rather then one component and leaving the rest. There is tremendous opportunity to improve energy consumption by rewriting programs to eliminate waste resource usage to improve power management.