Research Topics Embedded, Real-time, Sensor Systems Frank Mueller moss

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

Power Aware Scheduling for AND/OR Graphs in Multi-Processor Real-Time Systems Dakai Zhu, Nevine AbouGhazaleh, Daniel Mossé and Rami Melhem PARTS Group.
Energy-efficient Task Scheduling in Heterogeneous Environment 2013/10/25.
Xianfeng Li Tulika Mitra Abhik Roychoudhury
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.
Static Bus Schedule aware Scratchpad Allocation in Multiprocessors Sudipta Chattopadhyay Abhik Roychoudhury National University of Singapore.
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 Advanced Embedded Systems, BAE 5030 Presentation Topic: Rate Monotonic Analysis By Aswin Ramachandran
1 CSC 714 Center for Embedded Systems Research (CESR) Department of Computer Science North Carolina State University Frank Mueller Missing in Action: Timing.
Power Aware Real-time Systems Rami Melhem A joint project with Daniel Mosse, Bruce Childers, Mootaz Elnozahy.
Microarchitectural Approaches to Exceeding the Complexity Barrier © Eric Rotenberg 1 Microarchitectural Approaches to Exceeding the Complexity Barrier.
Soft Real-Time Semi-Partitioned Scheduling with Restricted Migrations on Uniform Heterogeneous Multiprocessors Kecheng Yang James H. Anderson Dept. of.
Green Governors: A Framework for Continuously Adaptive DVFS Vasileios Spiliopoulos, Stefanos Kaxiras Uppsala University, Sweden.
Aleksandra Tešanović Low Power/Energy Scheduling for Real-Time Systems Aleksandra Tešanović Real-Time Systems Laboratory Department of Computer and Information.
Performance and Energy Bounds for Multimedia Applications on Dual-processor Power-aware SoC Platforms Weng-Fai WONG 黄荣辉 Dept. of Computer Science National.
1 Center for Embedded Systems Research (CESR) Department of Computer Science North Carolina State University Frank Mueller Timing Analysis: In Search of.
NC STATE UNIVERSITY Anantaraman © 2004RTSS–25 Enforcing Safety of Real-Time Schedules on Contemporary Processors using a Virtual Simple Architecture (VISA)
System-Wide Energy Minimization for Real-Time Tasks: Lower Bound and Approximation Xiliang Zhong and Cheng-Zhong Xu Dept. of Electrical & Computer Engg.
Enhancing Embedded Processors with Specific Instruction Set Extensions for Network Applications A. Chormoviti, N. Vassiliadis, G. Theodoridis, S. Nikolaidis.
Misconceptions About Real-time Computing : A Serious Problem for Next-generation Systems J. A. Stankovic, Misconceptions about Real-Time Computing: A Serious.
1 Encryption Overhead in Embedded Systems and Sensor Network Nodes: Modeling and Analysis Prasanth Ganesan, Ramnath Venugopalan, Pushkin Peddabachagari,
Minimizing Response Time Implication in DVS Scheduling for Low Power Embedded Systems Sharvari Joshi Veronica Eyo.
VOLTAGE SCHEDULING HEURISTIC for REAL-TIME TASK GRAPHS D. Roychowdhury, I. Koren, C. M. Krishna University of Massachusetts, Amherst Y.-H. Lee Arizona.
ParaScale : Exploiting Parametric Timing Analysis for Real-Time Schedulers and Dynamic Voltage Scaling Sibin Mohan 1 Frank Mueller 1,William Hawkins 2,
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.
Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia Systems Wanghong Yuan, Klara Nahrstedt Department of Computer Science University of.
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.
Scheduling policies for real- time embedded systems.
Abhilash Thekkilakattil, Radu Dobrin, Sasikumar Punnekkat Mälardalen Real-time Research Center, Mälardalen University Västerås, Sweden Towards Preemption.
SENSOR NETWORKS BY Umesh Shah Mayuresh Patil G P Reddy GUIDES Prof U.B.Desai Prof S.N.Merchant.
1 Estimating the Worst-Case Energy Consumption of Embedded Software Ramkumar Jayaseelan Tulika Mitra Xianfeng Li School of Computing National University.
NC STATE UNIVERSITY Center for Embedded Systems Research (CESR) Electrical & Computer Engineering North Carolina State University Ali El-Haj-Mahmoud and.
Hard Real-Time Scheduling for Low- Energy Using Stochastic Data and DVS Processors Flavius Gruian Department of Computer Science, Lund University Box 118.
NC STATE UNIVERSITY 1 Feedback EDF Scheduling w/ Async. DVS Switching on the IBM Embedded PowerPC 405 LP Frank Mueller North Carolina State University,
Undergraduate course on Real-time Systems Linköping 1 of 45 Autumn 2009 TDDC47: Real-time and Concurrent Programming Lecture 5: Real-time Scheduling (I)
Power and Control in Networked Sensors E. Jason Riedy and Robert Szewczyk Presenter: Fayun Luo.
Safely Exploiting Multithreaded Processors to Tolerate Memory Latency
F A S T Frequency-Aware Static Timing Analysis
CSCI1600: Embedded and Real Time Software Lecture 33: Worst Case Execution Time Steven Reiss, Fall 2015.
Yifan Zhu, Frank Mueller North Carolina State University Center for Efficient, Secure and Reliable Computing DVSleak: Combining Leakage Reduction and Voltage.
Xi He Golisano College of Computing and Information Sciences Rochester Institute of Technology Rochester, NY THERMAL-AWARE RESOURCE.
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.
PADS Power Aware Distributed Systems Architecture Approaches – Deployable Platforms & Reconfigurable Power-aware Comm. USC Information Sciences Institute.
Determining Optimal Processor Speeds for Periodic Real-Time Tasks with Different Power Characteristics H. Aydın, R. Melhem, D. Mossé, P.M. Alvarez University.
Distributed Process Scheduling- Real Time Scheduling Csc8320(Fall 2013)
Networked Embedded Control System - Integration of control and computing Moonju Park Dept. of Computer Science & Engineering University of Incheon 1.
RT-OPEX: Flexible Scheduling for Cloud-RAN Processing
Reducing the Number of Preemptions in Real-Time Systems Scheduling by CPU Frequency Scaling Abhilash Thekkilakattil, Anju S Pillai, Radu Dobrin, Sasikumar.
Jacob R. Lorch Microsoft Research
EEE Embedded Systems Design Process in Operating Systems 서강대학교 전자공학과
Wayne Wolf Dept. of EE Princeton University
Unit OS9: Real-Time and Embedded Systems
Babak Sorkhpour, Prof. Roman Obermaisser, Ayman Murshed
CSCI1600: Embedded and Real Time Software
Improved schedulability on the ρVEX polymorphic VLIW processor
Energy Efficient Scheduling in IoT Networks
A High Performance SoC: PkunityTM
Networked Real-Time Systems: Routing and Scheduling
An On-line Approach to Reduce Delay Variations on Real-Time Operating Systems Shengyan Hong.
Aravindh Anantaraman*, Kiran Seth†, Eric Rotenberg*, Frank Mueller‡
FAST: Frequency-Aware Static Timing Analysis
CSCI1600: Embedded and Real Time Software
Power-Aware DVFS on PowerPC 405LP: Front Bus Scaling
Presentation transcript:

Research Topics Embedded, Real-time, Sensor Systems Frank Mueller moss Research Topics Embedded, Real-time, Sensor Systems Frank Mueller moss.csc.ncsu.edu/~mueller mueller@cs.ncsu.edu Center for Embedded Systems Research/ Dept. of Computer Science North Carolina State University

Power-Aware RT Scheduling voltage current 1 2 3 EDF-DVS schemes on IBM PowerPC 405LP Split task based on feedback of avg. exec. time yield up to 54% reduction in energy 1-5% energy reduction for async. DVS modulation Ca Cb

Timing Analysis for Real-Time Objective: meet deadline Problem: need to know worst-case execution time (WCET) Experimentally: inconclusive We promote static analysis Analyze your execution path Additional benefit: energy savings Dynamic voltage scaling through scheduling

Adaptive Encryption for Sensor Systems requirements for cryptographic algo / embedded architectures Experiments mostly uniform cycle overhead for each word size (8/16/32 bits) but differences among classes Parameters that matter: text length, block size, architectural (few) Uniformity  Approximate Model Derive minimum requirements predict performance on new hardware Timing analysis for Sensor Nodes Can be integrated with STI for feedback on integration benefits Tool support for sensor networks w/ real-time constraints Framework (API) for adaptive, low energy security in sensor networks

VISA: A Virtual Simple Architecture hypothetical simple processor static timing analysis applicable WCET derived assuming the VISA Exploiting performance gain Complex processor typically much faster Exploit newly-created slack Dynamic voltage scaling complex processor @ lower frequency 2 for 1: simple+complex mode in one architecture Energy savings with DVS: 12-47% Speculatively run on complex processor gauge progress (on subtasks) to confirm timeliness if not as timely, switch to simple mode speculative frequency (based on PETs) recovery frequency (based on WCETs) frequency requirement frequency (MHz)

Overview Timing analysis framework (ToC’99, JRTS’99/00/01, RTSS’03, RTSS’04) Toolset predicts max. execution time  scheduling FAST: Frequency-Aware Timing Analysis (RTSS’03) VISA: Architecture for Real-Time (ISCA’03,RTSS’04) Real-time scheduling with dynamic voltage scheduling (LCTES’02, COLP’02, RTAS’04) Adaptive Encryption for Sensor Systems (CASES’03)