1 Mode Selection Determine when what component is running at what mode Mode selection is non-trivial  Scheduler will be overwhelmed to determine component.

Slides:



Advertisements
Similar presentations
EE5900 Advanced Embedded System For Smart Infrastructure
Advertisements

System-level Architectur Modeling for Power Aware Computing Dexin Li.
© 2004 Wayne Wolf Topics Task-level partitioning. Hardware/software partitioning.  Bus-based systems.
VADA Lab.SungKyunKwan Univ. 1 L3: Lower Power Design Overview (2) 성균관대학교 조 준 동 교수
A Framework for Dynamic Energy Efficiency and Temperature Management (DEETM) Michael Huang, Jose Renau, Seung-Moon Yoo, Josep Torrellas University of Illinois.
1 EE5900 Advanced Embedded System For Smart Infrastructure Static Scheduling.
Power Reduction Techniques For Microprocessor Systems
Modern VLSI Design 4e: Chapter 8 Copyright  2008 Wayne Wolf Topics High-level synthesis. Architectures for low power. GALS design.
National Aeronautics and Space Administration Systems Engineering (SE) Tools National Aeronautics and Space Administration Example.
Mode Selection and Mode Dependency Modeling for Power-Aware Embedded Systems Dexin Li, Pai H. Chou, Nader Bagherzadeh University of California, Irvine.
Courseware Power-aware scheduling Jan Madsen Informatics and Mathematical Modelling Technical University of Denmark Richard Petersens Plads, Building 321.
High-level System Modeling and Power Management Techniques Jinfeng Liu Dept. of ECE, UC Irvine Sep
1 Scheduling Mapping of tasks to time slots  Computation  Communication Mapping of power usage to time slots  Mechanical devices  Thermal subsystems.
Performance and Energy Bounds for Multimedia Applications on Dual-processor Power-aware SoC Platforms Weng-Fai WONG 黄荣辉 Dept. of Computer Science National.
Improving the Efficiency of Memory Partitioning by Address Clustering Alberto MaciiEnrico MaciiMassimo Poncino Proceedings of the Design,Automation and.
Extended Gantt-chart in real-time scheduling for single processor
Contributed Talk at NetSci 2007
System Partitioning Kris Kuchcinski
Architecture and Real Time Systems Lab University of Massachusetts, Amherst An Application Driven Reliability Measures and Evaluation Tool for Fault Tolerant.
1 Scheduling Mapping of tasks to time slots  Computation  Communication Mapping of power usage to time slots  Mechanical devices  Thermal subsystems.
Power Modeling and Power Management Framework Dexin Li December 2002.
WISENET Wireless Sensor Network Project Team: J. Dunne D. Patnode Advisors: Dr. Malinowski Dr. Schertz.
Energy, Energy, Energy  Worldwide efforts to reduce energy consumption  People can conserve. Large percentage savings possible, but each individual has.
1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.
CS 423 – Operating Systems Design Lecture 22 – Power Management Klara Nahrstedt and Raoul Rivas Spring 2013 CS Spring 2013.
VOLTAGE SCHEDULING HEURISTIC for REAL-TIME TASK GRAPHS D. Roychowdhury, I. Koren, C. M. Krishna University of Massachusetts, Amherst Y.-H. Lee Arizona.
1. 2 Purpose of This Presentation ◆ To explain how spacecraft can be virtualized by using a standard modeling method; ◆ To introduce the basic concept.
Low-Power Wireless Sensor Networks
Eric Keller, Evan Green Princeton University PRESTO /22/08 Virtualizing the Data Plane Through Source Code Merging.
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.
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.
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.
1 Integrated Management of Power Aware Computing & Communication Technologies PI Meeting Nader Bagherzadeh, Pai H. Chou, Fadi Kurdahi University of California,
Jiwon Hahn ECE295 Seminar December 2, 2002 Integrated Management of Power Aware Computing & Communication Technologies.
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.
Test and Test Equipment Joshua Lottich CMPE /23/05.
Resource Mapping and Scheduling for Heterogeneous Network Processor Systems Liang Yang, Tushar Gohad, Pavel Ghosh, Devesh Sinha, Arunabha Sen and Andrea.
Chapter 1 Computer Abstractions and Technology. Chapter 1 — Computer Abstractions and Technology — 2 The Computer Revolution Progress in computer technology.
VGreen: A System for Energy Efficient Manager in Virtualized Environments G. Dhiman, G Marchetti, T Rosing ISLPED 2009.
PROC-1 1. Software Development Process. PROC-2 A Process Software Development Process User’s Requirements Software System Unified Process: Component Based.
Power and Control in Networked Sensors E. Jason Riedy and Robert Szewczyk Presenter: Fayun Luo.
A Systematic Approach to the Design of Distributed Wearable Systems Urs Anliker, Jan Beutel, Matthias Dyer, Rolf Enzler, Paul Lukowicz Computer Engineering.
High-level System Modeling and Power Management Techniques Jinfeng Liu Dept. of ECE, UC Irvine Sep
CS 546: Intelligent Embedded Systems Gaurav S. Sukhatme Robotic Embedded Systems Lab Center for Robotics and Embedded Systems Computer Science Department.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication David K. Y. Yau Purdue University Department of Computer Science.
Written by Changhyun, SON Chapter 5. Introduction to Design Optimization - 1 PART II Design Optimization.
1 of 14 1/34 Embedded Systems Design: Optimization Challenges Paul Pop Embedded Systems Lab (ESLAB) Linköping University, Sweden.
1. 2 Purpose of This Presentation ◆ To explain how spacecraft can be virtualized by using a standard modeling method; ◆ To introduce the basic concept.
CprE 458/558: Real-Time Systems (G. Manimaran)1 Energy Aware Real Time Systems - Scheduling algorithms Acknowledgement: G. Sudha Anil Kumar Real Time Computing.
Architectural-level Design Exploration for Power Aware System Dexin Li October 2000.
CS203 – Advanced Computer Architecture
INTRODUCTION TO WIRELESS SENSOR NETWORKS
CS203 – Advanced Computer Architecture
Software Architecture
Memory Segmentation to Exploit Sleep Mode Operation
Green cloud computing 2 Cs 595 Lecture 15.
Wayne Wolf Dept. of EE Princeton University
Babak Sorkhpour, Prof. Roman Obermaisser, Ayman Murshed
WISENET Wireless Sensor Network
Gabor Madl Ph.D. Candidate, UC Irvine Advisor: Nikil Dutt
Subject Name: Embedded system Design Subject Code: 10EC74
Dynamic Voltage Scaling
A High Performance SoC: PkunityTM
Presented By: Darlene Banta
Research Topics Embedded, Real-time, Sensor Systems Frank Mueller moss
Presentation transcript:

1 Mode Selection Determine when what component is running at what mode Mode selection is non-trivial  Scheduler will be overwhelmed to determine component modes at the same time!  Exploration space of all mode combinations is tremendous  Greedy solution may fail mission timing-constraints or power constraints Mode selection is worthwhile  Exploration spaces exist to improve power reduction and power- awareness  Energy saving ( 5-15%) Cost saving: (10-40%)  Ease the task planning and give a more realistic picture

2 Methodology and Design Flow The whole picture - the integration of:  Power-aware scheduler  Mode selector  Power estimation/profiling tools Static view Scheduler Power Estimator Initial schedule modified schedule Power/timing number power profile Power/timing budget Power profile Mode Selector

3 Application - Mars Rover Mission-critical embedded system  Hard real-time system  Composed of COTS component Electronic: µprocessor, µcontroller, memory,camera, scientific devices,... Mechanics/thermal: driving motor, steering motor, heaters, … Power sources: solar panel, battery Power/energy and performance constraints  Stringent max power constraint  Flexible min power constraint  Limited non-rechargeable energy sources  Global timing requirement Limited working window during sol daytime Timing constraint among tasks Harsh and uncertain working environment  Extremely low temperature - affects component behaviors  Uncertain environment: winds/obstacles/rugged terrain

4 System Modeling

5 System constraints System Modeling Component power model  Power modes with overheads System timing model  Constraint graph Inter-component model  Dependency graph System parameters  Environment temperature  Surrounding terrain Component power model System timing model Inter-component model High-level tasks Schedule w/mode selection System parameters

6 Component Power Model Component Power Modes  Power modes Each mode has its own power and timing attributes  Constant  Profile  Function of system parameters Complex component may have hierarchical modes  Microprocessor active-> cache on (off) ->cache settings  Microprocessor active-> voltage scaling  Microprocessor doze-> clock scaling  Microprocessor sleep  Overheads between mode changes Power/energy overhead, e.g. preheating a motor, voltage scaling Timing overhead between mode changes Parameter-dependent overheads  Power/timing overheads are functions of system parameters, e.g. temperature, terrain  Both power and timing overhead can be parameter-dependent

7 Component Model Examples Examples of component model  Driving motor  Microprocessor (PowerPC 603e) offon 0W Power: *T Power: 2.2W Time: (-1.875*T+10)*(T =0) Power: 0.5W Time: 3 Full power Doze Nap Sleep DPM 4.0W 3.2W 1.0W 70mW 40mW 10 cycles - 100us bus clocks + 10 cycles t1 + 3 cycles3 cycles t1 + 3 cycles

8 System Timing Model Constraint graph  Characterize the timing relationship between tasks  Model a task with two events Start event End event  Representation Nodes: events of tasks Directed edges and weights : timing relations between events  Edges between two events:  From start to end  From start to start  From end to start  From end to end  Weights on edges  Positive: “no earlier than”  Negative : “ no later than” A.sB.e 10 End event of B should be no earlier than 10 time units after the start event of A A.sB.s -10 Start event of A should be no later than 10 time units after the start event of B

9 System Timing Modeling Example haz.edrv.e 5 cam.s 1 drv.s 10 ppc1.sppc1.e sci.s 1 rf.e str.s 1 str.e Haz: hazard detector Str: steering motor Drv: driving motor Cam: camera Ppc: processor Sci: scientific device Rf : radio frequency modem Micro Rover example  Multiple resources  Timing constraints between tasks haz.s -5 5 sci.e -5 5 rf.s -55 cam.e -5 5

10 Inter-component Model Dependency graph  Characterize power modes dependencies among components Why dependency graph?  A distinction between functional modes v.s. resource modes Functional modes:e.g. camera: high resolution, low resolution Resource modes: voltage/clock scaling modes  A model to bridge the gap between two kinds of modes  Help prune out infeasible mode combinations from design space Representation - directed graph  Nodes Mode level graph  modes of component  Conjunctive operators: AND, OR, XOR, MUE ( mutual exclusion)… Component level graph  components  Edges: dependencies

11 Inter-component Modeling Example I Haz: hazard detector Str: steering motor Drv: driving motor haz.on Drv.off str.off str.on Haz.off drv.on OR str.on str.off MUE drv.on drv.off MUE Rover Example  Components: hazard detector, driving motor, steering motor  Constraints: hazard detector and the motors should not be working at the same time  Mode combinations

12 Inter-component Modeling Example II Micro Sensor Example  Components: processor, memory, RF, sensor  Constraints: Processor is active when both radio and sensor is active Memory is active only when processor is active  Microsensor architecture A:ARM M:memory R: radio S: sensor S.off R.off AND A.sleep S.on R.rx_tx R.rx XOR A.sleep A.idle A.activeM.on A.idle A.sleep M.off

13 Inter-component Modeling Example II (cont’d) Micro Sensor Example  Mode combinations given by MIT group: 5 combinations  Mode combination generated from dependency graph  Add constraint: When sensor is off, all other component should be off (proactive)  Automatically obtain same results as MIT group Not given by MIT group S.off M.off A.sleep M.off

14 Mode Combination Enumeration- Using Dependency Graph Component level dependency graph Obtain a component list by topological sorting  Each component is dependent upon predecessors only. Enumerating modes Working with cyclic graph  Mode level graph can’t have cycles  Break a cycle in component level graph by removing an edge  Topological sorting  When a component is dependent on its successors, let the last successor remember the component Radio Sensor ARMMemory RadioSensorARMMemory off sleepoffonoffsleepoff idleoff onidleoff activeon

15 System Parameters and Constraints Parameters in system model  Temperature, terrain  Used to characterize components and their overheads System Constraints  Maximum Power constraint Constant or power profile (function of time)  Minimum Power constraint Constant or power profile ( function of time)  Total energy constraint ( under working)  Mission time (mission deadline) Power consumption of Driving motor at different temperatures

16 System Power Representation Schedule  Gantt Chart Time view Power view Mode selection  Gantt chart Tasks marked with mode settings  Added non-operating tasks Idle intervals mode change overheads  Power profile view

17 Mode Selection

18 Problem Statement Problem input  A schedule  Component library  System constraints Problem output  Mode selection for the components/tasks Problem statement  Find feasible mode selection for the tasks/idle intervals for the components that meets system power and timing constraints Mode selector schedule Component library System constraints Mode selections

19 Methodology and Work Flow Exploration techniques  Backtracking  Cutting exploration space with multi-dimensional constraints Two steps in design exploration:  Find feasible mode selection for operating tasks Timing constraints  Constraint graph  Resource slacks  Mission deadline Dependency between tasks  Dependency graph  Find feasible mode selections for idle intervals System power/energy constraints: min, max, or power profile Mode change overhead, both time and power overheads Speedup techniques  Sorting component modes with power numbers

20 Application Example Mars Rover  Behaviors and tasks Moving around on Mars surface  Hazard detection, driving and steering Communicating with the Lander Taking pictures (IMP) Performing scientific experiments (APXS, ASI/MET)  Components in the entire system Hazard detector (HAZ), Driving motor (DRV) Steer motor (STR) Radio frequency modem (RF) Camera (CAM) Microprocessor (PPC), Micro-controller (MC) A schedule of the electronic subsystem of micro rover

21 Results - I Non-Mode Selection solutions  Only two modes:On and off  Relaxed constraints: Modes are selected to satisfy timing constraints Power constraints may be violated  Mode change overheads are considered Compare mode selection with non-mode selection  Mode selection energy saving: From 3.7% to 11.9% Average 8.7%  power constraints Mode selection satisfies all max power constraints (14W) Non-mode selection fails all max power constraints

22 Result II Compare mode selection with non-mode selection  Cost saving: Cost defined as energy above minimum power constraints From 6.9% to 49.3% average 26.5%

23 Exploring Different Working Scenarios Explore different working scenarios and compare results  Three tasks Moving around (MOV) Taking picture (CAM) Scientific experiment (SCI)  Three scenarios A: MOV, CAM, SCI B: CAM, MOV, SCI C: CAM, SCI, MOV  Temperature profile is given as:

24 Result III Different working scenarios have different energy consumption  Scenario C consumes 12% more energy than scenario A (by mode selection) Mode selection always does better than simply two power modes( on&off)

25 Tool Prototype Language  Python, Tkinter Graphical User Interface  Features Time window and power window View tasks, overheads, power profile Interactive command line  Dynamically load schedule, component library, or even algorithm  Interactive schedule modification  Interactive constraints modification Incorporate with the scheduler (to be completed) On-line help (to be completed)

26 Graphical User Interface