17
MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org> Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira [email protected]

Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira [email protected]

Embed Size (px)

Citation preview

Page 1: Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira bcsn@cin.ufpe.br

MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org> MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org>

Avaliação de desempenho em Sistemas Embarcados Distribuídos

Bruno [email protected]

Page 2: Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira bcsn@cin.ufpe.br

MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org>

System-level performance evaluation

Y-chart scheme

Page 3: Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira bcsn@cin.ufpe.br

MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org>

System-level Performance Evaluation

Page 4: Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira bcsn@cin.ufpe.br

MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org>

Métricas

• Sistemas críticos– End-to-end delay– Tamanho (mínimo) dos buffers

• Sistemas não-críticos– Throughput– Utilização dos buffers e processadores– End-to-end delay

Page 5: Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira bcsn@cin.ufpe.br

MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org>

Estado da arte

• Sistemas críticos (métodos analíticos)– Real-Time Calculus– Model checking (ex: Timed Automata)– Holistic Scheduling– Simulação?

• Sistemas não críticos– Simulação– Métodos markovianos

Page 6: Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira bcsn@cin.ufpe.br

MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org>

Real-time Calculus

• Baseado em:– Network Calculus– Max-Plus/Min-Plus Algebra

Page 7: Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira bcsn@cin.ufpe.br

MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org>

Real-time Calculus: Curvas de trabalho

Page 8: Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira bcsn@cin.ufpe.br

MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org>

Real-time Calculus: curvas de trabalho

Page 9: Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira bcsn@cin.ufpe.br

MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org>

Real-time Calculus: Curvas de serviço

Page 10: Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira bcsn@cin.ufpe.br

MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org>

Real-time Calculus: Delay e Backlog

Page 11: Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira bcsn@cin.ufpe.br

MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org>

Real-time Calculus

Page 12: Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira bcsn@cin.ufpe.br

MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org>

Real-time Calculus

Page 13: Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira bcsn@cin.ufpe.br

MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org>

Real-time calculus

Page 14: Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira bcsn@cin.ufpe.br

MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org>

Stochastic Authomata Network

Page 15: Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira bcsn@cin.ufpe.br

MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org>

Stochastic Authomata Network

Page 16: Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira bcsn@cin.ufpe.br

MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org>

Stochastic Authomata Network

Page 17: Avaliação de desempenho em Sistemas Embarcados Distribuídos Bruno Nogueira bcsn@cin.ufpe.br

MoDCS - Modelling of Distributed and Concurrent Systems <www.modcs.org>

Estudo de caso