2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author:...
Transcript of 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author:...
![Page 1: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/1.jpg)
Monitoring Techniques in COTS Multicore Processors in Mixed-Criticality Systems with Focus on Temporal Aspects
Michael Paulitsch (Thales) and Jan Nowotsch (Airbus Group)Torrent Workshop, Toulouse, December 12, 2014
Ack.: German BMBF ARAMiS and ARTEMIS EMC2 projects; partly joint work with SYSGO, Airbus D&S and AbsInt
![Page 2: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/2.jpg)
Trends in Avionics
Trend towards new and additional IT-services and denser functional integration:
Demand for new and additional IT-services on the aircraft itself and between the aircraft and the ground
• Integrate formerly physically separated functions onto one platform• New failure modes and failures• New threats and vulnerabilities
16.12.2014 Page 2
M. Paulitsch et al. – Monitoring Techniques in COTS Multi-Core Computers
![Page 3: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/3.jpg)
Mixed-Criticality SystemWhat is it?
Multiple safety criticalities (residing) on same platform• Key requirement for platform: Simply defined, platform needs to fulfill safety requirements at
minimum of highest safety requirement of application • Chosen independence to minimize interaction between otherwise independent “chapters”
(system level safety analysis extremely complicated.
What it is NOT• A system where system approach sacrifices lower criticality applications for whatever purpose
(directional partitioning property)
“Real-life” aspects:• Deployed for many years (B777, B787, A380, A350, E170/175, E190/195, …) under the name
Integrated Modular Avionic (IMA) systems• Wish to deploy modern computing platforms like multicore
16.12.2014 3
M. Paulitsch et al. – Monitoring of Multicore Computers
![Page 4: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/4.jpg)
OrionSpacecraft
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
4
Mitch FletcherFrom Orion to Alstair …
![Page 5: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/5.jpg)
Chip Evolution
Host processor
Increasing integration density and complexity
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
5
![Page 6: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/6.jpg)
Assurance in Aerospace – A Long Tradition of SafetyCivil Certification Standards (Large Airplane)
Part 21: Certification of Aircraft & Related Products, Parts & AppliancesCS 25: Certification Specifications for Large Aeroplanes
CS 25.1309: Equipment, Systems & InstallationsAMC 25.1309: System Design & Analysis
ARP4754 / ED-79System
Development Process
DO-160D / ED 14DEnvironmental Conditions
And Test Procedures
DO-297 / ED-124Integrated
Modular Avionics (IMA)
DO-254 / ED-80Electronic Hardware
Development Process
DO-178C / ED-12CSoftware
Development Process
16.12.2014 Page 6
ARP 4761Safety
Assessment
AirworthinessStandards
Set of requirements to ensure passengers‘ safety
Acceptable Means Of Compliance
The equipment is not available yet…
Structured approach to ensure that the equipment WILL meet the (safety) objectives
The equipment is available.Tests are applied on the equipment itself.
M. Paulitsch et al. – Monitoring of Multicore Computers
![Page 7: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/7.jpg)
Assurance in Aerospace – System Development
Example ARP4754: System Development Process with strong safety focus
[Source: ED202, © ARINC]
16.12.2014 Page 7
M. Paulitsch et al. – Monitoring of Multicore Computers
![Page 8: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/8.jpg)
Partitioning
Is a concept for spatial and temporal separation/segregation of functionally independent components:• Prevents interference between two components• Incremental development
• Partition/process: independent segregated environment
• Separation kernel / Memory Management Unit: control instance
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
8
![Page 9: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/9.jpg)
View of Aerospace Multi-Core Certification Body Related to Timing
• (Functional) interference channels of multicore processors• Concerns: there may be software or hardware channels through which the MCP cores or the
software hosted on those cores could interfere with each other• Shared resources like Memory / Cache
• Concerns: Memory or cache memory that are shared between the processing cores• … can lead to problems such as the worst-case execution times (WCETs) of the software
applications hosted on cores increasing greatly due to repeated cache accesses by the processes hosted on the other core, leading to repeated cache misses.
• Planning and Verification of Resource Usage• Concern: Interconnect Fabrics / Interconnect Modules as source of non-deterministic
behavior, fear of resource capacity violation, …
16.12.2014 9
Publicly available e.g. as FAA CAST paper 32
M. Paulitsch et al. – Monitoring of Multicore Computers
![Page 10: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/10.jpg)
Multicore: General Possible Undesired Effects (Temporal)
Other possible undesired effects affecting temporal determinism
Details in paperO. Kotaba, J. Nowotsch, M. Paulitsch, S. Petters, H. Theiling. Multicore In Real-Time Systems - Temporal Isolation Challenges Due To Shared Resources. WICERT workshop as part of DATE 2013.Other overview paper: D. Dasari, B. Akesson, V. Nelis, M.A. Awan, S.M. Petters. Identifying the Sources of Unpredictability in COTS-based Multicore Systems. SIES conf. 2013.
16.12.2014 Page 10
M. Paulitsch et al. – Monitoring of Multicore Computers
![Page 11: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/11.jpg)
Assessment of Multi-Core Worst-Case Execution BehaviorOverview
Motivation:• Integration leads to common use of
shared resources. Partitioning impact needs to be evaluated for safety-critical applications, such as IMA
Goal: • Analysis of partitioning features of
modern multicore computer in context of use in IMA
• Impact of integration on worst-case timing (WCET) of application
Approach • memory-intensive tests
Focus of work:• Network on Chip (not much data available); some memory access performance testsDetails of work published at EDCC2012 (J. Nowotsch, M. Paulitsch)
16.12.2014
(work with Airbus Defence and Space in RECOMP)
Freescale P4080
M. Paulitsch et al. – Monitoring of Multicore Computers
11
![Page 12: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/12.jpg)
Assessment of Multi-Core WCET Memory (DDR) Accesses (8 Cores)
Worst-case access time increases over-proportionally with more cores.
1/30 about 4 times slower overall (8*1/32)
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
12
![Page 13: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/13.jpg)
Assessment of Multi-Core WCET Results: Access DDR vs. SRAM on Freescale P4080
Page 13 16/12/2014
• Worst case access time increases over-proportionally with more cores
DDR – Results: in this setup saturation at 4 cores (1 cluster)
SRAM - Results: no influence of certain accesses
cluster
cluster
Increasing number of cores activeIncreasing number of cores active Increasing number of cores activeIncreasing number of cores active
16.12.2014 Page 13
M. Paulitsch et al. – Monitoring of Multicore Computers
![Page 14: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/14.jpg)
WCET for Multi-Core ComputersProblem Statement
Goal: deploy multi-core processors for safety-critical real-time applications (avionics, automotive, ...)Problem: concurrent use of shared resources (e.g. interconnect, main memory)
! unknown access latency for a concrete resource access! complicating timing analysis
Approach:- Extend state-of-the art timing analysis to
- Analyse the use of shared resources ! compute upper bound- Compute interference delay based on timing and resource information
- Runtime monitoring to enforce resource usage bounds- Increase average performance (response times, ...) using dynamic re-computation of
resource usage bounds at runtime without violating static guaranteesBenefit:
- Robust execution framework for multicore processors- Tooling extension for multicore processors
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
14
![Page 15: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/15.jpg)
WCET for Multi-Core Computers Combined with Monitoring
Basic idea to benchmark/analyze hardware and include access interference and monitor memory accesses (RTNS 2013 paper, ECRTS 2014 paper)
- Extension of timing analysis- Applied to AbsInt’s aiT – commercial
static WCET framework (extension memory accesses)
- Runtime Monitoring- Applied to bare-metal OS layer- Applied to SYSGO’s PikeOS
Average-Case Extension- Applied to bare-metal OS layer
Evaluation- Based on Freescale’s P4080, other
processors evaluated- Benchmarks deduced from
EEMBC Autobench benchmark suiteWCET reduction:
- Utilisation increase: core 98.9%, system 55%- Additional accesses: 2 to 70 times the accesses that were statically assigned16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
15
![Page 16: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/16.jpg)
Implications on Research Needs
WCET: • Optimizations for COTS devices (bank, cache, …)
• Need to be careful about experimental conclusions: current multicore platforms are very complex and measured behavior is not easily explainable
• New WCET approaches for multicore (measurements, analytical, hybrid)• Approaches to new monitoring considering different criticalities and different design integrity
guarantees• Consider I/O (as it is less feasible to control interference in COTS devices)
System Level (Scheduling):• New approaches to scheduling (in real mixed-criticality systems)
• Consider interference, COTS architecture (banks, cache hiercharchies, …) • Consider “dynamic” behavior as “add-on”; improvements while guaranteed
Security: attacks on timing (destroying partitioning / virtualization)
16.12.2014 16
M. Paulitsch et al. – Monitoring of Multicore Computers
![Page 17: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/17.jpg)
Detailed Problem Definition
Problem• Interference between cores• WCET (Worst Case Execution Time) for Multicore Processors• COTS components
Goal1. Temporal partitioning of multicore systems
• Platform and OS independent• Transparent for applications
2. WCET• Incremental development and certification• Mixed-criticality systems
3. Efficient Use of Resources• No idle times• Compensation for over-estimated execution times
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
17
![Page 18: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/18.jpg)
Overview of Work on Monitoring Temporal Behavior of Multicore Systems Deployed
• Temporal Partitioning
• WCET Analysis
• QoS Extension
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
18
![Page 19: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/19.jpg)
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
19
![Page 20: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/20.jpg)
Concept
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
20
![Page 21: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/21.jpg)
Concept
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
21
![Page 22: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/22.jpg)
Concept
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
22
![Page 23: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/23.jpg)
Concept
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
23
![Page 24: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/24.jpg)
Implementation
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
24
![Page 25: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/25.jpg)
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
25
![Page 26: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/26.jpg)
State of the Art (Single Core)
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
26
![Page 27: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/27.jpg)
Multi-Core isWCET
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
27
![Page 28: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/28.jpg)
Multi-Core isWCET
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
28
![Page 29: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/29.jpg)
Multi-Core isWCET
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
29
![Page 30: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/30.jpg)
Multi-Core isWCET
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
30
![Page 31: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/31.jpg)
Multi-Core isWCET
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
31
![Page 32: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/32.jpg)
Multi-Core isWCET
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
32
![Page 33: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/33.jpg)
Multi-Core isWCET
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
33
![Page 34: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/34.jpg)
Multi-Core isWCET
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
34
![Page 35: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/35.jpg)
Evaluation
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
35
Single core accessaccesses
![Page 36: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/36.jpg)
Evaluation
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
36
![Page 37: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/37.jpg)
Evaluation
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
37
![Page 38: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/38.jpg)
Evaluation
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
38
![Page 39: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/39.jpg)
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
39
![Page 40: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/40.jpg)
Background
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
40
![Page 41: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/41.jpg)
Background
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
41
![Page 42: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/42.jpg)
Approach
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
42
![Page 43: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/43.jpg)
Approach
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
43
![Page 44: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/44.jpg)
Approach
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
44
![Page 45: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/45.jpg)
Approach
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
45
![Page 46: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/46.jpg)
Approach
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
46
![Page 47: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/47.jpg)
Approach
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
47
![Page 48: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/48.jpg)
Evaluation
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
48
![Page 49: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/49.jpg)
Evaluation
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
49
![Page 50: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/50.jpg)
Evaluation
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
50
![Page 51: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/51.jpg)
Evaluation
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
51
![Page 52: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/52.jpg)
Evaluation
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
52
![Page 53: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/53.jpg)
Evaluation
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
53
![Page 54: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/54.jpg)
Evaluation
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
54
![Page 55: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/55.jpg)
Summary
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
55
![Page 56: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/56.jpg)
Summary
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
56
![Page 58: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/58.jpg)
Latencies
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
58
![Page 59: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/59.jpg)
Benchmark Characterization
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
59
![Page 60: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/60.jpg)
Run-Time Monitoring Effect – example bitmnp
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
60
![Page 61: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/61.jpg)
Overheads
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
61
Impossible d’afficher l’image.
![Page 62: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/62.jpg)
Influence of Architecture Model – Cache Levels
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
62
![Page 63: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/63.jpg)
Core-Local Overestimation
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
63
![Page 64: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/64.jpg)
isWCET – static (ILFB/DLFB)
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
64
![Page 65: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/65.jpg)
isWCET – observed (ILFB/DLFB)
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
65
![Page 66: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/66.jpg)
isWCET – observed (L1/L2 caches)
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
66
![Page 67: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/67.jpg)
QoS: Single- / Multi-Core
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
67
![Page 68: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/68.jpg)
QoS: lowp, static
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
68
![Page 69: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/69.jpg)
QoS: lowp, static
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
69
![Page 70: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/70.jpg)
QoS: Iowp, meas L1
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
70
![Page 71: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/71.jpg)
QoS: lowp, meas L1
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
71
![Page 72: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/72.jpg)
QoS: real static
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
72
![Page 73: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/73.jpg)
QoS: real, meas L1
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
73
![Page 74: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/74.jpg)
QoS: real, meas L1
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
74
![Page 75: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/75.jpg)
QoS: real, meas L2
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
75
![Page 76: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/76.jpg)
QoS: real, meas L2
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
76
![Page 77: 2014-12 Torrent WS - v6 paulitsch - IRIT · Title: 2014-12 Torrent WS - v6_paulitsch Author: pagetti Created Date: 12/18/2014 8:35:15 AM Keywords ()](https://reader033.fdocuments.net/reader033/viewer/2022042102/5e7f74c9cd371f080134265c/html5/thumbnails/77.jpg)
isWCET
16.12.2014
M. Paulitsch et al. – Monitoring of Multicore Computers
77