Crineu Tres Daniel Perez Frederico... Roberto Hartke Neto 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): 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)
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
UD sem atraso
UD com atraso
Effective Deadline (ED) Algorithm
ED sem atraso
ED com atraso
Proportional Deadline (PD) Algorithm
PD sem atraso
PD com atraso
Normalized Proportional Deadline (NPD) Algorithm
NPD sem atraso
NPD com atraso
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