Autores

1972
378,135,161
1973
378,135,161
1974
Ricardo Bianchini
(Co-orientador)
378,135,161

Informações:

Publicações do PESC

Título
Técnicas Adaptativas para Software DSM Baseado em Residência
Linha de pesquisa
Arquitetura e Sistemas Operacionais
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
28/3/2001
Resumo
PESC: Resumo de Dissertação de Mestrado Resumo da Tese apresentada à COPPE/UFRJ como parte dos requisitos necessários para a obtenção do grau de Mestre em Ciências (M.Sc.)

Técnicas Adaptativas para Software DSM Baseado em Residência

Lauro Luis Armondi Whately

Março/2001
Orientadores: Claudio Luís de Amorim
Ricardo Bianchini
 

 
Programa: Engenharia de Sistemas e Computação

      Nesta tese está sendo introduzido o sistema HAP, um software DSM baseado em residência que se adapta entre diferentes protocolos segundo o padrão de compartilhamento exibido pelas páginas da aplicação paralela. HAP usa uma versão modificada do algoritmo SPC, introduzido pelo sistema ADSM, para categorizar o tipo de compartilhamento de cada página. SPC categoriza eficientemente as páginas como migratórias, produtor/consumidor e falsamente compartilhadas. Páginas migratórias e produtor/consumidor são tratadas em modo único-escritor e podem sofrer atualizações, enquanto páginas falsamente compartilhadas são tratadas em modo múltiplo-escritor e sob o protocolo de invalidação. Um protocolo baseado em residência pode potencialmente se beneficiar da detecção do padrão de compartilhamento migratório e dinamicamente decidir a melhor localização para a residência de acordo com o modo de compartilhamento da página. Realizamos experimentos com cinco aplicações paralelas em um cluster de oito processadores. Os resultados mostram que HAP melhora substancialmente o desempenho de aplicações com único escritor em seções críticas protegidas por lock e que pode potencialmente melhorar o desempenho de aplicações que apresentam os padrões produtor/consumidor e único escritor entre barreiras, mas necessita de uma reavaliação das técnicas de detecção e adaptação para esses 2 últimos padrões para conseguir mostrar os reais ganhos de desempenho possíveis indicados nos experimentos.
      As principais conclusões da tese são que as técnicas de adaptação empregadas podem melhorar o desempenho de software DSMs baseados em residência, e HAP pode ser mais uma opção eficiente para a computação paralela de baixo custo usando o modelo de programação de memória compartilhada.

Abstract
PESC: Master's Degree Abstract Abstract of Thesis presented at COPPE/UFRJ as a partial fulfillment of the requirements for the degree of Master of Science (M.Sc.)

Adaptive Techniques for Home-Based Software DSM

Lauro Luis Armondi Whately

March/2001
Advisors:Claudio Luís de Amorim
Ricardo Bianchini
 
Department: Systems Engineering and Computer Science

      This thesis introduces the HAP system, a software DSM that constantly and efficiently adapts to the parallel application 's sharing patterns. Adaptation is based on a dynamic categorization of the sharing experienced by each page. This categorization is made by a modified SPC algorithm, introduced by ADSM system, which categorize pages as migratory, producer/consumer and falsely-shared efficiently. Migratory and producer/consumer pages are managed in a single-writer mode and may be updated, while falsely-shared pages are managed in multiple-writer mo de and under invalidated protocolo A home-based protocol can potentially benefit from detecting the migratory sharing pattern and dinamically decide the best assignment of the home according with the sharing mo de of the page. We performed experiments with five parallel applications on a 8-node cluster system. The results show that HAP substantially improves the performance of single-writer applications, where the pages are modified in critical sections protected by lock. Moreover, HAP can potentially improve the performance of applications under producer/consumer and single-writer under barrier. However, it is needed first the detection and daptation techniques for those patterns be redesigned to show the real gains of performance that is possible and was indicated in the experiments. The main conclusions are that the adaptations strategies are useful for improving the performance of home-based software DMSs and that HAP can be another option for low-cost parallel computing.

Arquivo
Topo