Skip to content

Design of DP scheduling with deadline calculations #515

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

Design of DP scheduling with deadline calculations #515

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
614 changes: 614 additions & 0 deletions architectures/firmware/sof-zephyr/mpp_layer/dp_scheduling.rst
View file
Open in desktop

Large diffs are not rendered by default.

34 changes: 34 additions & 0 deletions architectures/firmware/sof-zephyr/mpp_layer/images/dp_scheduling/example1.pu
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,34 @@
@startuml
left to right direction
(LL1) as mod1 #f6ed80

rectangle "BUF1\n\n100ms of data\n" as buf1

(DP1) as mod2 #ADD1B2

note bottom of mod2
period 100ms
LPT: 5ms
end note

rectangle "BUF2\n\n10ms of data\n" as buf2

(DP2) as mod3 #ADD1B2

note bottom of mod3
period 10ms
LPT: 9ms
end note

rectangle "BUF3\n\n15ms of data\n" as buf3

(LL2) as mod4 #f6ed80


mod1--> buf1
buf1 --> mod2
mod2-->buf2
buf2 --> mod3
mod3-->buf3
buf3 --> mod4
@enduml
34 changes: 34 additions & 0 deletions architectures/firmware/sof-zephyr/mpp_layer/images/dp_scheduling/example1_1.pu
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,34 @@
@startuml
left to right direction
(LL1) as mod1 #f6ed80

rectangle "BUF1\n\n109ms of data\n" as buf1

(DP1) as mod2 #ADD1B2

note bottom of mod2
period 100ms
LPT: 5ms
end note

rectangle "BUF2\n\n10ms of data\n" as buf2

(DP2) as mod3 #ADD1B2

note bottom of mod3
period 10ms
LPT: 9ms
end note

rectangle "BUF3\n\n6ms of data\n" as buf3

(LL2) as mod4 #f6ed80


mod1--> buf1
buf1 --> mod2
mod2-->buf2
buf2 --> mod3
mod3-->buf3
buf3 --> mod4
@enduml
34 changes: 34 additions & 0 deletions architectures/firmware/sof-zephyr/mpp_layer/images/dp_scheduling/example1_2.pu
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,34 @@
@startuml
left to right direction
(LL1) as mod1 #f6ed80

rectangle "BUF1\n\n109ms of data\n" as buf1

(DP1) as mod2 #ADD1B2

note bottom of mod2
period 100ms
LPT: 5ms
end note

rectangle "BUF2\n\n0ms of data\n" as buf2

(DP2) as mod3 #ADD1B2

note bottom of mod3
period 10ms
LPT: 9ms
end note

rectangle "BUF3\n\n16ms of data\n" as buf3

(LL2) as mod4 #f6ed80


mod1--> buf1
buf1 --> mod2
mod2-->buf2
buf2 --> mod3
mod3-->buf3
buf3 --> mod4
@enduml
40 changes: 40 additions & 0 deletions architectures/firmware/sof-zephyr/mpp_layer/images/dp_scheduling/example1_3.pu
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,40 @@
@startuml
left to right direction
(LL1) as mod1 #f6ed80

rectangle "BUF1\n\n14ms of data\n" as buf1
note bottom of buf1
there was 109ms
LL1 produced 5ms
DP1 consumed 100ms
109+5-100 = 14ms
end note

(DP1) as mod2 #ADD1B2

note bottom of mod2
period 100ms
LPT: 5ms
end note

rectangle "BUF2\n\n100ms of data\n" as buf2

(DP2) as mod3 #ADD1B2

note bottom of mod3
period 10ms
LPT: 9ms
end note

rectangle "BUF3\n\n11ms of data\n" as buf3

(LL2) as mod4 #f6ed80


mod1--> buf1
buf1 --> mod2
mod2-->buf2
buf2 --> mod3
mod3-->buf3
buf3 --> mod4
@enduml
42 changes: 42 additions & 0 deletions architectures/firmware/sof-zephyr/mpp_layer/images/dp_scheduling/example1_4.pu
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,42 @@
@startuml
left to right direction
(LL1) as mod1 #f6ed80

rectangle "BUF1\n\n100ms of data\n" as buf1

(DP1) as mod2 #ADD1B2

note bottom of mod2
period 100ms
LPT: 5ms
end note

rectangle "BUF2\n\n10ms of data\n" as buf2

(DP2) as mod3 #ADD1B2

note bottom of mod3
period 10ms
LPT: 9ms
end note

rectangle "BUF3\n\n15ms of data\n" as buf3

note bottom of buf3
there was 11ms
DP2 produced 90ms
LL2 consumed 86ms
11+90-86 = 15ms
end note


(LL2) as mod4 #f6ed80


mod1--> buf1
buf1 --> mod2
mod2-->buf2
buf2 --> mod3
mod3-->buf3
buf3 --> mod4
@enduml
41 changes: 41 additions & 0 deletions architectures/firmware/sof-zephyr/mpp_layer/images/dp_scheduling/example1_5.pu
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,41 @@
@startuml
left to right direction
(LL1) as mod1 #f6ed80

rectangle "BUF1\n\n105ms of data\n" as buf1

(DP1) as mod2 #ADD1B2

note bottom of mod2
period 100ms
LPT: 5ms
end note

rectangle "BUF2\n\n0ms of data\n" as buf2

(DP2) as mod3 #ADD1B2

note bottom of mod3
period 10ms
LPT: 9ms
end note

rectangle "BUF3\n\n20ms of data\n" as buf3

note bottom of buf3
there was 15ms
DP2 produced 10ms
LL2 consumed 5ms
15+10-5 = 20ms
end note

(LL2) as mod4 #f6ed80


mod1--> buf1
buf1 --> mod2
mod2-->buf2
buf2 --> mod3
mod3-->buf3
buf3 --> mod4
@enduml
34 changes: 34 additions & 0 deletions architectures/firmware/sof-zephyr/mpp_layer/images/dp_scheduling/example2.pu
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,34 @@
@startuml
left to right direction
(LL1) as mod1 #f6ed80

rectangle "BUF1\n\n5ms of data\n" as buf1

(DP1) as mod2 #ADD1B2

note bottom of mod2
period 5ms
LPT: 2ms
end note

rectangle "BUF2\n\n15ms of data\n" as buf2

(DP2) as mod3 #ADD1B2

note bottom of mod3
period 20ms
LPT: 10ms
end note

rectangle "BUF3\n\n18ms of data\n" as buf3

(LL2) as mod4 #f6ed80


mod1--> buf1
buf1 --> mod2
mod2-->buf2
buf2 --> mod3
mod3-->buf3
buf3 --> mod4
@enduml
40 changes: 40 additions & 0 deletions architectures/firmware/sof-zephyr/mpp_layer/images/dp_scheduling/example2_1.pu
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,40 @@
@startuml
left to right direction
(LL1) as mod1 #f6ed80

rectangle "BUF1\n\n2ms of data\n" as buf1
note bottom of buf1
there was 5ms
LL1 produced 2ms
DP1 consumed 5ms
5-5+2 = 2ms
end note

(DP1) as mod2 #ADD1B2

note bottom of mod2
period 5ms
LPT: 2ms
end note

rectangle "BUF2\n\n20ms of data\n" as buf2

(DP2) as mod3 #ADD1B2

note bottom of mod3
period 20ms
LPT: 10ms
end note

rectangle "BUF3\n\n16ms of data\n" as buf3

(LL2) as mod4 #f6ed80


mod1--> buf1
buf1 --> mod2
mod2-->buf2
buf2 --> mod3
mod3-->buf3
buf3 --> mod4
@enduml
34 changes: 34 additions & 0 deletions architectures/firmware/sof-zephyr/mpp_layer/images/dp_scheduling/example2_1a.pu
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,34 @@
@startuml
left to right direction
(LL1) as mod1 #f6ed80

rectangle "BUF1\n\n5ms of data\n" as buf1

(DP1) as mod2 #ADD1B2

note bottom of mod2
period 5ms
LPT: 2ms
end note

rectangle "BUF2\n\n20ms of data\n" as buf2

(DP2) as mod3 #ADD1B2

note bottom of mod3
period 20ms
LPT: 10ms
end note

rectangle "BUF3\n\n13ms of data\n" as buf3

(LL2) as mod4 #f6ed80


mod1--> buf1
buf1 --> mod2
mod2-->buf2
buf2 --> mod3
mod3-->buf3
buf3 --> mod4
@enduml
34 changes: 34 additions & 0 deletions architectures/firmware/sof-zephyr/mpp_layer/images/dp_scheduling/example2_2.pu
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,34 @@
@startuml
left to right direction
(LL1) as mod1 #f6ed80

rectangle "BUF1\n\n12ms of data\n" as buf1

(DP1) as mod2 #ADD1B2

note bottom of mod2
period 5ms
LPT: 2ms
end note

rectangle "BUF2\n\n0ms of data\n" as buf2

(DP2) as mod3 #ADD1B2

note bottom of mod3
period 20ms
LPT: 10ms
end note

rectangle "BUF3\n\n26ms of data\n" as buf3

(LL2) as mod4 #f6ed80


mod1--> buf1
buf1 --> mod2
mod2-->buf2
buf2 --> mod3
mod3-->buf3
buf3 --> mod4
@enduml
Loading
Loading