Timing-aware Exceptions for a Precision Timed (PRET) Target

Slides:



Advertisements
Similar presentations
Sungjun Kim Columbia University Edward A. Lee UC Berkeley
Advertisements

CPE 731 Advanced Computer Architecture Instruction Level Parallelism Part I Dr. Gheith Abandah Adapted from the slides of Prof. David Patterson, University.
Predictable Programming on a Precision Timed Architecture Hiren D. Patel UC Berkeley Joint work with: Ben Lickly, Isaac Liu, Edward.
Extensible Processors. 2 ASIP Gain performance by:  Specialized hardware for the whole application (ASIC). −  Almost no flexibility. −High cost.  Use.
PTIDES: Programming Temporally Integrated Distributed Embedded Systems Yang Zhao, EECS, UC Berkeley Edward A. Lee, EECS, UC Berkeley Jie Liu, Microsoft.
Automated Analysis and Code Generation for Domain-Specific Models George Edwards Center for Systems and Software Engineering University of Southern California.
Integrated Design and Analysis Tools for Software-Based Control Systems Shankar Sastry (PI) Tom Henzinger Edward Lee University of California, Berkeley.
IEEE International Symposium on Distributed Simulation and Real-Time Applications October 27, 2008 Vancouver, British Columbia, Canada Presented by An.
February 11, 2010 Center for Hybrid and Embedded Software Systems Ptolemy II - Heterogeneous Concurrent Modeling and Design.
April 16, 2009 Center for Hybrid and Embedded Software Systems PtidyOS: An Operating System based on the PTIDES Programming.
8th Biennial Ptolemy Miniconference Berkeley, CA April 16, 2009 Precision Timed (PRET) Architecture Hiren D. Patel, Ben Lickly, Isaac Liu and Edward A.
Embedded and Real Time Systems Lecture #4 David Andrews
The Case for Precision Timed (PRET) Machines Edward A. Lee Professor, Chair of EECS UC Berkeley With thanks to Stephen Edwards, Columbia University. National.
7th Biennial Ptolemy Miniconference Berkeley, CA February 13, 2007 Cyber-Physical Systems: A Vision of the Future Edward A. Lee Robert S. Pepper Distinguished.
February 21, 2008 Center for Hybrid and Embedded Software Systems Mapping A Timed Functional Specification to a Precision.
7th Biennial Ptolemy Miniconference Berkeley, CA February 13, 2007 PTIDES: A Programming Model for Time- Synchronized Distributed Real-time Systems Yang.
Strategic Directions in Real- Time & Embedded Systems Aatash Patel 18 th September, 2001.
Niranjan Rao Julapelly Real-Time Scheduling [ Chapter 5.5]
Course Outline DayContents Day 1 Introduction Motivation, definitions, properties of embedded systems, outline of the current course How to specify embedded.
1 Layers of Computer Science, ISA and uArch Alexander Titov 20 September 2014.
Model-Driven Analysis Frameworks for Embedded Systems George Edwards USC Center for Systems and Software Engineering
Aravind Venkataraman. Topics of Discussion Real-time Computing Synchronous Programming Languages Real-time Operating Systems Real-time System Types Real-time.
1 Instruction Set Architecture (ISA) Alexander Titov 10/20/2012.
DR. SIMING LIU SPRING 2016 COMPUTER SCIENCE AND ENGINEERING UNIVERSITY OF NEVADA, RENO CS 219 Computer Organization.
Real-time aspects Bernhard Weirich Real-time Systems Real-time systems need to accomplish their task s before the deadline. – Hard real-time:
February 12, 2009 Center for Hybrid and Embedded Software Systems Timing-aware Exceptions for a Precision Timed (PRET)
Ptolemy Project Vision Edward A. Lee Robert S. Pepper Distinguished Professor Eighth Biennial Ptolemy Miniconference April 16, 2009 Berkeley, CA, USA.
Riyadh Philanthropic Society For Science Prince Sultan College For Woman Dept. of Computer & Information Sciences CS 251 Introduction to Computer Organization.
George Edwards Computer Science Department Center for Systems and Software Engineering University of Southern California
February 11, 2016 Center for Hybrid and Embedded Software Systems Organization Faculty Edward A. Lee, EECS Alberto Sangiovanni-Vincentelli,
February 14, 2013 Center for Hybrid and Embedded Software Systems Organization Faculty Edward A. Lee, EECS Alberto Sangiovanni-Vincentelli,
Addressing modes, memory architecture, interrupt and exception handling, and external I/O. An ISA includes a specification of the set of opcodes (machine.
A Single Intermediate Language That Supports Multiple Implemtntation of Exceptions Delvin Defoe Washington University in Saint Louis Department of Computer.
CHaRy Software Synthesis for Hard Real-Time Systems
Topics to be covered Instruction Execution Characteristics
Chapter 1 Introduction.
Dynamo: A Runtime Codesign Environment
Computer Architecture Principles Dr. Mike Frank
Visit for more Learning Resources
Why to use the assembly and why we need this course at all?
Ptolemy II - Heterogeneous Concurrent Modeling and Design in Java
An overview of the CHESS Center
Chapter 1 Introduction.
Real Time Operating System
Real-time Software Design
Ptolemy II - Heterogeneous Concurrent Modeling and Design in Java
A Precision Timed Architecture for Predictable and Repeatable Timing
Part IV Data Path and Control
Model-Driven Analysis Frameworks for Embedded Systems
Compositionality in Synchronous Data Flow
Precision Timed Machine (PRET)
Introduction to Computer Systems Engineering
CSCI1600: Embedded and Real Time Software
Hiren D. Patel Isaac Liu Ben Lickly Edward A. Lee
Shanna-Shaye Forbes Ben Lickly Man-Kit Leung
Retargetable Model-Based Code Generation in Ptolemy II
Performance Optimization for Embedded Software
Interface Theories in Ptolemy II
Ptolemy II - Heterogeneous Concurrent Modeling and Design in Java
The Procedure Abstraction Part I: Basics
An overview of the CHESS Center
Software Architecture
Language Processors Application Domain – ideas concerning the behavior of a software. Execution Domain – Ideas implemented in Computer System. Semantic.
Ptolemy II - Heterogeneous Concurrent Modeling and Design in Java
Introduction to Microprocessor Programming
An overview of the CHESS Center
Automated Analysis and Code Generation for Domain-Specific Models
Timing analysis research
Lecture 4: Instruction Set Design/Pipelining
CSCI1600: Embedded and Real Time Software
Presentation transcript:

Timing-aware Exceptions for a Precision Timed (PRET) Target Ben Lickly Hiren D. Patel Edward A. Lee Timing-aware Exceptions for a Precision Timed (PRET) Target Time-based Exceptions In some cases it may be necessary to specify what happens in case a timing requirement is not met. In these cases, we would like to specify exception handling code that will handle missed deadlines. We intend to to use the clang/LLVM compiler infrastructure as the base for our exception implementation. This is an open-source code base written with an emphasis for simplicity and extensibility. Relevant features include: Source code rewriting Static analysis Code generation for SPARC V8 References 1. Ben Lickly, Isaac Liu, Sungjun Kim, Hiren D. Patel, Stephen A. Edwards and Edward A. Lee, Predictable Programming on a Precision Timed Architecture, in proceedings of International Conference on Compilers, Architecture, and Synthesis from Embedded Systems (CASES), October, 2008.. 2. Hiren D. Patel, Ben Lickly, Bas Burgers and Edward A. Lee, A Timing Requirements-Aware Scratchpad Memory Allocation Scheme for a Precision Timed Architecture, Technical Report No. UCB/EECS-2008-115, September, 2008. 3. Shanna-Shaye Forbes, Hugo A. Andrade, Hiren D. Patel and Edward A. Lee. An Automated Mapping of Timed Functional Specification to A Precision Timed Architecture, In proceedings of the 12-th IEEE International Symposium on Distributed Simulation and Real Time Applications, (DSRT), October, 2008. Acknowledgement This work was supported in part by the Center for Hybrid and Embedded Software Systems (CHESS) at UC Berkeley, which receives support from the National Science Foundation (NSF awards #0720882 (CSR-EHS:PRET) and #0720841 (CSR-CPS)), the U. S. Army Research Office (ARO#W911NF-07-2-0019), the U. S. Air Force Office of Scientific Research (MURI #FA9550-06-0312), the Air Force Research Lab (AFRL), the State of California Micro Program, and the following companies: Agilent, Bosch, HSBC, Lockheed-Martin, National Instruments, and Toyota. PRET Philosophy The traditional abstractions used in computer systems only concern themselves with the “functional” aspects of a program. This allows the use of techniques like speculative execution, caches, interrupts, and dynamic compilation that offer improved average-case performance at the expense of predictable execution times. The PRET project aims to improve the timing predictability at all layers of abstraction by carefully reexamining and reworking various architectural and compiler advancements with an eye toward their effects on timing behavior and worst-case bounds. . Programming Models One of the models of computation that seems to fit very well with the PRET architecture is Giotto. Advantages: Time-triggered tasks map very well onto PRET hardware threads with timing instructions Leverage existing C code generation infrastructure of Ptolemy II to automatically synthesize PRET programs from Ptolemy’s Giotto models. clang/LLVM Compilation Even though the PRET project encompasses all the abstraction layers of a computer system, this poster primarily focuses on the middle layers, such as the instruction-set architecture, compilers and code generators, and specification languages. . Ptolemy II Code Generation ISA Extensions The instruction-set architecture is augmented with timing instructions, which control the execution time of the sequence of assembly instructions that they surround. There are variants to specify upper bounds or lower bounds, but all allow timing control through a special set of deadline registers. April 16, 2009 Center for Hybrid and Embedded Software Systems