基于MPI笛卡尔拓扑结构的切片性能分析

通过对MPI并行进程的拓扑结构及其通讯特点进行分析,提出了网络拓扑结构切片的思想,并实现了在MPI中对一般网络拓扑结构进行任意切片的MPI库函数。通过对MPI笛卡尔拓扑结构进行切片实验性能分析,得出构造切片通讯子进行通讯的方法要优于使用原始通讯子的方法。

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

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