O Balanceamento de Carga
Por: suzanaarlindo • 4/4/2018 • Trabalho acadêmico • 2.522 Palavras (11 Páginas) • 374 Visualizações
[pic 1]
[pic 2]
[pic 3]
Índice
1 Introdução 4
2 Objectivos 5
2.1 Gerais 5
2.2 Específicos 5
3 Justificativa 6
4 Metodologia 7
5 Computação em pipeline 8
5.1 Onde o pipelining pode ser usado para um bom efeito 8
6 Balanceamento de Carga 8
6.1 Definição 9
6.2 Objetivo do balanceamento de carga 10
6.3 Tipos de Balanceamento de carga 10
6.3.1 Balanceamento de carga estático 10
6.3.2 Balanceamento dinâmico de carga 12
6.4 Comparação de balanceamento da carga estática e dinâmica 14
6.5 Comparação de algoritimos de balanceamento de carga 15
6.6 Granulosidade 16
7 Bibliografia 17
Introdução
Neste trabalho tencionamos partilhar a ideia de como ocorre o balanceamento de carga Estático e Dinâmico em computação Pipeline, abordando os factores que fazem parte deste assunto tais como, algoritimos de balanceamento de carga dinâmicos e estáticos assim como as estratégias no balanceamento dinâmico de carga.
Objectivos
Gerais
- Analisar o balanceamento de carga dinâmico e estático em computação pipeline
Específicos
- Compreender o conseito de computação pipeline
- Compreender o conseito de balanceamento de carga e o seu objectivo
- Compreender o conseito de balanceamento de carga estático e dinâmico para sua posterior comparação
- Compreender os algoritmos de balanceamento de carga e fazer uma comparação baseada em vários factores.
Justificativa
A razão para a realização do trabalho de pesquisa reside sob o facto de estar inserido na cadeira de Sistemas Distribuidos, no curso informática na Universidade Pedagógica (UP) para efeitos de avalição.
Metodologia
Quanto a Natureza é uma pesquisa bibliográfica porque pretende-se produzir um certo conhecimento baseado em diversas bibliografias. Para a realização da pesquisa foram feitas várias consultas em manuais digitais e em artigos na internet.
Computação em pipeline
-O problema original é dividido em séries de tarefas que podem ser concluído uma após o outra.
– Cada tarefa é executada por um processo separado ou processador.
[pic 4]
Onde o pipelining pode ser usado para um bom efeito
Supondo que o problema pode ser dividido em uma série de tarefas seqüenciais, a abordagem em pipeline pode fornecer maior velocidade de execução em os seguintes três tipos de cálculos:
1. se mais de uma instância do problema completo for executado
2. se uma série de itens de dados deve ser processado, cada um exigindo várias operações
3. se as informações para iniciar o próximo processo podem ser passadas para a frente antes que o processo tenha completado todas as suas operações internas
Balanceamento de Carga
Em computação paralela, o desempenho global do sistema depende de uma efetiva utilização de todos os processadores disponíveis, evitando que alguns processadores fiquem ociosos enquanto outros ainda executam trabalho de processamento. Para alcançar este objetivo é necessário proporcionar uma distribuição homogênea da carga de trabalho entre os processadores.
Definição
O balanceamento de carga refere-se à capacidade de distribuir tarefas pelos processadores de modo a que todos os processadores estejam ocupados todo otempo. O balanceamento de carga pode ser visto como uma função de minimização do tempo em que os processadores não estão ocupados.
[pic 5]
O balanceamento de carga pode ser estático (em tempo de compilação) ou dinâmico (em tempo de execução).
[pic 6]
Objetivo do balanceamento de carga
Técnicas de balanceamento de carga devem ser empregadas com o objetivo de promover uma distribuição mais homogênea da carga de trabalho e uma efetiva utilização de todos os processadores disponíveis, melhorando o desempenho global do sistema.
Tipos de Balanceamento de carga
Balanceamento de carga estático
Um método comum de balanceamento de carga consiste em promover uma distribuição estática de tarefas baseada em previsão de carga. Neste método, para cada tarefa é estimado um tempo relativo de execução com base em cálculos heurísticos, em uma fase de pré-processamento. A partir das estimativas de tempos de execução, as tarefas são estaticamente distribuídas entre os processadores, de modo a tentar igualar os tempos totais de execução previstos para as tarefas distribuídas para cada processador.Este método depende fundamentalmente da precisão da heurística empregada na estimativa de tempo de execução. Além disso, acrescenta um custo adicional em função do tempo de pré-processamento gasto com a previsão de carga.
...