DAS 6662 - Tópicos Especiais em
Informática - Sistemas de Tempo Real
Trabalho Cheddar
Crineu Tres
Daniel Perez
Frederico...
Roberto Hartke Neto
Descrição do problema

Cenário




3 processadores em máquinas distintas
escalonados por EDF
cada um com um conjunto próprio de tarefas
3 tarefas definidas



uma em cada processador
seguem ordem de precedência
possuem deadline “global”
Descrição do problema

Objetivos


simular cenário no Cheddar
diferentes métodos de cálculo de deadlines
individuais





Ultimate Deadline (UD) Algorithm
Effective Deadline (ED) Algorithm
Proportional Deadline (PD) Algorithm
Normalized Proportional Deadline (NPD) Algorithm
com / sem atraso
Modelagem no Cheddar

Cada processador com 3 tarefas


tarefas periódicas com fase, jitter e tempo de
bloqueio igual a zero
Processador 1 (U1 = 0,70):


Processador 2 (U2 = 0,70):


T1 (5, 2), T2 (6, 1) e T3 (15, 2, 12)
T4 (10, 3), T5 (6, 2) e T6 (15, 1, 13)
Processador 3 (U3 = 0,67):

T7 (3, 1), T8 (10, 2) e T9 (15, 2)
Modelagem no Cheddar

Tarefas T3, T6 e T9 com ordem de precedência
através de 2 mensagens no sistema



m36: enviada após conclusão de T3 para T6
m69: enviada após conclusão de T6 para T9
Precedências:

T3
m36
T6
m69
T9
Ultimate Deadline (UD) Algorithm
UDi ,k  Di
UD sem atraso
UD com atraso
Effective Deadline (ED) Algorithm
n i 
EDi ,k  Di  l k 1 ei ,l
ED sem atraso
ED com atraso
Proportional Deadline (PD)
Algorithm
PDi ,k 
Di ei ,k
ei
PD sem atraso
PD com atraso
Normalized Proportional Deadline (NPD)
Algorithm
NPDi ,k  Di
ei ,kU Vi ,k 


e
U
V
i
,
l
i
,
k
l 1

n i 
NPD sem atraso
NPD com atraso
Tabela com informações das tarefas
T
Vi,k
ei
pi,k
UDi,k
EDi,k
PDi,k
NPDi,k
T1
P1
2
5
5
5
5
5
T2
P1
1
6
6
6
6
6
T3
P1
2
15
15
12
6
6.11
T4
P2
3
10
10
10
10
10
T5
P2
2
6
6
6
6
6
T6
P2
1
15
15
13
9
9.17
T7
P3
1
3
3
3
3
3
T8
P3
2
10
10
10
10
10
T9
P3
2
15
15
15
15
15