Difusão de Dados em Anel
Problema de Difusão:
- Dado um array X, com um segmento armazenado em cada processador, obter em todos os processadores, o array total Y contendo todos os segmentos de X
Uma Possível Solução:
- Dispor os processadores num “anel”
- Enviar dados para o processador seguinte no anel; cada processador copia os dados recebidos
- Repetir o passo anterior P-2 vezes, sempre enviando adiante os novos dados recebidos (P-1 passos no total)