计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
3期
944-950
,共7页
健壮点集匹配%开放式多处理%消息传递接口%矩阵运算%并行%缓存干扰
健壯點集匹配%開放式多處理%消息傳遞接口%矩陣運算%併行%緩存榦擾
건장점집필배%개방식다처리%소식전체접구%구진운산%병행%완존간우
为了解决面向大规模数量点集时的RPM (robust point matching)收敛时间较长的问题,分析了RPM执行过程中各关键步骤的时间复杂度,针对算法中的矩阵求逆与矩阵相乘进行了基于OpenMP的并行实现；同时针对RPM算法中的运算关系分析了并行实现的可行性,得出它并不适合采用多线程并发以提高算法效率的结论.文中比对了MPI与OpenMP的并行实现效率,并详细分析了高速缓存干扰现象.实验结果表明,该方法可以快速实现点集的匹配,有效地提高了该算法的运行效率.
為瞭解決麵嚮大規模數量點集時的RPM (robust point matching)收斂時間較長的問題,分析瞭RPM執行過程中各關鍵步驟的時間複雜度,針對算法中的矩陣求逆與矩陣相乘進行瞭基于OpenMP的併行實現；同時針對RPM算法中的運算關繫分析瞭併行實現的可行性,得齣它併不適閤採用多線程併髮以提高算法效率的結論.文中比對瞭MPI與OpenMP的併行實現效率,併詳細分析瞭高速緩存榦擾現象.實驗結果錶明,該方法可以快速實現點集的匹配,有效地提高瞭該算法的運行效率.
위료해결면향대규모수량점집시적RPM (robust point matching)수렴시간교장적문제,분석료RPM집행과정중각관건보취적시간복잡도,침대산법중적구진구역여구진상승진행료기우OpenMP적병행실현；동시침대RPM산법중적운산관계분석료병행실현적가행성,득출타병불괄합채용다선정병발이제고산법효솔적결론.문중비대료MPI여OpenMP적병행실현효솔,병상세분석료고속완존간우현상.실험결과표명,해방법가이쾌속실현점집적필배,유효지제고료해산법적운행효솔.
