Platform-based Design 5KK70 MPSoC
description
Transcript of Platform-based Design 5KK70 MPSoC
![Page 1: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/1.jpg)
technische universiteit eindhoven
Department of Electrical EngineeringElectronic Systems
Platform-based Design 5KK70
MPSoCControlling the Parallel Resources
Bart Mesman & Henk Corporaal
![Page 2: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/2.jpg)
2
Electronic Systems
Contents
PicoChip Real-Time Scheduling basics Resource Management
![Page 3: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/3.jpg)
3
Electronic Systems
Pico Chip
![Page 4: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/4.jpg)
4
Electronic Systems
Pico Chip
![Page 5: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/5.jpg)
5
Electronic Systems
Pico Chip
![Page 6: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/6.jpg)
6
Electronic Systems
Fault-Tolerance
![Page 7: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/7.jpg)
7
Electronic Systems
Pico Chip
![Page 8: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/8.jpg)
8
Electronic Systems
Real-time systems (Reinder Bril)
Correct result at the right time: timeliness Many products contain embedded computers, e.g.
cars, planes, medical and consumer electronics equipment, industrial control.
In such systems, it’s important to deliver correct functionality on time.
Example: inflation of an air bag
![Page 9: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/9.jpg)
9
Electronic Systems
Example: Multimedia Consumer Terminals
DVD CDxfront end
YC interface
IEEE 1394interface
DVB Tuner
Cable modem
CVBSinterface
VGA
RF Tuner
(by courtesy of Maria Gabrani)
![Page 10: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/10.jpg)
10
Electronic Systems
Example: High quality video & real time
original
up-scaled
Rendered stream: 60 Hz (TV screen)
Input stream: 24 Hz (movie)
TV companies invest heavily in video enhancement,e.g. temporal up-scaling
![Page 11: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/11.jpg)
11
Electronic Systems
Example: High quality video & real time
original
up-scaled
Input stream: 24 Hz (movie)
TV companies invest heavily in video enhancement,e.g. temporal up-scaling
displayed
• Deadline miss leads to “wrong” picture.
• Deadline misses tend to come in bursts (heavy load).
• Valuable work may be lost.
![Page 12: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/12.jpg)
12
Electronic Systems
Real-time systems
Guaranteeing timeliness requirements: real-time tasks with timing constraints scheduling of tasks
Fixed-priority scheduling (FPS) is the de-facto standard for scheduling in real-time systems.
FPS: supported by commercially available RTOS; analytic and synthetic methods.
![Page 13: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/13.jpg)
13
Electronic Systems
Recap of FPS
Fixed Priority Pre-emptive Scheduling (FPPS) A basic scheduling model Analysis Example Optimality of RMS and DMS
![Page 14: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/14.jpg)
14
Electronic Systems
FPPS: A basic scheduling model
Single processor Set of n independent, periodic tasks 1, …, n
Tasks are assigned fixed priorities, and can be pre-empted instantaneously.
Scheduling: At any moment in time, the processor is used to execute the highest priority task that has work pending.
![Page 15: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/15.jpg)
15
Electronic Systems
FPPS: A basic scheduling model
Task characteristics: period T, (worst-case) computation time C, (relative) deadline D,
Assumptions: non-idling; context switching and scheduling overhead is ignored; execution of releases in order of arrival; deadlines are hard, and D T; 1 has highest and n has lowest priority. No data-dependencies between tasks
![Page 16: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/16.jpg)
16
Electronic Systems
FPPS: Example
Worst-case response time WR for task 3: First point in time that 1, 2, and 3 are finished
time0 10 20 30 40 50 60
Task 1
Task 3
Task 2
1 2
1
6543
2 3
WR3 = 56WR2 = 17
WR1 = 3
![Page 17: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/17.jpg)
17
Electronic Systems
FPPS: Analysis
Schedulable iff: WRi Di for 1 i n
Necessary condition:
Sufficient condition for RMS: U LL(n) = n (21/n – 1), i.e.i >j iff Ti < Tj;
Di = Ti.
11
ni i
i
T
CU
![Page 18: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/18.jpg)
18
Electronic Systems
FPPS: Analysis
Otherwise, i.e. U 1 and not RMS, or n(21/n – 1) < U < 1 and RMS
exact condition: Critical instant: simultaneous release of i with all
higher priority tasks WRi is the smallest positive solution of
jij j
i CT
xCx
![Page 19: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/19.jpg)
19
Electronic Systems
FPPS: Example
Task set Γ consisting of 3 tasks:
Notes: RM priority assignment and Di = Ti (RMS);
U1 + U2 + U3 = 0.97 1, hence Γ could be schedulable;
Utilization bound: U(n) LL(n) = n (21/n – 1): U1+U2 = 0.88 > LL(2) 0.83,
therefore U(3) > LL(3), hence another test required.
Task PeriodT Computation time C
Utilization U
1 10 3 0.3
2 19 11 0.58
3 56 5 0.09
![Page 20: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/20.jpg)
20
Electronic Systems
FPPS: Example
Time line
time0 10 20 30 40 50 60
Task 1
Task 3
Task 2
1 2
1
6543
2 3
WR3 = 56WR2 = 17
WR1 = 3
![Page 21: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/21.jpg)
21
Electronic Systems
FPPS: Optimality of RMS and DMS
Priority assignment policies: Rate Monotonic (RM): i >j iff Ti < Tj
Deadline Monotonic (DM): i >j iff Di < Dj
Under arbitrary phasing: RMS is optimal among FPS when Di = Ti;
DMS is optimal among FPS when Di Ti,
where optimal means: if an FPS algorithm can schedule the task set, so can RMS/DMS.
![Page 22: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/22.jpg)
22
Electronic Systems
Non-Preemptive Systems (Akash Kumar)
State-space needed is smaller Lower implementation cost Less overhead at run-time Cache pollution, memory size
Task
![Page 23: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/23.jpg)
23
Electronic Systems
Why FPS doesn’t work for “future” high-performance platforms
Heavy-duty DSPs: Preemption not supported If it was: Context switching is significant
Data-dependencies not taken into account Multi-processor
![Page 24: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/24.jpg)
24
Electronic Systems
Related Research – Feasibility Analysis
Preemptive
Non-Preemptive
Homogeneous MPSoC
[Liu, Layland, 1973]
Heterogeneous MPSoC
[Jeffay, 1991]
[Baruah, 2006]
[ , 2020??]
A
B
C
D
P1 P2 P3
P4 P5 P6
![Page 25: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/25.jpg)
25
Electronic Systems
Unpredictability – Variation in Execution Time
A
B
t1t0 t2 t3SteadyState
P1
P2
P3
50 50
50
A 50 50
50
B
A
B
t1t0 t2 t3SteadyState
49 49
49
A 49 49
49
B
![Page 26: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/26.jpg)
26
Electronic Systems
Problem
No good techniques exist to analyze and schedule applications on non-
preemptive heterogeneous systems
Resource Manager proposed to schedule applications such that they meet their
performance requirements on non-preemptive heterogeneous systems
![Page 27: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/27.jpg)
27
Electronic Systems
Our Assumptions
Heterogeneous MPSoC Applications modeled as SDF
Non-preemptive system – tasks can not be stopped Jobs can be suspended
Lot of dynamism in the system Jobs arriving and leaving at run-time Variation in execution time
Very simple arbiter at coresA2B2
C2
D2
Job
Task
![Page 28: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/28.jpg)
28
Electronic Systems
Resource Manager
ResourceManager
Reconfigure to meet above qualitymilliseconds
Local Processor
Arbiter
Task level micro sec
A B
Core
Application QoS
Manager
Application level few sec
![Page 29: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/29.jpg)
29
Electronic Systems
Architecture Description
Computation resources available are described Each processor can have different arbiter
In this model First Come First Serve mechanism is used
Resource manager can configure/control the local arbiters: to regulate the progress of application if needed
P1 P2 P3
Resource Manager Local Arbiter
![Page 30: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/30.jpg)
30
Electronic Systems
Resource Manager
Responsible for two main things Admission control
Incoming application specifies throughput requirement Execution-time and mapping of each actor Repetition vector used to compute expected utilization RM checks if enough resources present Allocates resources to applications if admitted
![Page 31: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/31.jpg)
31
Electronic Systems
Admission Control
P1 P2 P3
Typing SmsVideo Conf Play MP3
Resource Reqmt
Exceeded!
![Page 32: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/32.jpg)
32
Electronic Systems
Resource Manager
Admission control Budget enforcement
When running, each application signals RM when it completes an iteration
RM keeps track of each application’s progress Operation modes
‘Polling’ mode ‘Interrupt’ mode
Suspends application if needed
![Page 33: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/33.jpg)
33
Electronic Systems
Budget Enforcement (Polling)
Performance goes down!
Resource
Manager
Better than required!
New job enters!
job suspended!
job resumed!
![Page 34: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/34.jpg)
34
Electronic Systems
Experiments
A high-level simulation model developed POOSL – a parallel simulation language used
A protocol for communication defined System verified with a number of application
SDF models Case study done with H263 and JPEG
application models Impact of varying ‘polling’ interval studied
![Page 35: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/35.jpg)
35
Electronic Systems
Performance without Resource Manager
![Page 36: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/36.jpg)
36
Electronic Systems
Performance with RM – I (2.5m cycles)
![Page 37: Platform-based Design 5KK70 MPSoC](https://reader033.fdocuments.in/reader033/viewer/2022051622/5681557e550346895dc34802/html5/thumbnails/37.jpg)
37
Electronic Systems
Performance with RM – II (500k cycles)