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

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