.png){kind=icon}
返回
Data decomposition method for parallel polygon rasterization considering load balancing
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cageo.2015.09.003.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
It is essential to adopt parallel computing technology to rapidly rasterize massive polygon data. In parallel rasterization, it is difficult to design an effective data decomposition method. Conventional methods ignore load balancing of polygon complexity in parallel rasterization and thus fail to achieve high parallel efficiency. In this paper, a novel data decomposition method based on polygon complexity (DMPC) is proposed. First, four factors that possibly affect the rasterization efficiency were investigated. Then, a metric represented by the boundary number and raster pixel number in the minimum bounding rectangle was developed to calculate the complexity of each polygon. Using this metric, polygons were rationally allocated according to the polygon complexity, and each process could achieve balanced loads of polygon complexity. To validate the efficiency of DMPC, it was used to parallelize different polygon rasterization algorithms and tested on different datasets. Experimental results showed that DMPC could effectively parallelize polygon rasterization algorithms. Furthermore, the implemented parallel algorithms with DMPC could achieve good speedup ratios of at least 15.69 and generally outperformed conventional decomposition methods in terms of parallel efficiency and load balancing. In addition, the results showed that DMPC exhibited consistently better performance for different spatial distributions of polygons. (C) 2015 Elsevier Ltd. All rights reserved.
Keyword:
Geo-processing
Polygon rasterization
Parallel computing
Data decomposition
Load balancing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.4
论文数:
5.0K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
P4‐154: Succinyl phosphonate, a protector of the 2‐oxoglutarate dehydrogenase complex, corrects behavioral impairments in rats exposed to hypoxia or ethanolP4‐154: 琥珀酰磷酸盐，一种2‐氧代戊二酸脱氢酶复合物的保护剂，纠正了暴露于缺氧或乙醇的大鼠的行为障碍
OAAI
OAAI分享收藏ANALYTICAL STABILITY STUDY OF A DETERMINISTIC CAR FOLLOWING MODEL UNDER MULTIPLE DELAY INTERACTIONSOAAI
OAAI分享收藏A general-purpose parallel raster processing programming library test application using a geographic cellular automata model使用地理元胞自动机模型的通用并行光栅处理编程库测试应用程序
PREAI
分享收藏
查看更多内容