crescam proporcionalmente com o tamanho da rede; modelos como os hipercubos sao produtos desses esforcos. Um hipercubo ou n-cubo Reed (1987) e uma topologia caracterizada pelo parametro n, o qual representa sua dimensao e e igual para todos os nos de um sistema. Um hipercubo de dimensao zero e formado por apenas um no processador. Um hipercubo de dimensao n+1 e formado a partir da composicao de dois hipercubos de dimensao n. A figura 4.4 ilustra hipercubos de dimensoes 1, 2, 3 e 4. Figura 4.4 Exemplos de hipercubosO numero de nos percorridos por uma mensagem, no pior caso, para uma arquitetura do tipo hipercubo, composta por n nos, e igual a log2 n. Embora o hipercubo proporcione um ganho significativo no custo de transmissao quando comparado a grelha, ele nao se constitui em uma arquitetura ideal, uma vez que o numero de canais conectados a cada no deve ser igual a sua dimensao.4.3.2.2 Redes Bipontuais DinamicasAs redes dinamicas nao possuem uma topologia fixa, como as estaticas. As ligacoes entre os seus nos processadores sao obtidas por meio de comutadores de conexoes que lhes proporcionam uma maior flexibilidade. Uma rede desse tipo se amolda a uma gama maior de aplicacoes, uma vez que pode ser configurada de acordo com as caracteristicas de comunicacao de um determinado problema. A seguir, serao abordados, sem maiores detalhes, dois exemplos classicos de redes desse modelo: as redes dinamicas baseadas em crossbar e as redes dinamicas multi-estagio.Um crossbar e um dispositivo de hardware cujo objetivo e comutar conexoes entre um conjunto de processadores, propiciando conexoes entre quaisquer pares de processadores desse conjunto, Broomell (1983). Um crossbar com m entradas e n saidas permite a conexao de quaisquer entradas a quaisquer saidas, sendo possivel, no entanto, para cada linha de entrada ou saida, a participacao de uma unica conexao de cada vez. A organizacao deste dispositivo e ilustrada na Figura 4.5, onde as entradas estao dispostas verticalmente e as saidas horizontalmente, constituindo uma grelha, na qual cada intersecao de duas linhas representa um comutador, que controla a conexao entre a entrada e a saida correspondentes. Na mesma figura e destacada uma conexao entre a entrada E4 e a saida S3, resultante do fechamento do comutador correspondente. Nessa situacao, a realizacao de uma nova conexao, envolvendo a entrada E4 e a saida S3, nao seria possivel.Figura 4.5 Exemplo de um CrossbarO numero de comutadores em um crossbar com n dispositivos a serem conectados e igual a n2. Outras classes de redes dinamicas estao sendo pesquisadas, buscando minimizar o numero de comutadores utilizados. Por exemplo, as redes chamadas multi-estagio, e uma proposta nesse sentido, ver Hwang (1993) e Youn (1993).As redes multi-estagio sao, normalmente, formadas atraves da combinacao de multiplos elementos que possuem a capacidade de conectar duas entradas a duas saidas, simultaneamente. A partir dessa combinacao, pode-se construir redes dinamicas com capacidade de conectar quaisquer elementos.E importante salientar que dentre os sistemas distribuidos caracterizados como o mais fortemente acoplado e o mais fracamente acoplado, existe uma grande variedade de sistemas computacionais distribuidos. Muito embora a velocidade e a confiabilidade