Vid konstruktion av buffertzoner introducerar den rasteriseringsbaserade dilateringsmetoden oundvikligen fel, och den dubbelsidiga parallelllinjen innebär en rad komplexa operationer. I detta dokument föreslog vi en parallell buffertalgoritm baserad på områdessammanslagning och MPI (Message Passing Interface) för att förbättra prestandan hos buffertanalyser på bearbetning av stora dataset. Experimentella resultat visar att det finns tre stora flaskhalsar som i hög grad påverkar den seriemässiga och parallella buffertkonstruktionens effektivitet, inklusive strategin för sammanslagning av områden, metoden för belastningsbalans och strategin för sammanslagning av MPI:s resultat mellan processer. Motsvarande optimering tillvägagångssätt som omfattar träd-liknande område sammanslagning strategi, vertex tal orienterad parallell uppgift partition metod och den inter-process resultat sammanslagning strategi föreslogs för att övervinna dessa flaskhalsar. Experiment utfördes för att undersöka prestandaeffektiviteten hos den optimerade parallella algoritmen. Uppskattningsresultaten tydde på att optimeringen skulle kunna ge hög prestanda och bearbetningsförmåga för buffertkonstruktion i en klusterparallell miljö. Vår metod kan ge insikter i parallelliseringen av rumslig analysalgoritm. Nyckelord: Area Merging; Parallel Buffer; Task Partition; Vertex Ackumulation Effect; Tree- like Merging; MPI. 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 alt desempenho e capacidade de processamento para a construção de armazenamento em um ambiente paralelo agupado. Esse método pode fornecer sugestões sobre a paralelização de algoritmos de análise espacial. Baljväxter, färska eller kylda:
Fan Ref föreslog en parallell buffertalgoritm baserad på områdessammanslagning för att förbättra prestandan för buffertanalys vid bearbetning av stora datauppsättningar.
OPTIMIZATION APPROACHES TO MPI AND AREA MERGING-BASED PARALLEL BUFFER ALGORITHM
{'venue': None, 'journal': 'Boletim De Ciencias Geodesicas', 'mag_field_of_study': ['Computer Science']}