等量弧段划分并行缓冲区算法的优化

来源 :遥感信息 | 被引量 : 0次 | 上传用户：yangyang502

【摘要】

：

针对矢量缓冲区算法空间关系判断复杂,处理较大数据集时效率低下的问题,提出了基于等量弧段划分的缓冲区并行算法。算法在传统几何实体个数划分法的基础上,以弧段为最小统计

【作者】

：

王托弟赵灵军王力哲陈腊娇曹倩倩

【机构】

：

燕山大学,中国科学院遥感与数字地球研究所

【出处】

：

遥感信息

【发表日期】

：

2016年4期

【关键词】

：

缓冲区算法弧段划分并行负载均衡加速比并行效率 buffer algorithm arc partition parallel load balan

【基金项目】

：

中国科学院遥感与数字地球研究所所长基金（Y5ZZ08101B）,国家自然科学青年基金（41301028）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对矢量缓冲区算法空间关系判断复杂,处理较大数据集时效率低下的问题,提出了基于等量弧段划分的缓冲区并行算法。算法在传统几何实体个数划分法的基础上,以弧段为最小统计单元,将几何要素以近似等量弧段个数划分到各计算节点,在保持几何实体完整的基础上保障了负载均衡,并使用信息传递接口并行编程模型,通过在集群上部署开源GIS最大软件地理资源分析系统（Geographic Resources Analysis Support System,GRASS）对并行算法进行了验证及性能测试。测试结果表明：基于弧段划分的缓冲区并

其他文献

我国土地征用制度改革若干问题探讨

本文通过对我国征地制度改革中存在的问题进行分析,重点论述了土地征用权被滥用的法律基础、征地补偿费和被征地农民的安置办法,并提出了相应的思考和建议.

期刊

中国土地征用制度改革法律基础管理体制土地补偿标准失地农民安置

支持三农问题体系化解决方案的理论初探

三农问题的复杂性、艰巨性和长期性使三农问题的解决不是某一方面的突破.解决三农问题的出路,要有一个体系化解决方案,支撑该体系化方案的基本理论是发展哲学视野中的发展经

期刊

三农问题体系化“三个文明”“三个代表”

我国农业补贴的法制化研究

长期以来,我国主要依据政策来实施农业补贴,具有较大的随意性和变动性;加入WTO时,我国承诺提高农业补贴的公开性和透明度;农业补贴又是落实中央"工业反哺农业"战略方针的重要

期刊