基于OpenMP的RPM的点集匹配的并行实现

作     者：曹军军 杨烜 CAO Jun-jun;YANG Xuan

作者机构：深圳大学计算机与软件学院广东深圳518060 

基　　金：国家自然科学基金项目(60972112) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2013年第34卷第3期

页      码：944-950页

摘      要：为了解决面向大规模数量点集时的RPM(robust point matching)收敛时间较长的问题,分析了RPM执行过程中各关键步骤的时间复杂度,针对算法中的矩阵求逆与矩阵相乘进行了基于OpenMP的并行实现;同时针对RPM算法中的运算关系分析了并行实现的可行性,得出它并不适合采用多线程并发以提高算法效率的结论。文中比对了MPI与OpenMP的并行实现效率,并详细分析了高速缓存干扰现象。实验结果表明,该方法可以快速实现点集的匹配,有效地提高了该算法的运行效率。

主 题 词：健壮点集匹配 开放式多处理 消息传递接口 矩阵运算 并行 缓存干扰 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2013.03.039

馆 藏 号：203504196...