Presentation is loading. Please wait.

Presentation is loading. Please wait.

Baoxian Zhao Hakan Aydin Dakai Zhu Computer Science Department Computer Science Department George Mason University University of Texas at San Antonio DAC.

Published byClinton Richards Modified over 9 years ago

Similar presentations

Presentation on theme: "Baoxian Zhao Hakan Aydin Dakai Zhu Computer Science Department Computer Science Department George Mason University University of Texas at San Antonio DAC."— Presentation transcript:

1 Baoxian Zhao Hakan Aydin Dakai Zhu Computer Science Department Computer Science Department George Mason University University of Texas at San Antonio DAC 2011 Generalized Reliability-Oriented Energy Management for Real-time Embedded Applications Sponsored by NSF CNS-1016855, CNS-1016974 and CAREER Awards CNS-0546244,CNS-0953005

2 2 Introduction and Motivation Dynamic Voltage Scaling (DVFS) Adjusts CPU voltage and frequency on the fly to save energy Increases task response times Transient faults / soft errors Increasingly common with technology scaling and reduced design margins Reliability: Probability of completing the task successfully DVFS and transient faults Execution at low frequency/voltage levels has a significant and negative effect on the system reliability  Due to the exponentially increased transient fault rates at low supply voltage and frequency levels [ Zhu et al., ICCAD’04]  Due to the increased execution time of the task

3 3 Existing Solutions Reliability-Aware Power Management (RA-PM) [Zhu and Aydin, ICCAD’06, RTAS’07, IEEE TC’09]  Use DVFS only for a subset of tasks; no DVFS for others  For every scaled task, schedule a separate recovery task  Preserve the original reliability of the task set Shared Recovery Technique [Zhao et al ICCAD’09]  Single recovery task shared by all tasks This Work: Generalized Shared Recovery (GSHR) Technique  Targets any reliability level set by the designer  May be lower or much higher than the original reliability  Use multiple shared recovery tasks as appropriate

4 4 A Motivational Example

5 5 Generalized Shared Recovery (GSHR) Energy-Optimal Reliability Configuration Problem Determine optimal frequency assignments f 1, f 2,…, f n, and optimal number (k) of recoveries to: Minimize Energy Subject to: Reliability Constraint Deadline Constraint

6 Our Solutions Uniform Frequency (UF) Assign a unique frequency to all the tasks to meet the deadline and reliability constraints Incremental Reliability Configuration Search (IRCS) Iteratively scale down tasks by one level at a time by comparing their “energy/reliability ratios (ERRs)” ERR is a utility measure giving energy savings per unit reliability degradation Compared against Exhaustive Search (OPT) and traditional RA-PM schemes 6

7 Simulation results The six discrete frequency levels are modeled after Intel Xscale processor, Transient faults follow Poisson distribution : λ 0 =10 -6, f max =1 and f min =0.1

8 8 Conclusions GSHR: A general framework for real-time embedded systems Achieves arbitrary reliability levels with minimum energy consumption Recovery tasks shared by all tasks as needed Ultimate aim: optimal co-management of energy and reliability Please see our poster for additional details!!

Download ppt "Baoxian Zhao Hakan Aydin Dakai Zhu Computer Science Department Computer Science Department George Mason University University of Texas at San Antonio DAC."

Similar presentations

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

Feedback EDF Scheduling Exploiting Dynamic Voltage Scaling Yifan Zhu and Frank Mueller Department of Computer Science Center for Embedded Systems Research.
Energy-efficient Task Scheduling in Heterogeneous Environment 2013/10/25.

Energy-efficient Task Scheduling in Heterogeneous Environment 2013/10/25.
S YSTEM -W IDE E NERGY M ANAGEMENT FOR R EAL -T IME T ASKS : L OWER B OUND AND A PPROXIMATION Xiliang Zhong and Cheng-Zhong Xu ICCAD 2006, ACM Trans. on.

S YSTEM -W IDE E NERGY M ANAGEMENT FOR R EAL -T IME T ASKS : L OWER B OUND AND A PPROXIMATION Xiliang Zhong and Cheng-Zhong Xu ICCAD 2006, ACM Trans. on.
1 “Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation In Multi-processor Real-Time Systems” Dakai Zhu, Rami Melhem, and Bruce Childers.

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.

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.
1 of 14 1 /23 Flexibility Driven Scheduling and Mapping for Distributed Real-Time Systems Paul Pop, Petru Eles, Zebo Peng Department of Computer and Information.

1 of 14 1 /23 Flexibility Driven Scheduling and Mapping for Distributed Real-Time Systems Paul Pop, Petru Eles, Zebo Peng Department of Computer and Information.
Introduction and Background  Power: A Critical Dimension for Embedded Systems  Dynamic power dominates; static /leakage power increases faster  Common.

Introduction and Background  Power: A Critical Dimension for Embedded Systems  Dynamic power dominates; static /leakage power increases faster  Common.
Minimizing Expected Energy Consumption in Real-Time Systems through Dynamic Voltage Scaling Ruibin Xu, Daniel Mosse’, and Rami Melhem.

Minimizing Expected Energy Consumption in Real-Time Systems through Dynamic Voltage Scaling Ruibin Xu, Daniel Mosse’, and Rami Melhem.
A Cyber-Physical Systems Approach to Energy Management in Data Centers Presented by Chen He Adopted form the paper authors.

A Cyber-Physical Systems Approach to Energy Management in Data Centers Presented by Chen He Adopted form the paper authors.
Wenye Wang Xinbing Wang Arne Nilsson Department of Electrical and Computer Engineering, NC State University March 2005 A New Admission Control Scheme under.

Wenye Wang Xinbing Wang Arne Nilsson Department of Electrical and Computer Engineering, NC State University March 2005 A New Admission Control Scheme under.
Resource Management of Highly Configurable Tasks April 26, 2004 Jeffery P. HansenSourav Ghosh Raj RajkumarJohn P. Lehoczky Carnegie Mellon University.

Resource Management of Highly Configurable Tasks April 26, 2004 Jeffery P. HansenSourav Ghosh Raj RajkumarJohn P. Lehoczky Carnegie Mellon University.
SIGMETRICS 2008: Introduction to Control Theory. Abdelzaher, Diao, Hellerstein, Lu, and Zhu. CPU Utilization Control in Distributed Real-Time Systems Chenyang.

SIGMETRICS 2008: Introduction to Control Theory. Abdelzaher, Diao, Hellerstein, Lu, and Zhu. CPU Utilization Control in Distributed Real-Time Systems Chenyang.
Aleksandra Tešanović Low Power/Energy Scheduling for Real-Time Systems Aleksandra Tešanović Real-Time Systems Laboratory Department of Computer and Information.

Aleksandra Tešanović Low Power/Energy Scheduling for Real-Time Systems Aleksandra Tešanović Real-Time Systems Laboratory Department of Computer and Information.
Chia-Yen Hsieh Laboratory for Reliable Computing Microarchitecture-Level Power Management Iyer, A. Marculescu, D., Member, IEEE IEEE Transaction on VLSI.

Chia-Yen Hsieh Laboratory for Reliable Computing Microarchitecture-Level Power Management Iyer, A. Marculescu, D., Member, IEEE IEEE Transaction on VLSI.
Bogdan Tanasa, Unmesh D. Bordoloi, Petru Eles, Zebo Peng Department of Computer and Information Science, Linkoping University, Sweden December 3, 2010.

Bogdan Tanasa, Unmesh D. Bordoloi, Petru Eles, Zebo Peng Department of Computer and Information Science, Linkoping University, Sweden December 3, 2010.
Performance and Energy Bounds for Multimedia Applications on Dual-processor Power-aware SoC Platforms Weng-Fai WONG 黄荣辉 Dept. of Computer Science National.

Performance and Energy Bounds for Multimedia Applications on Dual-processor Power-aware SoC Platforms Weng-Fai WONG 黄荣辉 Dept. of Computer Science National.
Jan 6-10th, 2007VLSI Design 20071 A Reduced Complexity Algorithm for Minimizing N-Detect Tests Kalyana R. Kantipudi Vishwani D. Agrawal Department of Electrical.

Jan 6-10th, 2007VLSI Design A Reduced Complexity Algorithm for Minimizing N-Detect Tests Kalyana R. Kantipudi Vishwani D. Agrawal Department of Electrical.
1 Razor: A Low Power Processor Design Presented By: - Murali Dharan.

1 Razor: A Low Power Processor Design Presented By: - Murali Dharan.
System-Wide Energy Minimization for Real-Time Tasks: Lower Bound and Approximation Xiliang Zhong and Cheng-Zhong Xu Dept. of Electrical & Computer Engg.

System-Wide Energy Minimization for Real-Time Tasks: Lower Bound and Approximation Xiliang Zhong and Cheng-Zhong Xu Dept. of Electrical & Computer Engg.
Compilation Techniques for Energy Reduction in Horizontally Partitioned Cache Architectures Aviral Shrivastava, Ilya Issenin, Nikil Dutt Center For Embedded.

Compilation Techniques for Energy Reduction in Horizontally Partitioned Cache Architectures Aviral Shrivastava, Ilya Issenin, Nikil Dutt Center For Embedded.

Similar presentations

Ads by Google