Autores

4425
Fabio de Matos Quaresma Gonçalves
135,1983
4426
135,1983

Informações:

Publicações do PESC

Título
Suporte de Comunicação para Sistemas de Memória Compartilhada Distribuída em Software
Linha de pesquisa
Arquitetura e Sistemas Operacionais
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
26/9/2007
Resumo

Neste trabalho é descrito o desenvolvimento de uma rede auxiliar de sincronização para clusters de computadores, cuja arquitetura favorece a transmissão de pacotes de mensagens da ordem de dezenas de bits. A principal característica da Rede de Sincronização é a disseminação de dados em broadcast, permitindo a criação de uma ordenação total para as mensagens transmitidas. Para avaliar o potencial benefício desta rede, foi implementado o protocolo Sincro, um Sw-DSM que utiliza consistência relaxada e estabelecimento de residências para as páginas. Este protocolo é avaliado em um cluster de quatro computadores, interligados com Fast Ethernet e utilizando a Rede de Sincronização como rede auxiliar. As características de operação da Rede permitem que cada nó do cluster tenha conhecimento sobre as operações de sincronização e coerência efetuadas pelos outros nós, quase que instantaneamente. Isto permite uma remodelagem das estruturas de coerência do protocolo. Este trabalho realiza experimentos com o protocolo Sincro, de forma a avaliar os benefícios que a utilização da Rede pode trazer para aplicações distribuídas. São realizadas análises das medidas tomadas sobre 5 aplicações DSM, e são feitas comparações com um protocolo de consistência relaxada baseado em residência. As conclusões mostram o impacto do suporte oferecido pela Rede de Sincronização ao protocolo Sincro, permitindo uma redução no tempo de disseminação de dados de coerência em comparação com o protocolo de referência.

Abstract

In this work we present the development of an auxiliary communication network for computer clusters, with an architecture optimized for small messages up to a few dozens of bits. The main characteristic of the Synchronization Network is the data dissemination via broadcast which allows the establishment of a total order of the messages transmited. In order to evaluate the potential of such communication network, we conceived Sincro, a Sw-DSM protocol that implements home-based lazy release consistency. This protocol is evaluated in a cluster of computers with four processors interconnected with Fast Ethernet cards; the cluster uses the Syncronization Network as an auxiliary communication device. Each node of the cluster uses this network to learn about synchronization and coerence events ocurring in all nodes, almost instantaneously. This is the base of a new scheme for the exchange and management of coerence data, used in the Sincro protocol. Experiments were made to evaluate the benefits of the auxiliary network for distributed applications. Analysis were made from the data colected on the run of 5 DSM aplications, and then compared to another horne-based lazy release protocol. The conclusions show the impact of the Syncronization Network support used on Sincro, shrinking the time spent on propagation of coerence data when compared to the reference protocol.

Arquivo
Topo