简单要素模型多边形拓扑检查并行算法

摘要：

将并行计算应用到大数据量简单要素模型多边形拓扑检查中,设计实现了简单要素模型多边形拓扑检查并行算法.算法针对拓扑检查的计算特点,改进了主从式并行策略,在主进程中进一步划分线程以实现任务并行,从而隐藏拓扑错误提取和结果写入时间.采用MPI和PThread实现进程与线程的结合.利用苏南五市土地现状调查地类图斑数据对算法进行测试.经测试,该算法能够对大数据量简单要素模型多边形进行准确、快速的拓扑检查.算法提出的进程与线程结合的任务并行策略相对于传统主从式策略加速比提高约20％.

关键词：并行计算、简单要素模型、拓扑检查、消息传递接口、PThread

所属期刊栏目：34

分类号：TP751(遥感技术)

资助基金：国家863计划项目2011AA120301

在线出版日期：2014-08-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1852-1856