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

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:suzuzl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决面向大规模数量点集时的RPM(robust point matching)收敛时间较长的问题,分析了RPM执行过程中各关键步骤的时间复杂度,针对算法中的矩阵求逆与矩阵相乘进行了基于OpenMP的并行实现;同时针对RPM算法中的运算关系分析了并行实现的可行性,得出它并不适合采用多线程并发以提高算法效率的结论。文中比对了MPI与OpenMP的并行实现效率,并详细分析了高速缓存干扰现象。实验结果表明,该方法可以快速实现点集的匹配,有效地提高了该算法的运行效率。
其他文献
<正>将构想物化的创造性活动将构想快速视觉化的重要手段感悟产品形态的无穷魅力给冰冷的材质赋予鲜活的灵性让技术与工艺相得益彰这是一门技术性要求很高的艺术用智慧的线条
期刊
针对航天产品工装设计周期不断缩短,工装研制要求不断严格的问题,提出一种工装数字样机成熟度评估方法。通过分析工装数字样机关键评估指标,建立工装数字样机成熟度评估体系,
为什么有的领导讲话能抓住听众的心,大家会聚精会神地听,而有的领导讲话听众却不愿意听,甚至表现出明显的反感情绪呢?这中间就有个说服艺术的问题。根据自己多年的摸索和感受,我
为强化农村基层民主管理,桃江县委要求各乡镇建立民主管理“五大员”制。每个乡镇须从财经、纪检、监察、组织人事等乡镇职能部门聘请五名素质高、作风正、党性强且有一定政策
通常,人们希望做领导的能帮下属解围,这是人之常情.其实,对于领导和下属来说,工作上的支持是相互的和对等的,处于工作矛盾焦点的领导,同样也期盼下属在关键时候能帮助其解围,
在我国,随着现代企业制度的建立和国有资产的增值和扩大,计划经济的那一套已不再适应对庞大的国有资产的经营管理,政府管不好也管不了越来越多的国有资产.而西方发达国家政府
党的十一届三中全会以来,我国的改革开放和社会主义现代化建设事业取得了举世公认的伟大成就,广大人民群众是比较满意的,但是,在前进的道路上也存在着这样那样的问题,这些问题又使
现有移动通信网络路测软件不能提供网络所在地的地形地貌信息,存在着网络路测数据与实际地理环境信息脱节的问题。针对该问题,提出了一种能够将现有路测软件和GoogleEarth所提
针对目前业务过程修改和实例迁移系统对使用者的技术背景要求较高的问题,提出了一个面向业务人员的动态业务过程改变方法,进行了一致性分析,并给出了业务过程设计器。业务过
硒酸氢铷 (RHSeO4)晶体具有较大的优化数字F =1 3.5&#215; 1 0 -9mV-1(F =n3 rb)和极低的半波电压 (Vπ=2 6 .5V) ,同时它的介电常数和热光系数都较低 ,因此是一种性能优良的