Zhou Peng, Zuo Decheng, Zhou Haiying Harbin Institute of Technology 1.

Slides:



Advertisements
Similar presentations
16-1 ©2006 Raj JainCSE574sWashington University in St. Louis Energy Management in Ad Hoc Wireless Networks Raj Jain Washington University in Saint Louis.
Advertisements

Dynamic Power Redistribution in Failure-Prone CMPs Paula Petrica, Jonathan A. Winter * and David H. Albonesi Cornell University *Google, Inc.
ITRS Roadmap Design + System Drivers Makuhari, December 2007 Worldwide Design ITWG Good morning. Here we present the work that the ITRS Design TWG has.
0 - 0.
Addition Facts
Marcus T. Schmitz and Bashir M. Al-Hashimi
Predicting Performance Impact of DVFS for Realistic Memory Systems Rustam Miftakhutdinov Eiman Ebrahimi Yale N. Patt.
Pinwheel Scheduling for Power-Aware Real-Time Systems Gaurav Chitroda Komal Kasat Nalini Kumar.
Sabyasachi Ghosh Mark Redekopp Murali Annavaram Ming-Hsieh Department of EE USC KnightShift: Enhancing Energy Efficiency by.
Debugging operating systems with time-traveling virtual machines Sam King George Dunlap Peter Chen CoVirt Project, University of Michigan.
Energy-efficient Task Scheduling in Heterogeneous Environment 2013/10/25.
Mafijul Islam, PhD Software Systems, Electrical and Embedded Systems Advanced Technology & Research Research Issues in Computing Systems: An Automotive.
Virtual Switching Without a Hypervisor for a More Secure Cloud Xin Jin Princeton University Joint work with Eric Keller(UPenn) and Jennifer Rexford(Princeton)
Executional Architecture
© 2004, D. J. Foreman 1 Scheduling & Dispatching.
Addition 1’s to 20.
Week 1.
University of Minnesota Optimizing MapReduce Provisioning in the Cloud Michael Cardosa, Aameek Singh†, Himabindu Pucha†, Abhishek Chandra
Exploring Energy-Latency Tradeoffs for Broadcasts in Energy-Saving Sensor Networks AUTHOR: MATTHEW J. MILLER CIGDEM SENGUL INDRANIL GUPTA PRESENTER: WENYU.
1 EE5900 Advanced Embedded System For Smart Infrastructure Energy Efficient Scheduling.
1 “Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation In Multi-processor Real-Time Systems” Dakai Zhu, Rami Melhem, and Bruce Childers.
Computer Structure Power Management Lihu Rappoport and Adi Yoaz Thanks to Efi Rotem for many of the foils.
1 A Self-Tuning Cache Architecture for Embedded Systems Chuanjun Zhang*, Frank Vahid**, and Roman Lysecky *Dept. of Electrical Engineering Dept. of Computer.
Power Reduction Techniques For Microprocessor Systems
Techniques for Multicore Thermal Management Field Cady, Bin Fu and Kai Ren.
Topic 3: Sensor Networks and RFIDs Part 2 Instructor: Randall Berry Northwestern University MITP 491: Selected Topics.
S. Reda EN160 SP’08 Design and Implementation of VLSI Systems (EN1600) Lecture 14: Power Dissipation Prof. Sherief Reda Division of Engineering, Brown.
System-Wide Energy Minimization for Real-Time Tasks: Lower Bound and Approximation Xiliang Zhong and Cheng-Zhong Xu Dept. of Electrical & Computer Engg.
Power-Aware Computing 101 CS 771 – Optimizing Compilers Fall 2005 – Lecture 22.
Power-aware Computing n Dramatic increases in computer power consumption: » Some processors now draw more than 100 watts » Memory power consumption is.
Energy Model for Multiprocess Applications Texas Tech University.
CPU Performance Assessment As-Bahiya Abu-Samra *Moore’s Law *Clock Speed *Instruction Execution Rate - MIPS - MFLOPS *SPEC Speed Metric *Amdahl’s.
CS 423 – Operating Systems Design Lecture 22 – Power Management Klara Nahrstedt and Raoul Rivas Spring 2013 CS Spring 2013.
Folklore Confirmed: Compiling for Speed = Compiling for Energy Tomofumi Yuki INRIA, Rennes Sanjay Rajopadhye Colorado State University 1.
VOLTAGE SCHEDULING HEURISTIC for REAL-TIME TASK GRAPHS D. Roychowdhury, I. Koren, C. M. Krishna University of Massachusetts, Amherst Y.-H. Lee Arizona.
Low Power Techniques in Processor Design
OPTIMAL SERVER PROVISIONING AND FREQUENCY ADJUSTMENT IN SERVER CLUSTERS Presented by: Xinying Zheng 09/13/ XINYING ZHENG, YU CAI MICHIGAN TECHNOLOGICAL.
Lecture 03: Fundamentals of Computer Design - Trends and Performance Kai Bu
Low-Power Wireless Sensor Networks
Computer Science Department University of Pittsburgh 1 Evaluating a DVS Scheme for Real-Time Embedded Systems Ruibin Xu, Daniel Mossé and Rami Melhem.
1 Overview 1.Motivation (Kevin) 1.5 hrs 2.Thermal issues (Kevin) 3.Power modeling (David) Thermal management (David) hrs 5.Optimal DTM (Lev).5 hrs.
Low Power Design for Real-Time Systems Low power (energy) consumption is a key design for embedded systems Battery’s life during operation Reliability.
1 EE5900 Advanced Embedded System For Smart Infrastructure Energy Efficient Scheduling.
Dynamic Slack Reclamation with Procrastination Scheduling in Real- Time Embedded Systems Paper by Ravindra R. Jejurikar and Rajesh Gupta Presentation by.
Sogang University Advanced Computing System Chap 1. Computer Architecture Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.
1 CS/EE 6810: Computer Architecture Class format:  Most lectures on YouTube *BEFORE* class  Use class time for discussions, clarifications, problem-solving,
1 Distributed Energy-Efficient Scheduling for Data-Intensive Applications with Deadline Constraints on Data Grids Cong Liu and Xiao Qin Auburn University.
An Energy-Efficient Hypervisor Scheduler for Asymmetric Multi- core 1 Ching-Chi Lin Institute of Information Science, Academia Sinica Department of Computer.
Hard Real-Time Scheduling for Low- Energy Using Stochastic Data and DVS Processors Flavius Gruian Department of Computer Science, Lund University Box 118.
VGreen: A System for Energy Efficient Manager in Virtualized Environments G. Dhiman, G Marchetti, T Rosing ISLPED 2009.
Dynamic Voltage Frequency Scaling for Multi-tasking Systems Using Online Learning Gaurav DhimanTajana Simunic Rosing Department of Computer Science and.
Lev Finkelstein ISCA/Thermal Workshop 6/ Overview 1.Motivation (Kevin) 2.Thermal issues (Kevin) 3.Power modeling (David) 4.Thermal management (David)
Computer Science and Engineering Power-Performance Considerations of Parallel Computing on Chip Multiprocessors Jian Li and Jose F. Martinez ACM Transactions.
FPGA-Based System Design: Chapter 6 Copyright  2004 Prentice Hall PTR Topics n Low power design. n Pipelining.
Workload Clustering for Increasing Energy Savings on Embedded MPSoCs S. H. K. Narayanan, O. Ozturk, M. Kandemir, M. Karakoy.
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.
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 of 14 Lab 2: Design-Space Exploration with MPARM.
CS203 – Advanced Computer Architecture
Overview Motivation (Kevin) Thermal issues (Kevin)
CS203 – Advanced Computer Architecture
Temperature and Power Management
Green cloud computing 2 Cs 595 Lecture 15.
Architecture & Organization 1
System Control based Renewable Energy Resources in Smart Grid Consumer
Multi-Processing in High Performance Computer Architecture:
Some challenges in heterogeneous multi-core systems
Architecture & Organization 1
CS/EE 6810: Computer Architecture
Presentation transcript:

Zhou Peng, Zuo Decheng, Zhou Haiying Harbin Institute of Technology 1

Harbin institution of technology 1.Introducation 2.Workload effect on Energy effective 3.Conclusion & Future works 2

Harbin institution of technology Green computing is imperative Increasing of computers Increasing of energy cost Increasing of Carbon emissions 3

Harbin institution of technology Moores law Moores law for energy effective 4

Harbin institution of technology Explosive growth of the tasks and complexity Linear growth of energy density in battery Exponential growth of code e.g. Linux code in tar.gz format increase from 117K(0.11) to 109M(3.11.1) Explosive growth of applications; e.g. apps for android and apple Explosive growth of amount of computation; e.g.AI & Big data Exponential growth of code e.g. Linux code in tar.gz format increase from 117K(0.11) to 109M(3.11.1) Explosive growth of applications; e.g. apps for android and apple Explosive growth of amount of computation; e.g.AI & Big data Linear improve of battery 5 VS Battery life become shorter and shorter e.g. smart phones Battery life become shorter and shorter e.g. smart phones

Harbin institution of technology Main technologies to improve energy effective Hardware level: Low power devices System level: Power-management mechanisms in different levels Application level: Consolidate with virtualization Power-management mechanisms Circuit level: Clock-gating System level: DPM Processor level: DVFS/DFS/DVS, C-state 6 To Shutdown unused component or circuit

Harbin institution of technology According to the present researches: C-state can save up to 44% [1] energy DVFS can save 13% [2] to 70% [3] energy Limitation of present research All the results come from particular system with special application or SPAC CPU. Few works can consider the effect of workload to the energy consumption. 7

Harbin institution of technology Two solutions: slow down & race-to-halt Objectives: To evaluate the energy effective of DVFS & C-state with different task models 8 Slow downrace-to-halt Typical technologyDVFS C-state Runtime powerDynamic & lowHigher Time to finish taskLonger short Deadline missHigh riskLower risk Energy effectiveSave lots of energy DVFS vs C-state: which is better in energy effective?

Harbin institution of technology 1.Introducation 2.Workload effect on Energy effective 3.Conclusion & Future works 9

Harbin institution of technology 10 Relationship of the power and the frequency: Relationship of the voltage and frequency: k: is a circuit dependent constant V t : is the threshold voltage C : is the capacitance of the transistor gates f : is the frequency V dd : is the supply voltage of the device. P static : represents power consumed from leakage mechanisms., Note that: The operation frequency almost has a linear relationship with voltage. BUT, decreasing the frequency and keeping the voltage constant does not contribute much to energy saving. It just saves the cost of cache misses [11].

Harbin institution of technology DVFS Modeling Defining the amount of computation/ instructions for a task/workload is W, and then within a period of run-to-completion, the energy consumption of task is is energy consumption based on dynamic power is energy consumption based on leakage power Summary: DVFS: compute the energy consumption of processor but ignore the energy cost of cache misses. 11 C: capacitance f : frequency V dd : runtime voltage P static : leakage power V peak : peak voltage T r : Time to finish task T s :Time to sleep W: workload, the instruction cycles of a task T r+ T s = W/f d

Harbin institution of technology C-state Modeling Defining the amount of computation/ instructions for a task/workload is W, and then within a period of run-to- completion, the energy consumption of task is T r+ T s is the interval time of a task run-to-completion based on DVFS T r+ T s = W/f d Summary: C-state operates at higher voltage, So C-state finish a task faster than DVFS. If all the tasks is completed, system changes to sleep mode. is very low, which can be ignored. 12 C:capacitance f :frequency V dd : runtime voltage P static : leakage power V peak : peak voltage T r : Time to finish task T s :Time to sleep W: workload, the instruction cycles of a task

Harbin institution of technology The derivative of energy model 13 The extreme point in energy model shows that Workload W is not the key influence factor to the minimal energy consumption The minimal energy consumption is only depended on the characteristics of devices In order to minimize the energy consumption and also try to find the best voltage, we can get the derivative of energy models

Harbin institution of technology C-state becomes popular because P static (leakage power) increase effects We can consider time t as the workload arrival time, when, rewrite the equation 14 In order to evaluate the energy effective of DVFS and C-state We get the difference value of the two energy models

Harbin institution of technology For Poisson distribution workload The average arrival rate of task is λ 0 ; The average interval time of task is t=1/ λ 0 Summary: DVFS and C-state save the same energy in this situation When deadline t deadline < t, C-state saves more energy than DVFS; When the arrival rate λ>λ 0, DVFS is better than C-state 15

Harbin institution of technology 16 For Periodic distribution workload C-state saves more energy if and only if the deadline is smaller than period, i.e. t deadline < t; DVFS does not shutdown the processor after the task finished.

Harbin institution of technology 1.Introducation 2.Workload effect on Energy effective 3.Conclusion & Future works 17

Harbin institution of technology Evaluate the energy effective of DVFS & C-state with different task models The most energy saving voltage is only depended on the characteristics of the device itself. The energy effective of DVFS and C-state is closely related to the arrival rate of the tasks and the features of workloads. For the heavy workload systems, DVFS is better in energy saving than another. The result is consistent with the conclusion in [5]. 18

Harbin institution of technology In this paper, we mainly focus on processor and ignore the energy consumption during state transition. So, future works will be: To analyze the effects of cache hit rate on energy effective in the whole system. To take the reliability into consideration. To explore the schedulability analysis methods for the energy and reliability critical system. 19

Harbin institution of technology 1. Pavel Somavat. Accounting for the Energy Consumption of Personal Computing Including Portable Devices 2. Rotem, E., et al. Energy Aware Race to Halt: A Down to EARtH Approach for Platform Energy Management. Computer Architecture Letters. 3. Shekar, V. and B. Izadi. Energy aware scheduling for DAG structured applications on heterogeneous and DVS enabled processors. 4. Valentini, Giorgio Luigi, et al. An overview of energy efficiency techniques in cluster computing systems. 5. Petters, S. M. and M. A. Awan., Slow down or race to halt: Towards managing complexity of real-time energy management decisions. 6. Awan, M. A. and S. M. Petters. Enhanced race-to-halt: A leakage-aware energy management approach for dynamic priority systems. Real-Time Systems 7. Naik, R. Biswas, S., Datta, S.; Distributed Sleep-Scheduling Protocols for Energy Conservation in Wireless Networks. System Sciences, 8. Le Sueur, Etienne, Heiser, Gernot. Dynamic voltage and frequency scaling: The laws of diminishing returns. 9. Le Sueur, E. and G. Heiser. Slow Down or Sleep, that is the Question. 10. Schmitz, M.T., et al.; Energy-Efficient Mapping and Scheduling for DVS Enabled Distributed Embedded Systems. 11. Wan Yeon Lee. Energy-Saving DVFS Scheduling of Multiple Periodic Real-Time Tasks on Multi-core Processors. 12. F. Paterna, et al.Variability-Tolerant Workload Allocation for mpsoc Energy Minimization under Real-Time Constraints 20

Harbin institution of technology Thank you!