A computação distribuída sobre redes de estações de trabalho tem sido adotada como uma plataforma alternativa para a execução de aplicações paralelas. Essas redes não apresentam apenas uma boa relação custo/benefício, mas também fornecem um ambiente computacional de propósito geral, o qual pode ser usado tanto por aplicações paralelas quanto por aplicações não paralelas. Nesses ambientes multiusuários ocorre uma grande variação da carga de trabalho manipulada por cada usuário trazendo sérios problemas para o desempenho global do sistema. Dentro desse contexto, este trabalho descreve detalhadamente a implementação da DPWP, um algoritmo de escalonamento cuja principal finalidade é implantar balanceamento de cargas sobre uma rede de estações de trabalho heterogênea, para aplicações paralelas com grande quantidade de processamento. Os estudos preliminares realizados sobre os testes desenvolvidos serviram, acima de tudo, para validar e avaliar o desempenho da DPWP. Os resultados obtidos demonstram que o algoritmo tem um comportamento seguro e que as aplicações paralelas executadas, tendo a DPWP como algoritmo de escalonamento, apresentaram um excelente resultado, levando a um aumento considerável em seu desempenho final.
Título em inglês
Not available
Palavras-chave em inglês
Not available
Resumo em inglês
Distributed computing on workstation networks has been considered as an alternative platform for parallel applications. These workstation networks are not only cheaper, but also provide a general-purpose computing environment that is typically shared by both parallel and non-parallel application developers and users. Such a computing environment, where the use of resources varies as applications consume and release resources, brings important scheduling problems for global performance system. Thus, this work presents the implementation of the DPWP, a process scheduling policy aiming at balancing the computing load on a network of heterogeneous workstations, for parallel computing applications, that have more processing and less communication. Preliminary studies were developed in order to validate and to evaluate the performance reached by using the DPWP. The results showed that the scheduling policy behaves stable and the parallel applications reached excellent overall performance.
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
AleteiaPatriciaFdeAraujo.pdf (9.08 Mbytes)
Data de Publicação
2018-03-05
Trabalhos decorrentes
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2022. Todos os direitos reservados.