计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
20期
64-67,80
,共5页
多核并行%OpenMP%自适应序列相似性检测算法(SSDA)%图像匹配
多覈併行%OpenMP%自適應序列相似性檢測算法(SSDA)%圖像匹配
다핵병행%OpenMP%자괄응서렬상사성검측산법(SSDA)%도상필배
multi-core parallel%OpenMP%adaptive Sequential Similarity Detection Algorithms(SSDA)%image matching
为了充分利用多核处理器的硬件资源和计算能力来提高图像匹配应用的实时性，通过对自适应阈值SSDA图像匹配算法原理的分析，基于任务分解的多核并行编程模式思想，设计了一种自适应阈值SSDA图像匹配并行算法，并在多核计算机上采用OpenMP模型编程实现该并行算法，同时还进行了相关的代码优化。实验结果表明，优化后的并行算法在保持匹配算法精度的同时大大提高了匹配速度和多核利用率，取得了良好的效果。
為瞭充分利用多覈處理器的硬件資源和計算能力來提高圖像匹配應用的實時性，通過對自適應閾值SSDA圖像匹配算法原理的分析，基于任務分解的多覈併行編程模式思想，設計瞭一種自適應閾值SSDA圖像匹配併行算法，併在多覈計算機上採用OpenMP模型編程實現該併行算法，同時還進行瞭相關的代碼優化。實驗結果錶明，優化後的併行算法在保持匹配算法精度的同時大大提高瞭匹配速度和多覈利用率，取得瞭良好的效果。
위료충분이용다핵처리기적경건자원화계산능력래제고도상필배응용적실시성，통과대자괄응역치SSDA도상필배산법원리적분석，기우임무분해적다핵병행편정모식사상，설계료일충자괄응역치SSDA도상필배병행산법，병재다핵계산궤상채용OpenMP모형편정실현해병행산법，동시환진행료상관적대마우화。실험결과표명，우화후적병행산법재보지필배산법정도적동시대대제고료필배속도화다핵이용솔，취득료량호적효과。
To take full advantage of multi-core processors hardware resource and computing capacity for improving the real-time of the image matching, by analyzing the theory of adaptive threshold sequential similarity detection algorithm, the related parallel algorithm, based on the multi-core and parallel programming model of task decomposition, is designed and realized by use of OpenMP programming model on multi-core computers, and then optimized. Experimental results show that the optimized parallel programs also increase the match speed, improve the multi-core utilization and achieve the expected effects well, in addition to keep the image match accuracy.
