PARALELIZAÇÃO DA RESOLUÇÃO DE EDPs PELO MÉTODO ...

Figura 17 - Topologia em hipercubos
Arquiteturas baseadas em hipercubos têm sido extensivamente usada no projeto de
computadores paralelos e na construção de algoritmos paralelos. Um hipercubo tem
quantidade de nós igual a 2 n , sendo n a dimensão do hipercubo. Assim, por exemplo, um
supercomputador com 2 n = 1024 processadores tem a topologia da rede de ligação dos
processadores baseada em um hipercubo de dimensão 10. Uma vantagem da topologia em
hipercubos é que para um hipercubo com 2 d nós, a quantidade de passos entre dois quaisquer
nós é no máximo d. Assim, a dimensão da rede cresce somente logaritmicamente com a
quantidade de nós. Na prática, hoje em dia, a exata topologia de uma rede hipercúbica não é
mais tão importante, porque todos os sistemas no mercado atualmente usam a tecnologia do
“wormhole routing”. Para uma mensagem enviada de i para j, um sinal é enviado de i para j,
resultando em uma ligação direta entre i e j. Assim que esta conexão é estabelecida, os dados
propriamente ditos são enviados sem perturbar a operação dos nós intermediários.
Outra maneira eficiente de conectar uma grande quantidade de processadores é por
meio de uma “fat tree”. A figura 18 a seguir apresenta um exemplo de uma “fat tree”
quaternária. Na prática, nos nós próximos à raiz acontece um congestionamento, resolvido por
disponibilizar mais capacidade de comunicação nesses nós.
32