| Revista: | Boletim de ciencias geodesicas |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000406945 |
| ISSN: | 1413-4853 |
| Autores: | Fan, Junfu1 Ji, Min2 Gu, Guomin3 Sun, Yong2 |
| Instituciones: | 1Chinese Academy of Sciences, Institute of Geographic and Nature Resources Research, Beijing. China 2Shandong University of Science and Technology, College of geomatics, Qingdao. China 3Zhejiang University of Technology, Computer Science and Technology College, Hangzhou, Zhejiang. China |
| Año: | 2014 |
| Periodo: | Abr-Jun |
| Volumen: | 20 |
| Número: | 2 |
| Paginación: | 237-256 |
| País: | Brasil |
| Idioma: | Inglés |
| Tipo de documento: | Artículo |
| Enfoque: | Analítico, descriptivo |
| Resumen en español | 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 |
| Resumen en inglés | On buffer zone construction, the rasterization-based dilation method inevitably introduces errors, and the double-sided parallel line method involves a series of complex operations. In this paper, we proposed a parallel buffer algorithm based on area merging and MPI (Message Passing Interface) to improve the performances of buffer analyses on processing large datasets. Experimental results reveal that there are three major performance bottlenecks which significantly impact the serial and parallel buffer construction efficiencies, including the area merging strategy, the task load balance method and the MPI inter-process results merging strategy. Corresponding optimization approaches involving tree-like area merging strategy, the vertex number oriented parallel task partition method and the inter-process results merging strategy were suggested to overcome these bottlenecks. Experiments were carried out to examine the performance efficiency of the optimized parallel algorithm. The estimation results suggested that the optimization approaches could provide high performance and processing ability for buffer construction in a cluster parallel environment. Our method could provide insights into the parallelization of spatial analysis algorithm |
| Disciplinas: | Geociencias, Ciencia y tecnología, Ciencias de la computación |
| Palabras clave: | Tecnología, Análisis de sistemas, Geodesia, Fusión de áreas, Almacenamiento paralelo, Tarifa de partición, Efecto de acumulación, Interfase de transferencia de mensaje (MPI), Optimización de algoritmos |
| Keyword: | Earth sciences, Science and technology, Computer science, Technology, Systems analysis, Geodesy, Area merging, Parallel buffer, Task partition, Accumulation effect, Message passing interface (MPI) |
| Texto completo: | Texto completo (Ver PDF) |
