Estratégias de otimização de algoritmos de armazenamento paralelo baseados em fusão de área e MPI
AUTOR(ES)
Fan, Junfu, Ji, Min, Gu, Guomin, Sun, Yong
FONTE
Bol. Ciênc. Geod.
DATA DE PUBLICAÇÃO
2014-06
RESUMO
Na construção de uma área de influência, o método de dilatação baseada em rasterização inevitavelmente introduz erros, e o método de dupla linha paralela envolve uma série de operações complexas. Neste artigo, propõe-se um algoritmo de armazenamento paralelo baseado na fusão de área e MPI (Interface de transferência de Mensagem) para melhorar o desempenho de análise de armazenamento, no processamento de grandes conjuntos de dados. Os resultados experimentais revelam que há três grandes gargalos de desempenho que impactam significativamente a eficiência de construção de armazenamentos seriais e paralelos, incluindo a estratégia de fusão de área, a tarefa / método do balanceamento de carga e os MPI resultantes da estratégia de fusão. Para superar esses gargalos, são sugeridas abordagens de correspondência de otimização envolvendo a estratégia de fusão em árvore, um método orientado de partição do número de vértices em tarefas paralelas e uma estratégia de fusão dos inter-processos. Os experimentos foram realizados para examinar a eficiência do algoritmo paralelo de otimização. Os resultados estimados sugerem que as abordagens de otimização podem fornecer alto desempenho e capacidade de processamento para a construção de armazenamento em um ambiente paralelo agrupado. Esse método pode fornecer sugestões sobre a paralelização de algoritmos de análise espacial.
ASSUNTO(S)
fusão de Área armazenamento paralelo tarefa de partição efeito de acumulação de vérices fusão em Árvore mpi
Documentos Relacionados
- Ant Colony Algorithms for Multi-Objective Optimization
- Exploração dos paradigmas bidirecional e paralelo em algoritmos de busca heurística
- Processamento paralelo de algoritmos de controle hierarquico
- Algoritmos de classificação baseados em análise formal de conceitos
- Algoritmos para programação dinâmica baseados em famílias invariantes