Técnicas Adaptativas para Software DSM Baseado em Residência
Autores
|
1972 |
378,135,161
|
|
|
1973 |
378,135,161
|
|
|
1974 |
Ricardo Bianchini
(Co-orientador) |
378,135,161
|
Informações:
Publicações do PESC
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 | |
| ||
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.
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.