A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

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

Apresentações semelhantes


Apresentação em tema: "DAS 6662 - Tópicos Especiais em Informática - Sistemas de Tempo Real Trabalho Cheddar Crineu Tres Daniel Perez Frederico... Roberto Hartke Neto."— Transcrição da apresentação:

1 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 (U 1 = 0,70): T 1 (5, 2), T 2 (6, 1) e T 3 (15, 2, 12) Processador 2 (U 2 = 0,70): T 4 (10, 3), T 5 (6, 2) e T 6 (15, 1, 13) Processador 3 (U 3 = 0,67): T 7 (3, 1), T 8 (10, 2) e T 9 (15, 2)

5 Modelagem no Cheddar Tarefas T 3, T 6 e T 9 com ordem de precedência através de 2 mensagens no sistema m 36 : enviada após conclusão de T 3 para T 6 m 69 : enviada após conclusão de T 6 para T 9 Precedências: T 3 m 36 T 6 m 69 T 9

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 TV i,k eiei p i,k UD i,k ED i,k PD i,k NPD i,k T1T1 P1P T2T2 P1P T3T3 P1P T4T4 P2P2 310 T5T5 P2P T6T6 P2P T7T7 P3P T8T8 P3P3 210 T9T9 P3P3 215


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

Apresentações semelhantes


Anúncios Google