Crineu Tres Daniel Perez Frederico... Roberto Hartke Neto

Apresentação em tema: "Crineu Tres Daniel Perez Frederico... Roberto Hartke Neto"— Transcrição da apresentação:

1 Crineu Tres Daniel Perez Frederico... Roberto Hartke Neto
DAS Tópicos Especiais em Informática - Sistemas de Tempo Real Trabalho Cheddar Crineu Tres Daniel Perez Frederico... Roberto Hartke Neto

2 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”

3 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

4 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): T1 (5, 2), T2 (6, 1) e T3 (15, 2, 12) Processador 2 (U2 = 0,70): 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)

5 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

6 Ultimate Deadline (UD) Algorithm

7 UD sem atraso

8 UD com atraso

9 Effective Deadline (ED) Algorithm

10 ED sem atraso

11 ED com atraso

12 Proportional Deadline (PD) Algorithm

13 PD sem atraso

14 PD com atraso

15 Normalized Proportional Deadline (NPD) Algorithm

16 NPD sem atraso

17 NPD com atraso

18 Tabela com informações das tarefas
Vi,k ei pi,k UDi,k EDi,k PDi,k NPDi,k T1 P1 2 5 T2 1 6 T3 15 12 6.11 T4 P2 3 10 T5 T6 13 9 9.17 T7 P3 T8 T9