Multicore Architecture for Critical Real-Time Embedded Systems Multicores in CRTEs: Critical Real-Time Embedded Systems (CRTESs) are in everyday life CRTESs.

Slides:



Advertisements
Similar presentations
© 2004 Wayne Wolf Topics Task-level partitioning. Hardware/software partitioning.  Bus-based systems.
Advertisements

Xianfeng Li Tulika Mitra Abhik Roychoudhury
Modeling shared cache and bus in multi-core platforms for timing analysis Sudipta Chattopadhyay Abhik Roychoudhury Tulika Mitra.
4/17/20151 Improving Memory Bank-Level Parallelism in the Presence of Prefetching Chang Joo Lee Veynu Narasiman Onur Mutlu* Yale N. Patt Electrical and.
REAL-TIME COMMUNICATION ANALYSIS FOR NOCS WITH WORMHOLE SWITCHING Presented by Sina Gholamian, 1 09/11/2011.
Microarchitectural Approaches to Exceeding the Complexity Barrier © Eric Rotenberg 1 Microarchitectural Approaches to Exceeding the Complexity Barrier.
1 DIEF: An Accurate Interference Feedback Mechanism for Chip Multiprocessor Memory Systems Magnus Jahre †, Marius Grannaes † ‡ and Lasse Natvig † † Norwegian.
Lab Meeting Performance Analysis of Distributed Embedded Systems Lothar Thiele and Ernesto Wandeler Presented by Alex Cameron 17 th August, 2012.
Discussion. What is predictability? Is it another word for: “Degree of variance”, “Degree of analyzability”, “Repeatability”, “Determinism” What is the.
Timing Predictability - A Must for Avionics Systems - Reinhard Wilhelm Saarland University, Saarbrücken.
1 of 14 1/15 Schedulability Analysis and Optimization for the Synthesis of Multi-Cluster Distributed Embedded Systems Paul Pop, Petru Eles, Zebo Peng Embedded.
Chapter 13 Embedded Systems
Misconceptions About Real-time Computing : A Serious Problem for Next-generation Systems J. A. Stankovic, Misconceptions about Real-Time Computing: A Serious.
1 Chapter 13 Embedded Systems Embedded Systems Characteristics of Embedded Operating Systems.
Marco Paolieri RePP Workshop October 15 th 1 Efficient Execution of Mixed Application Workloads in a Hard Real-Time Multicore System Marco Paolieri (BSC/UPC)
EMBEDDED SOFTWARE Team victorious Team Victorious.
HARDWARE SUPPORT FOR REAL TIME OPERATING SYSTEMS A presentation by: Jake Swart.
Chapter 1 Embedded And Real-Time System Department of Computer Science Hsu Hao Chen Professor Hsung-Pin Chang.
On-Chip Control Flow Integrity Check for Real Time Embedded Systems Fardin Abdi Taghi Abad, Joel Van Der Woude, Yi Lu, Stanley Bak, Marco Caccamo, Lui.
Exploring the Tradeoffs of Configurability and Heterogeneity in Multicore Embedded Systems + Also Affiliated with NSF Center for High- Performance Reconfigurable.
Low Contention Mapping of RT Tasks onto a TilePro 64 Core Processor 1 Background Introduction = why 2 Goal 3 What 4 How 5 Experimental Result 6 Advantage.
Pipelines for Future Architectures in Time Critical Embedded Systems By: R.Wilhelm, D. Grund, J. Reineke, M. Schlickling, M. Pister, and C.Ferdinand EEL.
1 Reducing Queue Lock Pessimism in Multiprocessor Schedulability Analysis Yang Chang, Robert Davis and Andy Wellings Real-time Systems Research Group University.
CprE 458/558: Real-Time Systems (G. Manimaran)1 CprE 458/558: Real-Time Systems Some practical issues.
Real-Time Systems Mark Stanovich. Introduction System with timing constraints (e.g., deadlines) What makes a real-time system different? – Meeting timing.
SAM2000 Introduction An Analyzable execution model Real-Time Analysis. Redesign the system Conclusions and Future Work.
CASH: REVISITING HARDWARE SHARING IN SINGLE-CHIP PARALLEL PROCESSOR
The Global Limited Preemptive Earliest Deadline First Feasibility of Sporadic Real-time Tasks Abhilash Thekkilakattil, Sanjoy Baruah, Radu Dobrin and Sasikumar.
Prepare by : Ihab shahtout.  Overview  To give an overview of fixed priority schedule  Scheduling and Fixed Priority Scheduling.
Zheng Wu. Background Motivation Analysis Framework Intra-Core Cache Analysis Cache Conflict Analysis Optimization Techniques WCRT Analysis Experiment.
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.
ECE 720T5 Fall 2012 Cyber-Physical Systems Rodolfo Pellizzoni.
Handling Mixed-Criticality in SoC- based Real-Time Embedded Systems Rodolfo Pellizzoni, Patrick Meredith, Min-Young Nam, Mu Sun, Marco Caccamo, Lui Sha.
Safely Exploiting Multithreaded Processors to Tolerate Memory Latency
IMPACT OF CACHE PARTITIONING ON MULTI-TASKING REAL TIME EMBEDDED SYSTEMS Presentation by: Eric Magil Research by: Bach D. Bui, Marco Caccamo, Lui Sha,
1 Presented By: Michael Bieniek. Embedded systems are increasingly using chip multiprocessors (CMPs) due to their low power and high performance capabilities.
By Edward A. Lee, J.Reineke, I.Liu, H.D.Patel, S.Kim
CMP-MSI Feb. 11 th 2007 Core to Memory Interconnection Implications for Forthcoming On-Chip Multiprocessors Carmelo Acosta 1 Francisco J. Cazorla 2 Alex.
MIAO ZHOU, YU DU, BRUCE CHILDERS, RAMI MELHEM, DANIEL MOSSÉ UNIVERSITY OF PITTSBURGH Writeback-Aware Bandwidth Partitioning for Multi-core Systems with.
Mixed Criticality Systems: Beyond Transient Faults Abhilash Thekkilakattil, Alan Burns, Radu Dobrin and Sasikumar Punnekkat.
1 Real-Time Scheduling. 2Today Operating System task scheduling –Traditional (non-real-time) scheduling –Real-time scheduling.
Static WCET Analysis vs. Measurement: What is the Right Way to Assess Real-Time Task Timing? Worst Case Execution Time Prediction by Static Program Analysis.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
Multiprocessor Fixed Priority Scheduling with Limited Preemptions Abhilash Thekkilakattil, Rob Davis, Radu Dobrin, Sasikumar Punnekkat and Marko Bertogna.
Embedded System Lab. 오명훈 Addressing Shared Resource Contention in Multicore Processors via Scheduling.
ECE 720T5 Fall 2011 Cyber-Physical Systems Rodolfo Pellizzoni.
Real-time aspects Bernhard Weirich Real-time Systems Real-time systems need to accomplish their task s before the deadline. – Hard real-time:
Shouqing Hao Institute of Computing Technology, Chinese Academy of Sciences Processes Scheduling on Heterogeneous Multi-core Architecture.
1 of 14 1/15 Schedulability-Driven Frame Packing for Multi-Cluster Distributed Embedded Systems Paul Pop, Petru Eles, Zebo Peng Embedded Systems Lab (ESLAB)
IMPROVING THE PREFETCHING PERFORMANCE THROUGH CODE REGION PROFILING Martí Torrents, Raúl Martínez, and Carlos Molina Computer Architecture Department UPC.
ECE692 Course Project Proposal Cache-aware power management for multi-core real-time systems Xing Fu Khairul Kabir 16 September 2009.
1.  System Characteristics  Features of Real-Time Systems  Implementing Real-Time Operating Systems  Real-Time CPU Scheduling  An Example: VxWorks5.x.
1 G53SRP: Introduction to Real Time Scheduling Chris Greenhalgh School of Computer Science.
ECE 720T5 Winter 2014 Cyber-Physical Systems Rodolfo Pellizzoni.
This project and the research leading to these results has received funding from the European Community’s Seventh Framework Programme [FP7 / ]
RTAS 2014 Bounding Memory Interference Delay in COTS-based Multi-Core Systems Hyoseung Kim Dionisio de Niz Bj ӧ rn Andersson Mark Klein Onur Mutlu Raj.
OPERATING SYSTEMS CS 3502 Fall 2017
Chapter 19: Real-Time Systems
Resource Aware Scheduler – Initial Results
A Requests Bundling DRAM Controller for Mixed-Criticality System
Chapter 6: CPU Scheduling
Jae W. Lee and Krste Asanovic {leejw,
CPU Scheduling G.Anuradha
Module 5: CPU Scheduling
Chapter 6: CPU Scheduling
Chapter 19: Real-Time Systems
Presented By: Darlene Banta
Progress Report 2013/08/08.
Scheduling of Regular Tasks in Linux
Presentation transcript:

Multicore Architecture for Critical Real-Time Embedded Systems Multicores in CRTEs: Critical Real-Time Embedded Systems (CRTESs) are in everyday life CRTESs require time correctness Tasks must finish before their deadline In safety-critical real-time embedded systems missing a deadline can have catastrophic consequences! CRTESs require higher performance than what provided by current embedded processors AdvantagesDisadvantages High performance Increases safety, comfort, and the number and quality of services Represent a good solution Better performance per watt ratio than single core Simple core design which prevents time anomalies It is harder to perform WCET analysis for CMPs than for single-core because of Inter-task Interferences Inter-task interferences accessing shared resources make the execution time vary Execution time, and so the WCET of a Hard Real Time (HRT) task depends on the workload Hard real-time systems (e.g. automoti- ve) are composed by tasks developed by different sub-suppliers In a CMP, changing a task requires to re-analyze the whole system again It is essential that dependencies between the different sub-systems are minimized Results with a real case study: Honeywell collision avoidance application This work has been supported by the Ministry of Science and Technology of Spain under contract TIN , by the HiPEAC European Network of Excellence and by the MERASA STREP-FP7 European Project under the grant agreement number Marco Paolieri is supported by the Catalan Ministry for Innovation, Universities and Enterprise of the Catalan Government and European Social Funds. Eduardo Quiñones is supported by Juan de la Cierva postdoctoral contract from the Ministry of Education and Science (MEC), Spain. Our real-time analyzable CMP architecture Guarantees by design that the maximum delay a request accessing a hardware shared resource may suffer due to inter- task interferences has an Upper Bound Delay (UBD) On top of it, we introduce an execution mode (i.e. WCET Computation Mode) that allows computing a WCET estimation of HRT artificially delaying every request to a shared resource by UBD. The processor also implements a normal execution mode where no additional delay is introduced. The WCET Computation Mode has been applied to 2 shared resources: On-chip shared bus DDRx SDRAM Memory Controller Cache partitioning is used to prevent L2 interferences among different HRT tasks: bankization Our real-time analyzable CMP HON application running with 1 HRT task DDRx SDRAM Memory Systems: a Worst-Case Execution Time Perspective Memory System: The resource with the highest effect on WCET is the memory controller The time it takes a memory request to be processed depends on the history of requests We defined an analytical model to compute the upper bound delay (UBD) that a mem. request can suffer due to inter task memory interferences coming from other co-running tasks. Based on the generic timing constraints of DRAM memory devices and it allows selecting the device that leads to the lowest WCET estimation We present a Generic Analyzable Memory Controller (GAMC) for hard real-time CMPs : Provides a predictable memory access time Allows the computation of tight WCET estimations Based on our analytical model Implements extra hardware support to further reduce UBD Deals with refresh operations such that their effect is safely taken into account in the WCET analysis Marco Paolieri, Eduardo Quiñones, Francisco J. Cazorla, Mateo Valero {marco.paolieri, eduardo.quinones, francisco.cazorla, PR_MC: CMP with a private memory controller per core MOET: Maximum Observed Execution Time Baseline: WCET for the HRT task when it runs in - isolation (full cache), - private mem. controller - without inter-task interferences - The effect of the memory controller is high -Tight estima- tions in average: 20% higher than MOET for HON using DDR2-800C We have proposed a CMP architecture that is time analyzable and provides high performance HON application running with 3 HRT tasks