Formato PDF - mtc-m17:80 - Inpe

4.1.2 Estratégias de paralelização
Tanto o método ACO, quanto o método LTS N tiveram seus códigos sequenciais paralelizados
ao longo da tese. Em ambos casos foi possível encontrar uma estratégia de paralelização
trivial, ou seja, foi possível identificar tarefas independentes com granularidade
grossa e praticamente nenhuma dependência de dados entre processadores, e assim obter
“speed ups” próximos ao linear. Dado o limitado número de processadores disponível,
optou-se por paralelizar apenas o ACO e não o LTS N .
Especificamente com relação ao LTS N , um estudo preliminar abordou as estratégias possíveis
(SOUTO et al., 2003). O método, como foi visto na Equação 2.55, discretiza os ângulos
de direção polar e azimutal em N e (N F + 1) valores, respectivamente, para R regiões
homogêneas.
Uma primeira análise pode considerar a paralelização baseada na distribuição destas quantidades
entre os processadores:
• N ângulos polares
• N g + 1 ângulos azimutais
• R regiões
• uma combinação dos itens acima
Os ângulos polares são fortemente acoplados, como se observa na Equação (2.55), onde
têm-se que µ j ≠ µ i , nos somatórios, o que torna esta opção de paralelização inviável.
Por outro lado, os modos azimutais (m = 0, 1, 2, · · · , N F ) são totalmente independentes,
fazendo desta a opção adotada, onde modos diferentes podem ser atribuídos a processadores
diferentes com um mínimo custo de comunicação entre eles. Obviamente isso não é
possível nos casos de radiância com simetria azimutal (N F = 0). Na terceira opção, a condição
de continuidade entre regiões adjacentes (Equação 2.84), força que as regiões sejam
processadas em sequência, uma após a outra. A última opção seria também inviável, pois
uma combinação destas opções acabaria sofrendo as limitações descritas acima.
Com relação ao método de otimização ACO, a estratégia trivial é a paralelização da avaliação
das formigas de cada geração/iteração. Assim, o conjunto de formigas a ser avaliado
é distribuído equitativamente entre os processadores, considerando-se que o número de
formigas seja múltiplo do número de processadores. Cada processador resolve o LTS N
94