5 Madsen MPSoC - artist-embedded.org
Transcript of 5 Madsen MPSoC - artist-embedded.org
![Page 1: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/1.jpg)
![Page 2: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/2.jpg)
Cluster Participants ● Jan Madsen (DTU – Denmark)
● Luca Benini (UNIBO – Italy)
● Lothar Thiele (ETHZ – Switzerland)
● Rolf Ernst (TUBS – Germany)
● Petru Eles (LiU – Sweden)
● Stylianos Mamagkakis (IMEC – Belgium)
● Axel Jantsch (KTH – Sweden)
● Raphaël David (CEA/LIST – France)
● Giovanni de Micheli (EPFL – Switzerland)
● Volvo –Sweden
● SymTAVision – Germany
● Robert Bosch – Germany
● Intel – Germany
● Prevas – Denmark
● Bang & Olufsen ICEpower – Denmark
● Telecom Italia Lab – Italy
● NTUA – Greece
● EPFL – Switzerland
● NTNU - Norway
● Duke University - USA
● Virginia Tech - USA
![Page 3: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/3.jpg)
High-Level Objectives ● Focus on Design and Analysis
● Hardware architecture and software components in their interaction
● Tools for accurate estimation
● Growing importance of resource awareness in embedded systems
● Design methodology
– Scales to massively parallel and heterogeneous multiprocessor architectures
– Allows for predictable system properties
– Uses the available hardware resources in an efficient manner
● Adaptivity
– Robustness
– Life-time management
– Resilience
![Page 4: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/4.jpg)
State of the Integration in Europe
● Distributed, communication-centric embedded systems
– Multi- and Many-core System-on-Chip (MPSoC)
– Networked embedded systems
– Emerging platform technologies
● Hardware platforms for embedded applications will continue to be multi-core
● Programming models, design-time and run-time application environments are less clear
● Growing maturity of scalable performance analysis algorithms and tools
● New challenges, platform robustness and adaptivity
![Page 5: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/5.jpg)
State of the Integration in Europe
● National – Influencing curriculum for Embedded Systems
– Networks on Embedded Systems bringing industry and academia together
● InfinIT, DaNES, …
● European – Strengthen long-term research through FP7 projects
● COMBEST, COMPOSE, PREDATOR, PRO3D, EURETILE, …
– Strengthen short-term research through ARTEMIS JU projects
● SYSMODEL, RECOMP, SMECY, ASAM, SCALOPE, …
● World – Collaboration with US, Asia and South America
● Research
● Graduate education: Summer school in China
![Page 6: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/6.jpg)
Building Excellence
● High interaction among partners in the cluster
– “new” partners fully integrated
● Increased interaction with other ArtistDesign partners
● Joint publications in 2009
– 25 out of 77
● Strong impact on international conferences
– DATE, CODES+ISSS, EMSOFT, CASES, ASP-DAC, MPSoC, …
● Joint organization of workshops, tutorials, and special sessions
![Page 7: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/7.jpg)
Building Excellence
● Joint participation in European projects
● ARTEMIS JU:
– RECOMP [DTU, TUBS, AAU, …]
– SMECY [CEA, TUBS, DTU, VERIMAG, …]
– ASAM [DTU, TUBS, …]
– SYSMODEL [DTU, KTH, …]
– SCALOPES [IMEC, UoB, CEA, …]
● FP7:
– PREDATOR [ETHZ, UoB, SSSA, Saarland, Dortmund, …]
– COMBEST [ETHZ, TUBS, VERIMAG, OFFIS, …]
– PRO3D [ETHZ, EPFL, VERIMAG, UoB, CEA, …]
– EURETILE [ETHZ, Aachen, …]
![Page 8: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/8.jpg)
Building Excellence ● Design Activity
– leader Luca Benini (UoB)
UoB TUBS
DTU
LiU
CEA KTH
ETHZ
IMEC
Duke
B&O
Bosh SymTAVision
DUTH
UCM
TU/e
NTNU
NoC
Faul
t tol
eran
ce Service models
Reliability
Dynam
ic data structures
EPFL Intel
NoC
New activity Activity continued Activity ended
SSSA/PISA
Toyota-ITC
MPSoC
architecture
![Page 9: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/9.jpg)
Building Excellence ● Analysis Activity
– leader Jan Madsen (DTU)
UoB TUBS
DTU
LiU
CEA KTH
ETHZ
IMEC
Virginia Tech
Oldenburg
ST SymTAVision
DUTH
UCM
NTNU
AAU
SW
dat
a an
alys
is
Comm & mem arch.
Energy-aware Tool integr.
Faul
t-tol
eran
ce
Per
f. an
alys
is
Analysis
Hybrid performance analysis
New activity Activity continued Activity ended
EPFL
Lund
Offis
NUDT
Perf. analysis
Adaptivity
Run tim
e services
NTUA Comm & mem arch.
Uppsala
Saarland Bus analysis
![Page 10: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/10.jpg)
Building Excellence
Tools:
● SymTA/S [TUBS, Symtavision, ETHZ, AbsInt]
● Analysis and optimisation framework for fault tolerant distributed embedded systems [LiU, DTU]
● MPA + MH MPSoC [IMEC, KTH, DUTH, Tue, TU Dortmund]
● MoVES [DTU, AAU]
● MPA [ETHZ, TUBS]
● DOL [ETHZ, UoB]
![Page 11: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/11.jpg)
Building Excellence
MPSoC cluster got all 3 best paper awards at ESWeek 2009 ● EMSOFT best paper award 2009
– Kai Lampka, Simon Perathoner, Lothar Thiele: Analytic Real-Time Analysis and Timed Automata: A Hybrid Method for Analyzing Embedded Real-Time Systems In the 8th ACM & IEEE International conference on Embedded software, EMSOFT 2009, Grenoble, France, October, 2009, pp. 107-116.
● CODES+ISSS best paper award 2009
– Alireza Ejlali, Bashir Al-Hashimi, Petru Eles: A Standby-Spacing Technique with Low Energy-Overhead for Fault-Tolerant Hard Real-Time Systems. In Proceedings of the International Conference on Hardware-Software Co-Design and System Synthesis (CODES+ISSS), Grenoble, France, October 11-16, 2009, pp. 193-202.
● CASES best paper award 2009
– Elena Maftei, Paul Pop, Jan Madsen: Tabu Search-Based Synthesis of Dynamically Reconfigurable Digital Microfluidic Biochips, in Proceedings of the International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, Grenoble, France, October,2009, pp. 195-204.
![Page 12: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/12.jpg)
Overall Assessment and Vision at Y0+2
● Strong research collaboration within cluster
– 25 joint publications, 3 best paper awards at ESWeek 2009
– 6 tools (3 added in 2009)
● Increased research collaboration with other clusters
● Joint participation in many European projects
– FP7, ARTEMIS, …
● Explored approached for upcoming embedded systems
– to increase predictability and adaptability for multi-core platforms
– energy-aware embedded systems
– fault-tolerance in distributed embedded systems
– Programming models for multi- and many-core platforms
– new technologies – e.g. biochips, 3D NoC
![Page 13: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/13.jpg)
Scientific Highlights
1. Multiprocessor systems with shared resources
2. Hybrid approach to performance analysis
3. Fault tolerance optimization with hardened processors
4. Energy harvesting
5. Scalable and predictable 3D platforms
![Page 14: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/14.jpg)
Methods and Tools for MPSoC
Quantitative / Qualitative Evaluation of architecture options
Tool support enables:
• Architecture evaluation
• Support for protocol standardization (e.g. AutoSar)
• Identification of research directions
Related projects (Artist2, Combest, …)
Research on Multiprocessor Performance Analysis
• Use-cases • architecture constraints
Tool support
Formal Methods ArtistDesign Universities
TUBS ETHZ
Linköping DTU …
Industry
Symtavision GM
Bosch EADS
...
![Page 15: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/15.jpg)
Exploration of Different Synchronization Strategies
● Use Case: Automotive industry moving towards multicore (drivers of use case in ArtistDesign: Bosch, GM)
– Increased performance – Functional clustering (reduce number
of ECUs) – Reliablity
● Challenge: Tasks on different cores share resources (such as data or coprocessors) inter-core timing dependencies
previously unknown in automotive development
● Solution: use deterministic strategy to arbitrate shared resources
– explore different synchronization strategies + formal analysis
– Q1: how to arbitrate shared resources?
– Q2: how to treat blocked task locally?
[Transaction on Industrial Informatics 2009], [SAE2010]
Tasks and different synchronization protocols
wor
st-c
ase
resp
onse
tim
e
![Page 16: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/16.jpg)
Hybrid approach to performance evaluation of embedded RT-systems (TUBS, ETHZ)
State-based component Task activation,
bounded by some function
Freq2
x <= ETfast
Freq1
x <= ETslow
inEvent?e++
inEvent?e++inEvent?
e++
e > 0 && e <= thresholdhurry!x = 0
x == ETfastoutEvent!
e--
e > thresholdhurry!x = 0
x == ETslowoutEvent!
e--
Component 1
Task activation, bounded by some function
Component n
Task activation, bounded by some function
Component 1
Task activation, bounded by some function
Component m provided by the modeler, designer resp.
up-streamed analytic model
down-streamed analytic model
Parameterized event
generators
Binary search with Observers
![Page 17: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/17.jpg)
Global Picture
Analytic RTC/MPA
Analytic RTC/MPA
State-Based DFG
Analytic RTC/MPA
State-based
UPPAAL
analytic/computational interfaces hierarchical
event streams
![Page 18: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/18.jpg)
Fault tolerance optimization with harden processors (LiU, DTU)
Several hardening versions: Increase in reliability /
Decrease in process failure probabilities
N1 P1
N1 N1 1 2 N1
2
Cost=10 Cost=20 Cost=40
P1 P1 P1
Increased execution time of processes Increased hardware cost
![Page 19: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/19.jpg)
Application Example
80 P1
N1 h = 1
10
h = 2
20 Cost
h = 3
40
t t t p p p
100 160 4·10-2 4·10-4 4·10-6 µ = 20 ms
D = 360ms
N1
ρ = 1 - 10-5
P1/1 N1 P1/2 3
P1/1 N1 P1/2 P1/3 2
P1/1 N1 P1/2 P1/3 P1/4 P1/5 P1/6 P1/7 1
![Page 20: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/20.jpg)
Selected Experimental Results
% accepted architectures in relation to different technologies
(fault rates)
0
20
40
60
80
100
Low Medium High %
acc
epte
d ar
chite
ctur
es
MAX MIN OPT MAX – hardening-only optimization
MIN – software-level-only optimization OPT – combined architecture
Accepted architecture: • Cost constraint • Time constraints • Reliability goal
Hardening performance degradation (HPD) 5%
Performance difference between the least hardened and the most
hardened versions
Maximum cost 20
![Page 21: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/21.jpg)
Energy Harvesting Aware Routing with Scheduling optimization (DTU, UoB, ETHZ)
Benefits from combination
Energy harvesting aware routing protocols and task scheduler in a combined approach to extend the life-time of sensor nodes.
Conservative estimate of hops, by using complete height map
Yields larger time share (local deadline) for weak nodes
proc
esso
r
mem
ory
mem
ory S
radi
o
Energy harvester
Energy storage
A
![Page 22: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/22.jpg)
MEM MEM MEM MEM MEM MEM MEM MEM
MEM MEM MEM MEM
MEM MEM MEM MEM MEM MEM MEM MEM
MEM MEM MEM MEM
3D-Network on-chip
• Packet-based communication with QoS support (TDMA/priorities/ regulated traffic)
• Architecturally scalable: more nodes, more bandwidth
• Physically scalable: segmented P2P links
Scalable & predictable 3D-platform (UoB, IMEC, EPFL, ETHZ, CEA, STM)
TSV
s
TSV
s
TSV
s PE PE
PE
TSV
s
PE
TSV
s
SW
PE TS
Vs
SW
PE SW SW SW
SW SW
PE
TSV
s
SW
Vertically Integrated main memory (not only DRAM!)
• TSV main-memory communication from 10pJ/bit to 10fJ/bit
• 105 interconnect density increase
• Priority/Bandwidth reservation (mainly for low-latency memory neighborhood)
![Page 23: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/23.jpg)
Scalable & predictable 3D-platform ● Homogeneous processor fabrics are conceptually
appealing, but most likely not an industry-viable answer – heterogeneous IOs – heterogeneous applications – …and cost !!!
● GOPS/W & GOPS/mm2 are a hard reality
● We don’t need homogeneity, we need modularity!
● The real challenge is how to design a scalable modular heterogeneous many-core system
[NXP09]
![Page 24: 5 Madsen MPSoC - artist-embedded.org](https://reader030.fdocuments.in/reader030/viewer/2022012416/617127a266652544666d486f/html5/thumbnails/24.jpg)
Plans for Y3
● Continue the ongoing joint research
● Focus on: – Hybrid approaches to performance analysis (simulation and
analytical) – Interaction with run-time and application layers (predictability)
– Communication (3D NoC) – Resource awareness and management (energy, adaptivity) – Fault tolerance (biochips)
● Tools: – Refinement and dissemination